摘要：
﹡用于为省队志士提供学习参考。 一、必修： 1.归并排序。 2.Tarjan算法、Kosaraju算法、Gabow算法。 3.最近公共祖先、仙人掌图、虚树。 4.记忆化搜索。 5.DFS的优化剪枝。 6.BFS的优化剪枝。 7.A*算法、IDA*算法。 8.Catalan数。 9.树状数组、稀疏表、 阅读全文
摘要：
【题目描述】 小修想要把n颗糖果分成k堆，每堆至少有一颗糖果，询问有多少种分法。 【输入描述】 【题目描述】 小修想要把n颗糖果分成k堆，每堆至少有一颗糖果，询问有多少种分法。 【输入描述】 输入两个整数n、k(n <= 60000，k <= 100)。 【输出描述】 输入两个整数n、k(n <= 阅读全文
摘要：
70分暴力： 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
源代码： #include #include #include using namespace std; struct Node { int S,P; }i[500001]; vector List[500001]; int n,Ans(0),f[500001],F[500001]; bool Vis[500001]={0}; bool Rule(Node t1,Node t2)... 阅读全文
摘要：
【题目描述】 给定N个字符串，询问有多少个不同的字符串。 【输入描述】 第一行输入一个整数N，表示字符串个数； 接下来N行，每行输入一个字符串。 【输出描述】 输出一个整数，表示不同字符串个数。 【输入样例】 5 abc aaaa abc abcc 12345 【输出样例】 4 【输入样例】 5 a 阅读全文
摘要：
【题目描述】 判断是否存在负环。 【输入描述】 第一行输入一个正整数T，表示数据组数，对于每组数据： 第一行输入两个正整数N、M，表示图中有N个顶点，M条边； 接下来M行，每行输入三个整数A、B、W，表示A和B之间存在一条权值为W的边，若W<0，则为单向，否则为双向。 【输出描述】 输出T行，对于每 阅读全文
摘要：
源代码： #include #include #include #define LL long long #define INF 2147483647 //竟然没注意到取模。 using namespace std; queue Q; LL n,m,Num(0),Ans=1,Sum[1000001]; LL i[1000001],Head[1000001]; bool In[100000... 阅读全文
摘要：
源代码： #include int n,k; double L[201][51],R[201][51],f[201][201][2]; int main() { scanf("%d%d",&n,&k); for (int a=1;a<=n;a++) for (int b=1;b<=k;b++) scanf("%lf%lf",&L[a][b],&... 阅读全文
摘要：
源代码： #include #include #include #define LL long long using namespace std; LL n,m,Ans(0),Sum(0),i[100001]; vector Q[100001]; int main() { scanf("%I64d%I64d",&n,&m); for (LL a=1;a1&&i[a-1]... 阅读全文
摘要：
源代码： #include<cstdio> #include<cstring> int L1,L2; long long Ans(0); char A[300001],B[201]; int main() //可啪的模拟，居然爆零了。 { gets(A+1); gets(B+1); L1=strle 阅读全文
摘要：
【题目描述】 “十年。十年前。天空的蔚蓝，云彩的舒软。我，怎么会认识你。洁白的，洁白的，十年前。我无法忘却。终究是小时候的约定。记忆被困在冻土里，有时我不认识那天的我。难道一切，都锁在心里面了吗？” 学校草坪为一块N×M的地图，一条从左上角(1,1)、千棘从右下角(n,m)开始寻找。 每个时刻，一条 阅读全文
摘要：
【题目描述】 “一如既往的熙攘的树影，熟悉的嫩绿的街町。周围仿佛是凝固的纯静的时间，不停地流溢着澹澹的温婉的芬芳。一只午睡的小猫，一缕清凉的微风。如果我向往回家的路，那么，我是个引力浪漫主义者吗？ 我把自行车停好。春日的阳光透过枝稍，让我想起她每天恬恬的微笑。但是今天，咦，艾莉欧呢？我知道，她向往遥 阅读全文
摘要：
【题目描述】 统计每个正数N的约数个数，并用f(N)来表示。 例如12的约数有1、2、3、4、6、12，因此f(12)=6，下表给出了一些f(N)的取值： f(N)表示N的约数个数，现在给定N，询问f(1)~f(N)的总和为多少。 【输入描述】 输入一个整数N。 【输出描述】 输出一个整数，表示答案 阅读全文
摘要：
【题目描述】 给定N个非负整数A1~AN，可以选择其中的若干个数，但不能有超过K个连续的数字被选择。 现询问能够选出的数字最大和是多少。 【输入描述】 【题目描述】 给定N个非负整数A1~AN，可以选择其中的若干个数，但不能有超过K个连续的数字被选择。 现询问能够选出的数字最大和是多少。 【输入描述 阅读全文
摘要：
【题目描述】 现询问同余方程Ax ≡ 1(mod B)的最小正整数解是多少。 【输入描述】 输入两个正整数A、B。 【输出描述】 输出一个正整数，表示答案。 【输入样例】 3 10 【输出样例】 7 3 10 【输出样例】 3 10 【输出样例】 7 7 【数据范围及提示】 对于40%的数据，2 ≤ 阅读全文
摘要：
骇人听闻的数据： 75分乱搞DFS： SPFA正解： 阅读全文
摘要：
源代码： #include #include #include using namespace std; int m,n,Num(0),Ans(0),A[201],B[201],C[201],D[201],i[3001],j[3001],f[100001]; void Solve(int S,int V,int W) //二进制优化。 { for (int a=1;a=j[a];... 阅读全文
摘要：
源代码： #include #include #define LL long long using namespace std; LL n,m,k,i1[200001],i2[200001]; bool Check(LL T) { LL Sum=0,Num=m; for (int a=1;a=1&&i1[a]*i2[Num]>T) Num--; ... 阅读全文
摘要：
源代码： #include<cstdio> #include<cstring> #include<queue> using namespace std; struct Node { int S,To,Next; }Edge[20001]; deque <int> Q; int n,m1,m2,Num 阅读全文