描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,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
escription 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚 ...
分类:
其他好文 时间:
2016-08-20 23:22:33
阅读次数:
201
4548: 小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾 起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多 ...
分类:
编程语言 时间:
2016-08-18 00:48:29
阅读次数:
219
但其实不管是线上也好,线下也罢!一个愈发成熟的市场环境,使得决定你能否成功的,绝大多数情况下是这三个因素:产品、你的执行力、你的创业基因。而不是所谓的方法、技巧、秘籍,说实话,这些东西,更多的时候不过是“裹着毒药”的糖果而已。为什么叫“裹着毒药”的糖果呢?因为如果你前三个因素都具备了,那么方法、技巧 ...
分类:
其他好文 时间:
2016-08-12 17:55:00
阅读次数:
129
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 ...
分类:
其他好文 时间:
2016-08-03 21:47:04
阅读次数:
161
这题有毒。首先显然是差分约束裸题,然而n,m<=1e5,并且有两个数据如下: 1、有负环的大数据。由于spfa判负环是o(nm)的,所以这个点要跑5s。然而这个点存在负的自环,可以直接判掉…… 2、1->2->...->n的一条链。若1先入队,则可以一次更新完。否则每次编号较小的点会把所有编号大于它 ...
分类:
其他好文 时间:
2016-07-30 19:39:02
阅读次数:
138
Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000,表示小朋友的个数.接下来n ...
分类:
其他好文 时间:
2016-06-29 13:21:44
阅读次数:
174
题目: 假设你口袋里有1$,看到货架上有一排美味的糖果,标价分别为0.10$,0.20$,0.30$...1$,你打算从标价为0.10$的糖果开始买起,每种买一颗,一直到不能支付货架上下一种价格的糖果为止,那么可以买多少颗糖果?还可以找回多少零钱? 使用double的程序如下: 返回结果如下:3 i ...
分类:
编程语言 时间:
2016-06-24 18:39:56
阅读次数:
130