题目链接:http://poj.org/problem?id=3083 题意: 这里有一个w * h的迷宫,给你入口和出口,让你分别求以下三种情况时,到达出口的步数(总步数包括入口和出口): 第一种:当你需要选择下一个位置时,总是需要这么考虑:如果当前的左方能走,那么就走左方;否则考虑前方是否能走, ...
分类:
其他好文 时间:
2016-07-29 19:06:36
阅读次数:
259
K - Children of the Candy Corn Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status K - Children of the Candy Corn Submi ...
分类:
其他好文 时间:
2016-07-16 20:25:07
阅读次数:
249
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12428 Accepted: 5353 Description The cornfield maze is a popular ...
分类:
其他好文 时间:
2016-06-29 22:18:02
阅读次数:
166
组合数,对数。 这道题要用到20w的组合数,如果直接相乘的话,会丢失很多精度,所以用去对数的方式实现。 注意指数,因为取完一次后,还要再取一次才能发现取完,所以是(n+1)次方。 double 会爆掉,需要用long double 然后就是scanf和printf读入输出long doube会发生不... ...
分类:
其他好文 时间:
2016-06-12 23:26:48
阅读次数:
285
Candy Distribution Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5868 Accepted: 3274 Description N children standing in circle who are nu ...
分类:
其他好文 时间:
2016-06-12 21:54:05
阅读次数:
153
题意:有两个盒子各有n个糖,每次随机选一个(概率分别为p,1-p),然后吃掉,直到有一次,你打开盒子发现,没糖了! 输入n,p,求另一个盒子里糖的个数的数学期望。 析:先不说这个题多坑,首先要用long double来实现高精度,我先用的double一直WA,后来看了题解是用long double, ...
分类:
其他好文 时间:
2016-05-29 00:56:16
阅读次数:
209
Description
童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及...
分类:
其他好文 时间:
2016-05-13 02:13:56
阅读次数:
238
Travel with candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 137
Problem Description
There ar...
分类:
其他好文 时间:
2016-05-12 12:28:17
阅读次数:
153
坚持~坚持~坚持~! 视频地址:http://m.v.qq.com/page/c/b/y/c0154gmgyby.html ...
分类:
其他好文 时间:
2016-05-12 09:12:17
阅读次数:
180