Alibaba_lhl的博客

原创 H - 卡牌游戏（简单期望）

Description小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。输入描述:数据有多组，第一行一个整数T表示数据组数。每组数据一行，三个整数N,M,K .输...

原创 CETplan

1.1考虫视频(词汇)考虫-词汇精讲(1)考虫-词汇精讲(2)考虫-词汇精讲(3)考虫-词汇精讲(4)考虫-词汇精讲(5)考虫-词汇精讲(6)考虫-词汇精讲(7)考虫-词汇精讲(8)2.1考虫视频(听力)考虫-听力精讲(1)考虫-听力精讲(2)考虫-听力精讲(3)考虫-听力精讲(4)考虫-听力精讲(5)3.1考虫视频(阅读)考虫-阅读精讲(1)考虫-阅读...

原创 数据结构--排序算法

Ps：one:程序的数据存储均是从下标1开始的。 two:以下程序均是升序。直接插入排序（O() 稳定排序）思路：插入排序是一种比较容易想到的算法，它的思路有点向我们打扑克时排列手牌的操作。比如我们要把手中的牌从左至右，从小到大进行排序。此时只需要将牌一张张抽出来，依次插入到前面已经排好的适当位置。只需重复这一操作直至插入最后一张牌，排序就已经完成了。（注意：二分中的写法，使high所指的...

原创 存图-深度理解链式前向星

前向星在接触链式前向星之前，先了解一下什么是前向星。前向星就是一种边集数组。我们先把每条边的起点按照从小到大的顺序排序如果起点一样，那么就按照终点从小到达来排序。并记录下以某个点为起点的所有边在数组中的起始位置和边的数量,那么前向星就构造好了。head[i]表示以i为起点的边在数组中储存的第一个位置，len[i]表示以i为起点的边的条数。我们输入边的顺序为：1 2...

原创 二叉树（建立与访问）（先序，中序，后序）

二叉树的建立（先序建立）二叉树的访问（递归与非递归 先序）（递归与非递归中序）（递归与非递归 后序）#include<iostream>#include<stack>using namespace std;struct Tree_Node ///结点的结构{ char data; ///每个结点的数据 Tree_Node * left; ...

原创 牛客小白月赛8-C（组合数公式）

Descriptionclccle一行

原创 L - New Game（单源最短路之dijkstra）

DescriptionEagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0，还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到...

原创 E - Eustia of the Tarnished Wings

Sample Input4 12 1 3 10Sample Output 2Source::Click here 题解将所给的n个领导人的属性值进行排序（从小到大）。利用栈的特点来做这道题。首先将最小的压入栈，然后对后n-1个数据进行遍历，如果当属性值与栈顶属性值差的绝对值小于等于m，则将栈顶元素弹出，当前元素压入栈中，即将其合并;否则>m,直接将当前元素压...

原创 A - Tobaku Mokushiroku Kaiji

Sample Input  29 7 41 14 12 42Sample Output  33Source::Click here题解针对Kaiji计算出他出剪刀，石头，布三种情况下最多能赢对方的最多数量。                                                                               ...

原创 牛客国庆集训派对Day1

A:Tobaku Mokushiroku KaijiE:Eustia of the Tarnished WingsL:New Game（最短路之dijkstra）

原创 斐波那契数列（递归与非递归）

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e2+10;ll a[MAXN];ll F[MAXN];ll f(ll n) ///递归{ if(F[n]>0) return F[n]; if(n==1 || n==2) retur...

原创 n的阶乘（递归与非递归）

#include <bits/stdc++.h>using namespace std;typedef long long ll;ll f(ll n)///递归算法{ if(n==0 || n==1) return 1; else return n * f(n-1);}ll g(ll n)///非递归算法{ ll ans = 1; if...

原创 动态数组的实现

#include <stdio.h>#include <malloc.h>#include <stdlib.h>/// 程 式 名: DyArray.c/// 程式功能: 动态数组的实现/// 功能描述: 动态数组的创建与使用int main(){ int *array = 0, num, i; printf("please i...

原创 循环队列（顺序表实现，链表实现）

循环队列循环队列是将顺序队列变为一个变成一个环状的空间。头尾指针以及队列元素之间的关系不变，只是在循环队列中，头尾指针“依环状增 1”的操作可用”模“运算来实现。通过取模运算，头指针和尾指针就可以在顺序表空间内以头尾衔接的方式循环移动。队空条件：Q.front == Q.rear队满条件：（Q.rear + 1）% MAXQSIZE == Q.rear(少用一个元素空间，即队列空间为m...

原创 洛谷 - T42830 - Oier们的幸运数字（数论）

 Sample Input  31 1011 155 12Sample Output NoNoYesSource::Click here思路因为只有 奇数+偶数=奇数。所以只有当[a,b]内的f(i) 是奇数的个数为奇数个时，才满足求和为奇数。经规律发现:f(i)为奇数时，i 的集合为{1^2,3^2,5^2,7^2......}，即满足sqrt(i)...

原创 栈（顺序栈，链栈）

顺序栈顺序栈是指利用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。代码实现如下：#include <iostream>#include <stdio.h>#include <malloc.h>using namespace std;typedef int SElemType;typedef int S...

原创 POJ - 2251 - Dungeon Master（三维bfs）

原创 HDU - 1372 - Knight Moves（bfs）

Sample Inpute2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6Sample Output To get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knight moves.To get from b2 to c3 takes 2 kn...

原创 数据结构之线性表（顺序表，单链表，循环链表，双向链表）-- 图书管理系统

顺序表#include <iostream>#include <cstring>#include <cstdlib>///exit()头文件exit(0):正常执行程序并退出程序。exit(1):非正常执行导致退出程序#include <fstream>///fstream是C++ STL中对文件操作的合集#include <io...

原创 Codeforce - 1040B - Shashlik Cooking（水题）

Input5 100 10 1 2 1 2Output101Input3 10 121 2 0 Output-1Input3 12 10 1 0 Output0Source::Click here题意 有n个舞者排成一排，她们其中一些人买了白色衣服，一些人买了黑色衣服，还有一些人未买衣服。目的：为了使舞者所穿的衣服颜色形...

原创 Codeforce - 1040B - Shashlik Cooking（思维）

Input7 2Output21 6Input5 1Output21 4Source:：Click here题意给你n串羊肉串，它们的编号依次为1，2，3，，，n。羊肉串初始状态全为正面，你的任务是将所有的羊肉串翻转过来。规则是：当每次选择一个位置pos进行翻转，pos-k和pos+k的位置都会被翻转。求最少多少次能将所有的羊肉串全部翻转过来...

原创 Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises)

A:Codeforce - 1040B - Shashlik Cooking（水题）B:Codeforce - 1040B - Shashlik Cooking（思维）

原创 LightOJ - 1141 - Number Transformation（bfs+质因数分解）

 Sample Input26 126 13Sample OutputCase 1: 2Case 2: -1思路在这个问题中，给出一个整数s。 您可以通过将x添加到A来将任何整数A转换为另一个整数B.此x是整数，它是A的素数因子（请注意，1和A不被视为A的因子）。 现在，您的任务是找到将s转换为另一个整数t所需的最小转换次数。注意：将A添加A的质因子（除了1和...

原创 POJ - 3984 - 迷宫问题（bfs+记录路径）

Sample Input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0Sample Output(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)思路用一个path数组来保存每一步所能走到到的位置进行标号，用于递归输出路径。例如样例中的path数...

原创 POJ - 3278 - Catch That Cow（bfs+剪枝）

Sample Input5 17 Sample Output4HintThe fastest way for Farmer John to reach the fugitive cow is tomove along the following path: 5-10-9-18-17, which takes 4 minutes.Source::Click her...

原创 51NOD - 大数乘法模板

 Source::Click here#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);const int MAXN = 4e5 + 10;// 复数结构体struct Complex{ double x, y; // 实部和虚部 x + yi ...

原创 E - 玩游戏 (思维)

 Sample Input145 3 4 5Sample OutputwfyHintwfy先开始，只能拿前 5 颗或后 5 颗石子 。假设他取了前 5 颗，这一行就变成了 [3,4,5] 。如果zxy拿走前 3 颗，那么剩下的是 [4,5]，wfy拿走后 5 颗赢得 10 分。如果zxy拿走后 5 颗，那么剩下的是 [3,4]，wfy拿走后 4 颗赢得 9 ...

原创 A - Math Problem（签到题）

Sample Input22 13 53 21 2 3 Sample Output82Source::Click here题意题目很明确了，给n个整数和一个整数k,对每个数除以k后的数值进行向下取整，然后对其求和。                                                                      ...

原创 2018HPUACM第三场暑期积分赛

A: Math Problem（签到题）B:C:D:E: 玩游戏 (思维)F:G:H:I:J:

原创 FZU - 1608 - Huge Mission (区间更新+贪心)

 Sample Input24 4 0 8 1 8 12 10 12 20 8 20 24 5 4 3 0 3 1 1 2 2 2 4 5 10 108 9 151 7 55 10 30 7 65 8 23 7 32 9 127 8 146 7 25 6 16Sample Output132 13108Source::Click ...

原创 最短路之dijkstra

觉得这篇博文讲的很不错：Click here下面的代码可直接用来AC这道题目：hdu-畅通工程续(click here)One(邻接矩阵 时间复杂度o(n^2))一个用邻接矩阵存图的模板。邻接矩阵存图主要用于点比较少的（5000个点还是可以的），边比较多的情况。由于二位数组不能开过于大，所以这也是邻接矩阵存图的限制吧！djk求单源最短路,邻接矩阵存图 #include &lt...

原创 初识KMP

KMP算法主要是是处理与字符串有关的问题的。能在处理好多与字符串有关的问题省去时间，算法的时间复杂度会较常规暴力有很大的优化。One 求子串t在母串中出现的次数（可重叠匹配 && 不可重叠匹配）可重叠匹配：当一次匹配成功后，j 继续回退到next[j]向后进行匹配，直到主串s的末尾。（Question one）不可重叠匹配：当一次匹配成功后，j 继续回退到0向后进行匹配...

原创 LCS（最长公共子序列+记录路径）

Question(一) Source::Click here             题意给你两个字符串，求出他们的最大公共子序列的长度。题解     利用动态规划进行求解。先定义一个状态：dp[i][j] //表示A串的前i个位置与B串的前j个位置的最长公共子序列的长度     在写状态转移方程的时候主要是思考                            ...

原创 背包问题九讲～～完全背包

Description已知:有一个容量为W的背包和n件物品(同一种物品可多次选取)，第i件物品的重量是w[i]，价值是v[i]。问题:在不超过背包容量的情况下，最多能获得多少价值或收益?相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益?限制:在这里，每种物品可以挑选任意件.(与01背包问题的差别所在)这里，我们先讨论在不超过背包容量的情况下，最多能获得多少价值或收益。...

原创 背包问题九讲～～01背包

Description已知:有一个容量为W的背包和n件物品，第i件物品的重量是w[i]，价值是v[i]。问题:在不超过背包容量的情况下，最多能获得多少价值或收益?相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益?限制:每种物品只有一件，可以选择放或者不放（由于对于每件物品，只存在取与不取两种情况，所以该问题被称为 01背包）这里，我们先讨论在不超过背包容量的情况下，最...

原创 POJ - 2631 - Roads in the North(树的直径模板+知识讲解)

Source::Click hereSample Input5 1 61 4 56 3 92 6 86 1 7Sample Output22这篇博客的证明讲解听清楚的，值得收藏！Click here求树的直径的方法题解下面的模板代码中用到了pair,之前没用过，第一次见，觉得用来存权值比较方便。通过别人的博客再了解一下（Click here）。...

原创 HDU - 2094 - 产生冠军（拓扑排序（水））

Source::Click hereSample Input3Alice BobSmith JohnAlice Smith5a cc dd eb ea d0Sample OutputYesNo题意给你n对选手的比赛结果，判断是否能确认出谁是冠军。题解记录每个人被打败的次数，若被打败0次的有且只有一个人，说明该人就是冠军，否则则无冠军。...

原创 UVA - 10305 - Ordering Tasks （拓扑排序）

Sample Input5 41 22 31 31 50 0Sample Output1 4 2 5 3                                                                                                                                   ...

原创 POJ - 2367 - Genealogical tree (拓扑排序（水）)

Sorce::Click hereSample Input504 5 1 01 05 3 03 0Sample Output2 4 5 3 1题意一个拓扑排序的模板题，注意下题目的输入即可。题解今天刚刚学了拓扑排序，多敲下模板熟悉一下。                                                       ...

原创 HDU - 1285 - 确定比赛名次 (拓扑排序，及其部分知识讲解）

Source:：Click here复杂度：拓扑排序的时间复杂度为O(V+E)。遇到了一个写的不错的讲拓扑排序博客，以后忘了的话可以再看看。Click hereSample Input4 31 22 34 3Sample Output1 2 4 3题意这个题就是一个拓扑排序的模板题，只要清楚了解拓扑排序的操作过程，就很简单了。题解模板题，直接...