T1：那一天我们许下约定 n块饼干，d天内分完，每天分的块数小于m，求方案数。 ( n,m<=2000 , d<=1012 ) 1：dp ，设计状态发 f[i][j] 表示前i天分j块的方案数，f[i][j]= ∑ f[i-1][k] ( j-m < k < j ) 发现复杂度为 O ( nd ) ...
分类：
其他好文 时间：
2019-07-21 13:47:48
阅读次数：
134
考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘 ...
分类：
其他好文 时间：
2019-07-21 12:03:40
阅读次数：
109
魔法力量原题链接：http://codeforces.com/problemset/problem/670/D1【题目描述】从床上起来之后，爱丽丝决定做饼干。要完成一块饼干的制作，爱丽丝需要 n 种不同的材料。对于第 i 个材料，他需要的数量为 ai 。目前爱丽丝有 n 种不同的材料。对于第 i 个 ...
分类：
其他好文 时间：
2019-07-09 13:41:21
阅读次数：
79
每个孩子都有一个满足度，每个饼干都有一个大小，只有饼干的大小大于等于一个孩子的满足度，该孩子才能获得满足。求解最多可以获得满足的孩子数量 ...
分类：
其他好文 时间：
2019-06-28 23:14:38
阅读次数：
398
题意理解 圣诞老人共有$M$个饼干，准备全部分给$N$个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 $g[i]$。 如果有 $a[i]$ 个孩子拿到的饼干数比第 $i$ 个孩子多，那么第 $i$ 个孩子会产生 $g[i] \times a[i]$的怨气。 给定$N、M$和序列$g$，圣诞 ...
分类：
其他好文 时间：
2019-06-26 19:24:26
阅读次数：
111
1. 分配饼干 2. 不重叠的区间个数 3. 投飞镖刺破气球 4. 根据身高和序号重组队列 5. 买卖股票最大的收益 6. 买卖股票的最大收益 II 7. 种植花朵 8. 判断是否为子序列 9. 修改一个数成为非递减数组 10. 子数组最大的和 11. 分隔字符串使同种字符出现在一起 保证每次操作都 ...
分类：
编程语言 时间：
2019-06-12 14:01:15
阅读次数：
197
CH 是很有趣的一道题 : ) Sol 第一反应就是f[i][j]表示前i个小朋友分j块饼干的最小怨气值 但是一个孩子所产生的怨气值并不固定,它与其他孩子获得饼干的情况有关 这里可以用到一个贪心,就是贪婪度大的孩子应该获得尽量多的饼干 所以先按照贪婪度由大到小排序,那么获得的饼干数也会是非严格单调递 ...
分类：
其他好文 时间：
2019-06-11 17:49:26
阅读次数：
127
一：类的定义 如果把对象比作一个“饼干”，类就是制造这个饼干的“模具”。 我们通过类定义数据类型的属性（数据）和方法（行为）,也就是说，“类将行为和状态打 包在一起”。 对象是类的具体实体，一般称为“类的实例”。类看做“饼干模具”，对象就是根据这个“模 具”制造出的“饼干”。 从一个类创建对象时，每 ...
分类：
编程语言 时间：
2019-05-12 01:27:28
阅读次数：
144
AtCoder Grand Contest 014 A Cookie Exchanges 有三个人，分别有$A,B,C$块饼干，每次每个人都会把自己的饼干分成相等的两份然后给其他两个人。当其中有一个人的饼干数量是奇数的时候停止，求会进行几次这样子的操作，或者会永远进行下去。 首先无解的情况一定是三个 ...
分类：
其他好文 时间：
2019-05-04 12:10:14
阅读次数：
176
Cookie的复数形态是Cookies, 英文的意思是小甜饼,小饼干. 类型为小型文本文件, 指某些网站为了辨别用户身份储存在用户本地中断上的数据. 是前网景公司的员工 卢-蒙特利在1993年3月发明的,最初定义与RFC 2109 当前使用最广泛的Cookie标准不是RFC中定义的任何一个,而是在网 ...
分类：
其他好文 时间：
2019-03-08 23:43:16
阅读次数：
204
