おせんべい 問題 IOI製菓では，創業以来の伝統の製法で煎餅（せんべい）を焼いている．この伝統の製法は，炭火で一定時間表側を焼き，表側が焼けると裏返して，炭火で一定時間裏側を焼くというものである．この伝統を守りつつ，煎餅を機械で焼いている．この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C ( ...
分类：
其他好文 时间：
2020-01-15 16:46:55
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
移动开发 时间：
2020-01-15 14:15:48
阅读次数：
105
写在前面：我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表（散列函数）、选择排序、快速排序（分而治之）、二分查找、简单查找、递归、递推，觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处，直接刷题就好？？（本人为学校acm团队队员，一直为不能ak，有时周 ...
分类：
编程语言 时间：
2020-01-15 12:17:46
阅读次数：
142
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
2018年十二月底加入acm，2019年一月正式开始训练，到六月份去南京第一次参加女生赛，感觉做梦一样（其实还是因为自己太菜了） 一开始决定参加女生赛时候有过小小犹豫，因为临近期末复习周，加上自己实力又菜，我也很无奈哇，但是yl给了我超级多信心！之后的训练和赛前准备，yl和yt都付出了非常多努力！在 ...
分类：
其他好文 时间：
2020-01-13 11:06:39
阅读次数：
62
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4803 思路 第一种操作数量加1，第二种操作单价加y/x，所以第一种操作的数量时肯定不变的，只能操作x-1次，所以只需要在每次进行操作一之前，先进行操作2，让其到达最大单价。那么如何得到最大单价呢，易得 ...
分类：
其他好文 时间：
2020-01-12 20:00:03
阅读次数：
74
XOR_SUM 题意：求区间$[L,R]$之间的连续异或和。 链接： "xor_sum" 题解：打表找规律，规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类：
其他好文 时间：
2020-01-12 18:32:14
阅读次数：
106
Hello，近期会分享最近的一个Kaggle上的比赛，NFL比赛的码数预测，通过这个比赛还是学到很多，虽然最后分数不理想。。。。这篇分享的内容适用于绝大多于的关于团队竞技类比赛的场景下的预测问题，比如足球、篮球、王者荣耀等等，算是从一个比较通用的角度来看待和分析建模，先附上Kaggle竞赛链接吧， ...
分类：
其他好文 时间：
2020-01-12 15:18:38
阅读次数：
72
斐波那契的一些性质在竞赛中会出现，作为较简单的签到题，但是如果不知道的话，就很难做出来。刻意的记一下是很重要的。 递推式：F【i】 = F【i - 1】 + F【i - 2】 1.连续三项，首尾两项积等于中间一项平方和 + 1，即：F【i】 * F【i + 2】 = F【i + 1】* F【i + ...
分类：
其他好文 时间：
2020-01-12 00:16:54
阅读次数：
97
