- 博客(7)
- 收藏
- 关注
原创 例26 约瑟夫问题的变形(And Then There Was One,Japan 2007,LA 3882)
题目描述 n个数排成一个圈。第一次删除m,以后每k个数删除一次,求最后一个被删除的数。题目分析 首先为了取模,n个人编号为0,1,2......n-1,当只有1个人时,肯定是编号为0的(只有它),所以dp[1]=0, 当有两个人时,最后剩下的(dp[1]+k)%2,就是反向思考的过程,于是dp[i]=(dp[i-1
2015-04-23 21:17:35 4323
原创 C. Om Nom and Candies(ZeptoLab Code Rush 2015)
C. Om Nom and Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sweet little monster Om Nom loves ca
2015-04-14 13:44:42 4310
原创 534D.Handshakes(Codeforces Round #298(div2))
D. Handshakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn February, 30th n students came in the Cente
2015-04-13 21:32:15 4096
原创 534C. Polycarpus' Dice(Codeforces Round #298(div2))
C. Polycarpus' Dicetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has n dice d1, d2, ..., dn. T
2015-04-13 21:10:36 2866
原创 hdu 5204 Rikka with sequence(BestCoder Round #37)
Rikka with sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
2015-04-13 15:53:08 4070
原创 hdu 5203 Rikka with wood sticks(Bestcoder Round #37)
Rikka with wood sticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 130Problem DescriptionAs we
2015-04-12 17:24:42 5485
原创 算法训练 K好数【蓝桥杯】
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007
2015-04-07 22:00:21 7424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人