嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
我决定记录下这么恶心的代码。比赛的时候头晕脑胀，写得好搓，错的地方好多好多，回来调了好久。。。。做法大概就是C(20,6)选出卡牌后，再k！枚举排列，再k*k得出该排列能得出什么数字。当然，光这样做绝对会T，里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后，看牌能不能组成L~an...
分类：
其他好文 时间：
2014-07-25 14:18:01
阅读次数：
271
SetsTime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数，现在需要将这些数分成若干个不相交的集合，同时给出M个限制集合，使...
分类：
其他好文 时间：
2014-07-25 13:57:41
阅读次数：
385
解题报告
题意：
n场比赛其中k场是没看过的，对于这k场比赛，a,b,c三队赢的场次的关系是a队与b队的绝对值差d1,b队和c队绝对值差d2,求是否能使三支球队的赢的场次相同。
思路：
|B-A|=d1
|C-B|=d2
A+B+C=k
这样就有4种情况，分别是：
B>A&&C
B>A&&C>B
B
BB
分别算出在k场比赛中a,b,c三支队伍赢的场次，另外n-k场比赛分别...
分类：
其他好文 时间：
2014-07-25 11:17:11
阅读次数：
322
题目连接：Codeforces 451C Predict Outcome of the Game
题目大意：题意有点坑，就是三支球队有n场比赛，错过了k场，即这k场比赛不知道输赢，只知道第一支球队和第二支球队胜局情况差d1，第二和第三差d2，问说最后有没有可能三支队伍胜局数相同。
解题思路：考虑四种情况下的场数u，是否为3的倍数，u/3后是否比当前情况下胜局数最高的队伍大，并且还要判断...
分类：
其他好文 时间：
2014-07-25 10:57:51
阅读次数：
180
题目链接：hdu 4882 ZCC Loves Codefires
题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。
解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
typedef __in...
分类：
其他好文 时间：
2014-07-24 23:07:53
阅读次数：
190
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
本报讯 (记者 李元春)昨天，中国足协纪委会召开会议，研究恒大外援迪亚曼蒂的“竖中指”事件，最终确定他将被停赛4场罚款2万元。 在上一场恒大与鲁能队的中超比赛中，电视镜头捕捉到迪亚曼蒂疑似竖中指的画面，这个镜头也引发外界关注，不过从当时情况来看，他并没有与任何人发生冲突。因随恒大备战足协杯，迪...
分类：
其他好文 时间：
2014-07-24 21:54:52
阅读次数：
210
欢乐暑假-高校俱乐部暑期线上编程竞赛奖励机制
1. 评奖规则
- 四道月赛题目全部参与，并成功通过三道及以上比赛指定题目；
- 线上题目参与总数超过40，且通过率高于50%；
排名规则按照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则按照总...
分类：
其他好文 时间：
2014-07-24 12:24:25
阅读次数：
224
题目地址：Check the difficulty of problems题目大意： 在编程比赛中有M个题，T支队伍。要求冠军团队至少做出N道题。 求每对至少做出一道题的同时冠军队至少做出N道题的概率。解题思路： 概率+DP。首先做的是将题目求的概率转化成：每队均至少做一题的概率P1 减去 每...
分类：
其他好文 时间：
2014-07-24 12:16:05
阅读次数：
234
