摘要:
BUG:vectorf;for(int i=0;i#include #include #include #include #include #include #include #include #include #define VI vector#define PB push_back#define... 阅读全文
摘要:
第一次玩TC,感觉还不错,就是得熬夜不好。比赛前还做了点,练习下。第一题,水题,秒杀第二题,上走或右走,其实就是3进制下是不是都是连续的1,可以用异或判断,只适用div2。但正解是搜索,上下左右跑。第三题,树DP,看了下,以为不会,把树的理解错了,没出。涨rating 1333 好像直接进div1了... 阅读全文
摘要:
好久没写csdn的博客了,自从今年的亚洲赛完就一直没有敲过有关算法方面的程序,发现现在都有点生疏了。昨天参加了场CF,惨败。。。第一题,水贪心,没仔细读题,结果当成是博弈DP,敲完果断贡献了个WA。第二题,水题,把数存数组里排序,左右扫一遍就OK了。第三题,一直题意没弄明白,后来问了学妹题意,是个递... 阅读全文
摘要:
美女住酒店一晚结账时账单800元,她抱怨太贵。经理说这是标准收费,酒店附设泳池、健身房和wifi。美女说自己完全没使用,经理说饭店有提供,是她自己不用。 女客人打开皮包掏钱付账,但说要扣除经理和她共度春宵的700元,只拿出100元。经理急呼:“我哪有?”女客人:“我有提供,是你自己不用!”【习惯】乞... 阅读全文
摘要:
TravelTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2641Accepted Submission(s): 724Problem Desc... 阅读全文
摘要:
TWO NODESTime Limit: 24000/12000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 179Probl... 阅读全文
摘要:
今天这场比赛,真的打的很痛苦,从头卡到尾,实在是无语,哭死,这是一次严重的战略失误!!! 好吧!就先描述一下所有的比赛过程吧! 赛前安排,中场12:30无论如何必须把所有题看一遍,然后挑几题啃。再Acdreamer和cyendra去找水题先A了,我把帐号信息,编译器,print什么之类的搞定。 之... 阅读全文
摘要:
如果总的入队次数大于所以点两倍时有负环,或单个点的入队次数大于sqrt(点数)有负环。 阅读全文
摘要:
一个无向连通网络,去掉一个边集可以使其变成两个连通分量则这个边集就是割集;最小割集当然就权和最小的割集。可以用最小切割最大流定理:1.min=MAXINT,确定一个源点2.枚举汇点3.计算最大流,并确定当前源汇的最小割集,若比min小更新min4.转到2直到枚举完毕5.min即为所求输出min 不难... 阅读全文
摘要:
F -ACM Contest and BlackoutTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionProblem AACM CONTEST... 阅读全文