原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html51Nod真是个好OJ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod点赞！　　首先，我们忽略那个“稳定”的要求，求方案数。　　显然是一个插头dp裸题，我们可以在$O(n^...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1306.html　　有个N层的高楼和若干个棋子，所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0<=E<=N)，但从比这个楼层高的地方扔到地上都会碎。给出楼的高度N，以及棋子的数量M，你来找出这个E(0...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html　　称一对字符串（A，B）是相似的，当且仅当满足以下条件：　　（1）字符串A和B都恰好包含N个字符；　　（2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',......

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html　　树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色('b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1868.html　　给定一颗$n$个点的树，每个点一个$[1,n]$的颜色。设$g(x,y)$表示$x$到$y$的树上路径上有几种颜色。　　对于一个长度为$n$的排列$P[1cdotsn]$，定义$f(P)=sum_{i=...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html长度为N的整数数组A，有Q个查询，每个查询包含一个数M，对A的所有不同排列，执行find函数（需用到查询中的M），你来计算find函数的返回值的和。由于结果很大，输出Mod1000000007的结果。&nb...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html　　给定一个长度为$2^n$的序列，第$i$项为$f_{i-1}$。　　现在让你做$T$次这样的运算：($iin[0,2^n)$)$$f^{prime}_i=f_i+sum_{j=0}^{n-1}f_{i{...

原文http://www.cnblogs.com/zhouzhendong/p/8665675.html　　给定序列$a,b$，让你求满足$gcd(x,y)=1,a_{b_x}=b_{a_y}$的$(x,y)$的个数。　　我们先考虑没有$gcd(x,y)=1$的情况。　　仔细一看发现$a_{b_x}=b_{a_y}$是...

1632B君的连通基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？...

1004n^n的末位数字题目来源：Author Ignatius.L (Hdu 1061)基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N ...

1046A^B Mod C基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出3个正整数ABC，求A^BModC。例如，358，3^5Mod8=3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <...

1277字符串中的最大值题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a,ab,abc,abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S="abababa...

基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3*3的方格。 133213221 能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。...

10903个数和为0              基准时间限制：1秒空间限制：131072KB分值:5      &nbs...

1091线段的重叠              基准时间限制：1秒空间限制：131072KB分值:5       ...