约瑟夫环用线段数搞,一脸搞不出来的样子。反素数,太神了,先打表,然后就可以 O(1)找到因子数最多的。ps:哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2014-08-22 00:06:25
阅读次数:
231
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思:有4堆糖果,每堆糖果有n个,从上到下排好,取糖果只能从上往下取,取完的糖果放在篮子里,篮子里最多放5个,如果篮子里有两个颜色相同的糖果则可以取走放进口袋里,问最多能取走多少对糖果放进口袋。...
分类:
其他好文 时间:
2014-08-19 00:54:53
阅读次数:
311
题目:UVA - 10118Free Candies(记忆化搜索)
题目大意:给你四堆糖果,每个糖果都有颜色。每次你都只能拿任意一堆最上面的糖果,放到自己的篮子里。如果有两个糖果颜色相同的话,就可以将这对糖果放进自己的口袋。自己的篮子最多只能装5个糖果,如果满了,游戏就结束了。问你能够得到的最多的糖果对数。
解题思路:这题想了好久,好不容易把状态想对了,结果脑子发热,又偏离了方...
分类:
其他好文 时间:
2014-08-16 01:05:29
阅读次数:
274
POJ 2886 Who Gets the Most Candies?(线段树模拟约瑟夫环,高合成数)
ACM
题目地址:POJ 2886 Who Gets the Most Candies?
题意:
N 个小孩围成一圈,他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片,上面有一个非 0 的数字,游戏从第 K 个小孩开始,他告诉其他小孩他卡片上的数字并离开这个圈,他卡片...
分类:
其他好文 时间:
2014-08-15 10:45:28
阅读次数:
213
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 9934
Accepted: 3050
Case Time Limit: 2000MS
Description
N children are s...
分类:
其他好文 时间:
2014-08-13 22:33:17
阅读次数:
281
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req...
分类:
其他好文 时间:
2014-08-12 21:39:14
阅读次数:
227
CandyThere areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ...
分类:
其他好文 时间:
2014-08-05 02:55:38
阅读次数:
179
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The ...
分类:
其他好文 时间:
2014-08-04 17:57:27
阅读次数:
284
Who Gets the Most Candies?Time Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discus...
分类:
其他好文 时间:
2014-08-04 17:13:47
阅读次数:
307
题目大意是:n个人围成一圈 ,每个人有一个非零数num,为正表示在他出去以后他左边第num 个人出去,否则右边第-num个人出去,给定最开始出去的人,求第m个出去的人,其中,1 11 #include 12 #include 13 #include 14 #include 15 #inclu...
分类:
其他好文 时间:
2014-08-04 16:59:47
阅读次数:
325