码迷,mamicode.com
首页 >  
搜索关键字:round    ( 15566个结果
Codeforces Round #275 (Div. 2) B
Codeforces Round #275 (Div. 2) B...
分类:其他好文   时间:2014-10-25 09:19:47    阅读次数:141
Codeforces Round #275 (Div. 2) C
Codeforces Round #275 (Div. 2) C...
分类:其他好文   时间:2014-10-25 09:19:31    阅读次数:170
Codeforces Round #275 (Div. 2) A
Codeforces Round #275 (Div. 2) A...
分类:其他好文   时间:2014-10-25 09:19:07    阅读次数:124
codeforces Round #259(div2) B解题报告
题目大意: 给出N个数字,可以每一次将最后一个数字移动到最前面,要求最终状态是一个单调非递减的序列,求最少需要花多少次操作。如若无法达到目标则输出“-1"。 解法: 也是一道很easy的编程基础题,找出两队单调非递减序列,分别为1~x 和 x+1~y,判断这两队是否覆盖整串数字,且a[n] <= a[1]。 更简单的一种做法就是,将a[1]~a[n]复制一遍,拓展到a[1]~a[2*n],然后在1 ~ 2*n里面找,是否有一串单调不递减的个数为n的序列。...
分类:其他好文   时间:2014-10-24 20:52:29    阅读次数:211
codeforces Round #259(div2) C解题报告
题目大意: 一个m个面的骰子,抛掷n次,求这n次里最大值的期望是多少。 解法: 数学题,有m个面的骰子,抛n次,那么总共的情况就有m^n。我们从m=1开始推起。 m = 1, 只有一种情况, m = 2,新增了2^n-1^n种情况,这些新增的情况里面,最大值均是 2, m = 3,新增了3^n-2^n种情况,这些新增的情况里面,最大值均是 3, 我们就可以推出数学期望公式: ans = 1/(m^n) * [1 + (2^n-1^n)*2 + (3^n-2^n)*3 .... + (m^n - (m-...
分类:其他好文   时间:2014-10-24 20:52:06    阅读次数:213
Codeforces Round #270(活用prim算法)
D. Design Tutorial: Inverse the Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There is an easy wa...
分类:编程语言   时间:2014-10-24 20:51:39    阅读次数:225
codeforces Round #259(div2) D解题报告
题目大意: 给出N个数ai,求出另一个序列bi,要求sum |ai-bi|,最短,且所有的bi都互质。 解法: 这里题目给了几个很显眼的条件,ai限制在了1~30之间,由于可以bi无限选1这个数,那么|ai-bi| 最大就是29了,意味着bi < 59的。 要求所有的bi互质,可以化为所有的bi分解出来的质因数均不相同,bi < 59,有16个质数。这里我们很容易联想到状态压缩DP了。 用s表示当前阶段用了哪些质因数的状态,例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。 很快我们...
分类:其他好文   时间:2014-10-24 20:49:23    阅读次数:305
codeforces Round #259(div2) E解题报告
题目大意: 给出一张图,有N个点,M条边,并给出每个点要求访问次数的奇偶性。,要求输出访问路径。 解法: 首先我们可以明确一点,这就是一个图的遍历,找一个点,设为起点,建立一个搜索遍历树,对于树每一个点,我们完全可以控制奇偶性,假设: 目前访问的点为v,父节点为fa,如若点v不符合当前的奇偶性,则就让父节点到v绕一次,这样 odd[v] ^= 1, fa[v] ^= 1,这样我们可以完全保证完全控制子节点,将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。 ...
分类:其他好文   时间:2014-10-24 20:49:04    阅读次数:492
Codeforces Round #242 (Div. 2) B. Megacity
The administration of the Tomsk Region firmly believes that it's time to become a megacity (that is, get population of one million). Instead of improving the demographic situation, they decided to ach...
分类:其他好文   时间:2014-10-24 11:09:27    阅读次数:181
Codeforces Round #242 (Div. 2) A. Squats
Pasha has many hamsters and he makes them work out. Today, n hamsters (n is even) came to work out. The hamsters lined up and each hamster either sat down or stood up. For another exercise, Pasha n...
分类:其他好文   时间:2014-10-24 11:06:01    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!