题目1122:吃糖果 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1832 解决:1472 题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有 ...
分类:
其他好文 时间:
2016-08-27 15:22:50
阅读次数:
160
AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=457 ...
分类:
其他好文 时间:
2016-08-27 15:19:34
阅读次数:
149
描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃 ...
分类:
其他好文 时间:
2016-08-27 00:17:52
阅读次数:
319
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类:
其他好文 时间:
2016-08-24 17:33:07
阅读次数:
219
近日,美国可口可乐公司饮料、马来西亚糖果、澳洲杀菌乳等产品登上国家质量监督检验检疫总局质量黑榜。 近日,国家质检总局共公布了227批次不合格进口食品,主要来自加拿大、德国、荷兰、巴西、美国、澳大利亚、新西兰等多个国家和地区,其中近60批次食品存在未按我国食品添加剂使用规范进行添加的情况。 其中,美国 ...
分类:
其他好文 时间:
2016-08-24 13:12:19
阅读次数:
162
背景 背景 桐桐是一个快乐的小朋友,他生活中有许多许多好玩的事,让我们一起来看看吧…… 描述 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是,他们家的区域经常出现塞车、塞人等情况,这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是,他去找市长帮他修路,使得每两个糖果店之 ...
分类:
其他好文 时间:
2016-08-23 21:53:44
阅读次数:
273
描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他 ...
分类:
其他好文 时间:
2016-08-23 16:46:07
阅读次数:
205
考虑枚举哪些人一定不合法,那么方案数可以通过简单的排列组合算出。 于是设$f[i][j]$表示前$i$种糖果,一共有$j$个人一定不合法的方案数,但是这样并不能保证其他人一定合法,所以需要进行容斥。 最后将答案除以每种糖果数量的阶乘,即可保证本质不同。 时间复杂度$O(n^2)$。 ...
分类:
其他好文 时间:
2016-08-22 19:57:15
阅读次数:
323
Turing equation
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometime...
分类:
其他好文 时间:
2016-08-22 12:39:48
阅读次数:
150