题目大意：
去买可乐，一瓶可乐8元。有1元、5元和10元三种货币，初始分别拥有数量给定。自动售货机会用最少的硬币数量找零。找零的钱可以继续使用。问最少向售货机中投入多少枚硬币，能买到C瓶可乐。
解题思路：
货币数量较少，状态不多。只有付10*1找1*2（投入1枚）、付5*1+1*3找0（投入4枚）、付10*1+1*3找5*1（投入4枚）、付1*8找0（投入8枚）这四种情况，可以想到其他的方法，投入的硬币数量肯定更多，所以不用考虑。
动态规划。只需记录三种面值的数量所为状态即可。用dp[n1][n5][n1...
分类：
其他好文 时间：
2014-11-20 12:10:12
阅读次数：
217
万万没想到，拿金了。区域赛的金是一直想拿但是一直觉得自己可能拿不到的，最后居然拿到了，开心之余感触颇深。 还记得西安打铁之后的那个晚上，心里想着铁都打了，可能就没有第二场了，但后来冼老师问我们原本我们下一场是北京的，问我们要不要调到上海，那天晚上和队友三个人讨论了好久好久，去上海有足够的时间再...
分类：
其他好文 时间：
2014-11-20 06:44:10
阅读次数：
758
转载自：http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得...
分类：
其他好文 时间：
2014-11-19 00:23:52
阅读次数：
291
2014 acm/icpc 亚洲区域赛北京站
第一次到外面去比赛，周五下午做高铁到北京，报到注册后就去找在北京的同学玩了。
周六，上午，随便拉了个cf，我们随便看了下，没有写代码。下午的开幕式就那样，几个领导讲几句话，之后的热身赛，A题是数试题集出现多少次ACM，我们理解为在这题出现了多少次？第一次交了个17，wa掉了，交了个19，又wa了，后来好像又交了个13，都wa掉了，想哭了...
分类：
其他好文 时间：
2014-11-17 19:37:05
阅读次数：
157
ACM-ICPC 2014 Beijing Warm-up (北京赛区热身赛)
这次四道题好萌好萌……萌的裁判都一脸血…… 只写出了ABD很可惜C还是没有想出来，先作为记录和对这些萌题的吐槽吧。...
分类：
其他好文 时间：
2014-11-15 21:50:20
阅读次数：
245
求区间第k大数是多少
用我惯用的线段树写法似乎不适合写主席树，看别人的代码好半天才看懂
用root表示每一个前缀树的根，思想大致是由第i-1个树构成的树建第i个树，由于加入一个数只需要log级别修改，所以建树效率很高。
主席树的精髓在于可持续化，就是说之前区间的信息不去修改它，递推加入新元素的时候，要新开log个空间来存储。因为主席树本身比较占用空间，只需改变这些空间的指向就可以重复利用不变...
分类：
其他好文 时间：
2014-11-15 18:54:35
阅读次数：
136
在第十周新秀杯之后，从第十一周起的训练计划如下：1.十一周的周一至周五进行ACM校集训队申请。申请方式从2014年11月17日0:00开始，发送申请者的姓名、学号、专业、电话、QQ以及大学（针对大一同学，若为其他年级，则为当前学年）之前关于数学竞赛以及信息奥林匹克竞赛的相关成绩和获得奖项（若没有则填...
分类：
其他好文 时间：
2014-11-13 14:17:21
阅读次数：
192
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnh...
分类：
其他好文 时间：
2014-11-13 00:32:59
阅读次数：
384
好久没做插头dp的样子，一开始以为这题是插头，状压，插头，状压，插头，状压，插头，状压，无限对又错。昨天看到的这题。百度之后发现没有人发题解，hust也没，hdu也没discuss。。。在acm-icpc信息站发现难得的一篇题解。不过看到是插头二字之后，代码由于风格太不一样就没看了，自己想了好久，想...
分类：
其他好文 时间：
2014-11-07 20:41:28
阅读次数：
255
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-11-05 21:37:51
阅读次数：
284
