我的比赛总结
汇聚了本人大大小小的比赛的总结和题解
Hacheylight
ZJ OIer
展开
-
NOIP 2003 侦探处理(字符串大模拟) HQG_AC的博客
luogu1039luogu1039luogu 1039一看题面就是大模拟。。最讨厌这样的题了。搞了1天AC了脑抽没用stringstringstring。。charcharchar a[]a[]a[] 真的麻烦啊还有,题面有不少坑点没跟你说,我真想告了出题者。。好了好了,不吐槽了,说正事题解:1.读入,说话者的姓名后多一个空格,把他改成’\0’ (坑点1)2.输入每一...原创 2018-07-17 13:54:08 · 388 阅读 · 0 评论 -
Damn Couples ZOJ - 3161 (DP或贪心)
题意就是有一个酒吧,有一些人。老板手中有一个8g条,上面标注的a和b有8g。现在老板按照一定顺序说出这m对8g,如果a和b相邻,则必有一个人走。老板希望走的人越少,顾客希望走的人越多,求这个值题解:我们模拟1 2 3 4 5 6 7在(1,2)爆,相对好的方法一定是2 在(2,3)爆,相对好的方法一定是3于是乎,隔三个爆一个,答案n−1n−1n-1−−-n−1...原创 2018-07-21 12:26:06 · 281 阅读 · 0 评论 -
Checkposts CodeForces - 427C (SCC裸题) HQG_AC
题意:给你n个点,m条有向边,现在有你建立一些警察局。每个点有一个建警察局的代价。每个警察局能够保卫该点当且仅当警察局能到该点且能返回警察局。现在问你建若干个警察局的最小代价和方案数是多少。解析:强连通裸题。先把n个点做一个强连通。对于每个强连通分量,其中的点肯定能够互相到达。强连通分量的建立可以通过KosarajuKosarajuKosaraju 和 Tarjan...原创 2018-07-21 12:50:56 · 463 阅读 · 0 评论 -
Atcoder 329 Dictionary (拓扑排序/floyd) HQG_AC的博客
A - DictionaryTime limit : 20sec / Memory limit : 256MBProblem StatementWe found a dictionary of the Ancient Civilization Mayo (ACM) during excavation of the ruins. After analysis of the diction...原创 2018-07-21 15:03:48 · 317 阅读 · 0 评论 -
洛谷P2423 [HEOI2012]朋友圈 (最大团+二分图匹配+补图) HQG_AC 的博客
【题目大意】有两个国家A和B。存在以下朋友关系:1.A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果a xor b mod 2=1,那么这两个人都是朋友,否则不是; 2.B国:每个人都有一个友善值,当两个B国人的友善值a、b,如果a xor b mod 2=0 或者 (a or b)化成二进制有奇数个1,那么两个人是朋友,否则不是朋友; 3.A、B两国之间的人也有可能是朋友,数...原创 2018-05-02 08:00:04 · 383 阅读 · 0 评论