http://acm.hdu.edu.cn/showproblem.php?pid=5078
现场最水的一道题 连排序都不用，因为说了ti
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-22 22:04:47
阅读次数：
187
hdu 5074 http://acm.hdu.edu.cn/showproblem.php?pid=5074
挺水的DP，注意依a[i-1]和a[i]的正负区分状态转移，然后O(n^3)即可轻易解决，我DP挺弱的也能过，貌似也就CF C题水平
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include ...
分类：
其他好文 时间：
2014-10-22 22:03:08
阅读次数：
408
鞍山的签到题，求两点之间的距离除以时间的最大值。直接暴力过的。A -Osu!Time Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5078Appoint descripti...
分类：
其他好文 时间：
2014-10-22 19:56:26
阅读次数：
229
首先说1004，是个比较坑的题目。
题意：给出n个星星的位置，所有质量都为1，在一维坐标上，然后可以移动其中的k个，w是质量，di 是距离质心的距离，要求这样一个值 I 最小。
首先说一下质心的定义：质量与位置的成绩和除以质量和。
那么我们可以这样想，移动k个，那么会剩余ff = n - k 个，那么必然留下来相邻的是最优的，我们可以用O（n）的复杂度枚举所有相邻的 ff 个...
分类：
其他好文 时间：
2014-10-22 18:18:48
阅读次数：
262
Osu!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 20 Accepted Submission(s): 15
Special Judge
Problem Description
Osu! is a ...
分类：
其他好文 时间：
2014-10-22 18:12:20
阅读次数：
148
Chat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 88 Accepted Submission(s): 17
Problem Description
As everyone knows, DRD ...
分类：
其他好文 时间：
2014-10-22 18:11:51
阅读次数：
217
好像大家都习惯打完比赛写总结，我也来水一发好了。。记一下流水账，那么多第一次献给了acm，不记一下就白去那么远的地方了。。首先比赛前网上买了机票跟火车票了。比赛前一天早上6点钟起来收拾东西6点半坐地铁去机场。第一次来机场，太高大上啦，感觉就像大乡里入城差不多，这里的随便一个做前台的英语都完虐我几十条...
分类：
其他好文 时间：
2014-10-22 14:21:26
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=4464
现场赛总会有水题，这就是最水的一道，估计也就是能当高校的上机题，保研用，呵呵~~~
#include
#include
#include
using namespace std;
#define ll long long
const int MAXN= 100+20;
char s[MAXN];...
分类：
其他好文 时间：
2014-10-18 00:46:37
阅读次数：
271
那天在机房做的同步赛，比现场赛要慢了一小时开始，直播那边已经可以看到榜了，所以上来就知道A和I是水题，当时机房电脑出了点问题，就慢了好几分钟，12分钟才A掉第一题。。。A.Average Score题目大意：给定A序列和B序列，长度分别是n和m，告诉你A序列中的n-1个数和B序列的m个数，求剩下的那...
分类：
其他好文 时间：
2014-10-18 00:37:46
阅读次数：
320
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
树形dp + 容斥原理...
分类：
Web程序 时间：
2014-10-17 10:13:27
阅读次数：
356
