Count
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1850 Accepted Submission(s): 1200
Problem Description
Prof. Tigris is the ...
分类：
其他好文 时间：
2014-11-26 22:46:20
阅读次数：
196
Browsing History
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3065 Accepted Submission(s): 1692
Problem Description
One day w...
分类：
其他好文 时间：
2014-11-26 22:44:52
阅读次数：
227
题目地址：点击打开链接
这道题有两种做法，第一种是直接求期望，类似于poj 2096 区别在于这个步数有限。所以要迭代步数。
#include
#include
#include
#define maxn 55//这里刚开始写成了50+10 那么maxn*maxn就会小很多wa了一次
using namespace std;
double dp[maxn][maxn][maxn*maxn...
分类：
其他好文 时间：
2014-11-25 23:52:00
阅读次数：
201
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上，而c的值由直线的截距确定，所以最大化c，就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点，所以本题需要动态凸包算法，但是动态凸包只能处理加点，要删点的话需要结合...
分类：
其他好文 时间：
2014-11-25 22:52:31
阅读次数：
214
题目：小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很...
分类：
其他好文 时间：
2014-11-23 09:13:47
阅读次数：
171
万万没想到，拿金了。在经历了西安赛区的打铁经历，感觉我们已经很坦然了。怎么说呢，虽说有阴影，但那也是成长的一步。我在西安打铁之后跟队友跟姐姐说过“如果北京是铜或者铁，我就退役”。记得曾经，很多人问我要搞ACM搞到几年级。有不懂ACM有了解ACM有熟悉ACM的人。好像我只对姐姐正面回答过“看看今年打的...
分类：
其他好文 时间：
2014-11-20 23:33:44
阅读次数：
453
题目大意：
去买可乐，一瓶可乐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
转载自：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
