ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-17 15:21:15
阅读次数：
126
题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using nam...
分类：
其他好文 时间：
2015-05-17 15:01:57
阅读次数：
98
ZCC loves stringsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 100P...
分类：
其他好文 时间：
2015-05-17 13:35:51
阅读次数：
89
A：52张牌，枚举每种可以的情况，统计已经有x张牌了，需要换的就是5 - x张，不断维护最小值就可以了
B：败的情况只有2种，两个串奇偶性不同，两个串完全相同，所以简单统计一下就可以了，最后除上总情况C(n, 2)即可
C：这题看了官方题解才会的，dp[i][j] = dp[i - j][j] + dp[i - j][j - 1]，自己也是没想到，弱爆了，具体的可以看官方题解，有的递推式子，然...
分类：
其他好文 时间：
2015-05-17 12:18:39
阅读次数：
97
题目传送：BestCoder Round #41
A、ZCC loves straight flush
思路：简单题，不过刚开始没看清题，wa了好几次，然后才发现输入不连续也可以，就是说每个同一花色的牌都可以放在一块，不用在意输入顺序，感觉这里题目应该说清楚点好些
AC代码（略挫，比赛时写的都比较乱）：
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-17 09:24:52
阅读次数：
159
传送门在这里
题意：求Sum(C[i][j]) (x1
思路：由c[i][j]=c[i-1][j-1]+c[i-1][j]可知Sum(C[i][k]) = C[b+1][k+1]-C[a][k+1] (a
Lucas定理：C[n][m]%p=C[n/p][m/p]*C]n%p][m%p]%p
令a=n%p,b=m%p,
则C[a][b]=a!/(b!*(a-b)!）
由于b!*(a-b...
分类：
其他好文 时间：
2015-05-15 17:49:41
阅读次数：
114
题目列表：hdu5214~52235214：当时第一反应是由递推公式推出通项公式，事实证明这就是作！大！死！因为通项公式是这样的：L[n]=a^(n-1)*(b+L[1])-b于是就需要快速幂。然而用了快速幂还是慢。。。【实际上是被卡在了7000ms多一点点。。。】其实直接放到数组里一项一项递推就行...
分类：
其他好文 时间：
2015-05-13 19:32:26
阅读次数：
118
这场是第一场没有米的BC... 大概也是想震一震那些一听说没米了就不打BC的人吧 这次的题目质量比以往高了许多 （然而我并没有打这一场BC 但是今天下午到现在做的过程中真的学到了不少知识呢 A题略水... 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-05-10 22:06:10
阅读次数：
149
A，水题，直接枚举到sqrt
B，每次对于每一位枚举，如果小于当前位，那么答案可以计算出来，增加得答案为：设3个部分，前完全一样的部分a，中间新选的一个b，后面的全排列c，这样就把每部分和每两部分能够组成的逆序对个数计算出来，由于n只有100，里面在去枚举也是没问题的，主要是后面全排列c的逆序对数，这个可以利用dp处理出来，dp[i] = dp[i - 1] * i + i! * sum(i -...
分类：
其他好文 时间：
2015-05-10 15:44:46
阅读次数：
162
Tom and permutation
Accepts: 120
Submissions: 422
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个...
分类：
其他好文 时间：
2015-05-10 09:52:33
阅读次数：
118
