因为省赛，从开学紧张到5月7号。心思也几乎全放在ACM的训练上。因为我还是校台球协会的会长，所以台协还有一些事情需要忙，但是我都给延迟了。老会长一直在催我办校赛，但我一直说 等等吧，因为校赛只能在周六或周日举办，而我们的ACM组队集训也都在周六周日， 如果我去支持校赛的话，那么一整天的集训就浪费了。 ...
分类：
其他好文 时间：
2017-05-09 18:21:19
阅读次数：
227
F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync ...
分类：
编程语言 时间：
2017-04-30 12:34:27
阅读次数：
216
终于想懂了这个容斥， 华工4月23号校赛，考虑总的所有情况，设1 n里面含有质数的个数为all，需要固定m个质数。那么有 totSum = C(all, m) * (n - m)!，就是在all个质数里面，任意选m个出来固定，剩下的全排。 但是算多了，因为还有一些质数（不在那m个之内）也会被固定， ...
分类：
其他好文 时间：
2017-04-25 14:57:19
阅读次数：
113
一个数学公式 当然单纯的推 是很难推出来的 题意所计算的没有现成的公式 但是能够通过转化找到我们所要的 所需要的公式 ：用m个颜色去涂n个区域 要求相邻不同色 公式： (m-1)的n次方+(m-1)*(-1)的n次方 而我们需要的是两个点必须相同 所以可以规划成两个只有一个相交点的多边形 比如n=8 ...
分类：
Web程序 时间：
2017-04-24 15:44:22
阅读次数：
1281
题目链接： http://bjutacm.openjudge.cn/lianxi/1101/ 思路： 二分 + 二分图最大匹配。 开始的时候我想直接用最小费用流模型，后来发现这样是错误的。因为这道题实际上是求一个匹配数>=n的匹配，并且满足在这个匹配中匹配边的最大的权值最小；而不是使所有匹配边的权值 ...
分类：
其他好文 时间：
2017-04-24 13:19:01
阅读次数：
127
Problem F Dogs of Qwordance Senior Backend R&D Engineers 问题描述 那年夏天，锘爷和杰师傅漫步在知春公园的小道上。他们的妻子、孩子牵 着狗在前面嬉戏，二人笑语盈盈，他们不深究一个小的编程问题，而是对整个 Qwordance （四字舞蹈）公司的发 ...
分类：
其他好文 时间：
2017-04-24 13:16:37
阅读次数：
224
题目就是一道最短路的变形 数据比较大 所以使用邻接表以及队列来完成 ...
分类：
Web程序 时间：
2017-04-24 12:15:06
阅读次数：
242
去工大的心情是美好的，回学校的心情是崩溃的_(°:з」∠)_，，，各种坑人啊，热身赛上莫名其妙的TEL让我累觉不爱，还有就是竟然不让吃饭，，，去听宣讲会，，，神坑，最坑的是我们在正式比赛上第一题 键盘题就陷入了坑中无法自拔，后来过了一个小时才发现，我的代码没有问题，锅都在我测试样例的txt文件上，， ...
分类：
其他好文 时间：
2017-04-23 20:14:54
阅读次数：
141
问题 A: 饶学妹的比赛 题意： 给你一场比赛每人提交的记录，计算最后的排名 题解： 模拟+排序 代码： 问题 B: 地狱飞龙 题意： 有一头龙从(0,0)往y轴正方向跑，有一人从(x,0)往x轴负方向跑，这头龙每秒对人造成k/d²的伤害（d为距离） 求这个人必须有多少HP，才永远不会死 题解： 就 ...
分类：
其他好文 时间：
2017-04-23 18:52:17
阅读次数：
292
嗯今天去打了打轻院ACM的膜你赛。 A题CDC打听到是一道三分的题。。。我二分都不是很熟悉啊。。。和century大神用两种方法解出来了样例，结果最后都错了= =于是A题果断没有A= = B题CDC用代码推出来了BASE64的反编码= =贼强，最后居然只是%2017，样例直接给了2016，这让我这种 ...
分类：
其他好文 时间：
2017-04-16 23:03:19
阅读次数：
289
