Description
A Civil Engineer is given a task to connect n houses with the main electric power station directly or indirectly. The Govt has given him permission to connect exactly n wires to connect...
分类:
其他好文 时间:
2014-08-22 16:24:39
阅读次数:
289
1179 - Josephus Problem
PDF (English) Statistics Forum
Time Limit: 2 second(s) Memory Limit: 32 MB
The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans t...
分类:
其他好文 时间:
2014-08-21 15:07:14
阅读次数:
181
1148 - Mad Counting
PDF (English) Statistics Forum
Time Limit: 0.5 second(s) Memory Limit: 32 MB
Mob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population...
分类:
其他好文 时间:
2014-08-21 11:34:55
阅读次数:
261
思路介绍:
1. 如果首先由Alice取,定义ans[i],如果ans[i]=1表示Alice会取胜,反之Bob取胜。枚举前100项,ans[1]=0,ans[2]=1,ans[i]=!(ans[i-1]&&ans[i-2]);
可以发现规律:当i为2,3,5,6,8,9....时Alice取胜,所以Alice取胜的条件为:i%3!=1;
2.如...
分类:
其他好文 时间:
2014-08-21 09:54:03
阅读次数:
184
思路:
设输入的两个数分别为n和a,每一次所得到的数为update:
开始update=a,依次update分别为update*10+a,这样数据会超出范围,则update每次为update=(update*10+a)%n即可,
如果update=0,跳出循环;
只需证明:(update*10+a)%n=(update%n*10+a)%n即可;
...
分类:
其他好文 时间:
2014-08-21 09:53:43
阅读次数:
182
点击打开链接题目链接
1110 - An Easy LCS
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
LCS means 'Longest Common Subsequence' that means ...
分类:
其他好文 时间:
2014-08-19 12:59:35
阅读次数:
604
题目链接:点击打开链接
1038 - Race to 1 Again
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Rimi learned a new thing about integers, whic...
分类:
其他好文 时间:
2014-08-18 01:35:13
阅读次数:
283
先上题目:1148 - Mad CountingPDF (English)StatisticsForumTime Limit:0.5 second(s)Memory Limit:32 MBMob was hijacked by the mayor of the Town "TruthTown". M...
分类:
其他好文 时间:
2014-08-11 23:52:03
阅读次数:
357
今天又爆零了,又是又,怎么又是又,爆零爆多了,又也就经常挂嘴边了,看到这句话,你一定很想说一句””,弱菜被骂傻,也很正常啦。 如果你不开心,可以考虑往下看。 翻到E(HDU 4635 Strongly connected)题,这么短的题目,肯定要先看啦。然后D(LightOJ 1229),然后C(Z...
分类:
移动开发 时间:
2014-08-11 00:08:51
阅读次数:
470
今天又爆零了,又是又,怎么又是又,爆零爆多了,又也就经常挂嘴边了,看到这句话,你一定很想说一句””,弱菜被骂傻,也很正常啦。 如果你不开心,可以考虑往下看。 翻到E(HDU 4635 Strongly connected)题,这么短的题目,肯定要先看啦。然后D(LightOJ 1229),然后C(Z...
分类:
移动开发 时间:
2014-08-10 21:29:20
阅读次数:
390