摘要:
大家好,我是一名ACMer,大家可以称呼我Harry,我的邮箱是Harry.Guo@outlook.com,我希望能和各种各样的人多多交流。多年前因好奇接触NOIP,从而走进了算法的世界,但现在还是个鶸。喜欢二次元和鬼畜(自己不会做),喜欢弄些看似很厉害(其实很基础)的理论。我总觉得人有无限的可... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意给你一个n,问你... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意神奇的电路可以通... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意给你一个n,让你... 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解首先寻找每个I,然后枚举形状,如果匹配的话,就将源点连一条边到当前匹配的W,再从W连条边到I,I需要拆点,然后将拆点后面的那个点连接到N,从... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解给你平面上若干点,生成一颗完全图,让你生成一颗最小生成树。模板题。图中已经有了的边要将权值置0。代码是队友写的。代码#include #in... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3),所以我们需要记录所有的ai+aj,如果当前考虑到了ak,那么就去前面寻找ai,使得ak-ai是我们记录过的和... 阅读全文
摘要:
原题链接:http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑到交换可以减少一次操作,那么可以的话就尽量交换,设问号的个数是z,上面是1下面是0的个数是x,反过来的是y,那么最后的答案就是z+min... 阅读全文