第39届ACM国际大学生程序设计竞赛 亚洲区域赛（现场赛）西安站...
分类：
其他好文 时间：
2014-10-31 06:26:40
阅读次数：
366
说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了...
分类：
其他好文 时间：
2014-10-28 15:32:11
阅读次数：
156
带着疲惫和失落的心，回来了，收获颇多，学的颇多，2014西安站就这样的结束了； 西安赛区网络赛的时候我们和大四的学长一块在做，排名130多名，前90才能进入现场赛，我们也就觉得没法去现场赛了，学长也就先去实习了；然而前两个星期收到一封西北工业大的邮件，说可以申请打星，申请成为参赛队伍，于是我们...
分类：
其他好文 时间：
2014-10-28 13:48:26
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=5073
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1421 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-10-28 00:52:57
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=5072
Coprime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 354 Accepted Submission(s): 15...
分类：
其他好文 时间：
2014-10-28 00:51:09
阅读次数：
360
http://acm.hdu.edu.cn/showproblem.php?pid=5074
Hatsune Miku
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 325 Accepted Submission(s...
分类：
其他好文 时间：
2014-10-27 23:01:57
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=5072
单色三角形模型
现场赛和队友想了3个小时，最后发现想跑偏了。感觉好可惜的一道题，要是知道这个模型....就可以轻松的拿银了啊。。。
题意不再赘述，就是求同色三角形的个数。总的三角形的个数是C(n,3)，只需减去不同色的三角形即可。对于每个点(数)，与它互质的连红边，不互质的连蓝边...
分类：
其他好文 时间：
2014-10-27 17:42:14
阅读次数：
215
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
题意：
输入真值表的最后一列 问 最少使用多少个“与非”式使真值表成立
思路：
纱布题… 现场赛出了就是看前面谁做得快了 - -b 这题就是暴力打表 然后提交那个表…
我的打表巨暴力 能把ans=10的答案打出 全部表打完估计要跑30min才行 其中104这个点打不出来 于是我们可以用人工枚举的办法 - -b 就是从11开始枚举 不断提交… WA了就改一下…
其实...
分类：
其他好文 时间：
2014-10-24 10:59:39
阅读次数：
343
Coprime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 130 Accepted Submission(s): 59
Problem Description
There are n people ...
分类：
其他好文 时间：
2014-10-23 17:46:16
阅读次数：
209
