摘要:
上午日常考试。 先花了半个多小时看题,感觉T1虽然比较麻烦,但还可做,先做T1。 T1:大模拟,细节贼多。 本想写1个小时调不出来就弃,结果放不下,一直写到9点多,快崩溃的时候终于找到错了,调出来赶紧看T2。 T2:没时间了,写了一个n^2暴力,一开始还写错了,写到180行忽然发现不对,赶紧改,删了 阅读全文
该文被密码保护。 阅读全文
摘要:
今天日常考试写暴力。 T1:这是原题吧?还好理解了,迅速解决。 T2:发现了一个奇怪的性质,感觉正确,写出来了测样例好多不对,一度怀疑自己写错了。 还好改过来了。 T3:先盯了1个小时想正解,没想出来,转去打暴力。 卡内存,交之前精心计算内存,删去了没用的数组,卡过了。 结果:100+100+60 阅读全文
摘要:
传送门 转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738614.html 题解: 求原图的边双。 缩点重建图时,如果z[i]为1且两个端点在一个连通块内,连通块的值设为1,如果不在,边权为1. 缩点之后我们得到的是一棵树,所以只需要从起点向终点跑一 阅读全文
摘要:
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738615.html 1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的 阅读全文
摘要:
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738616.html 2839: 集合计数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 500 Solved: 274 [Submit][Status] 阅读全文
摘要:
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738617.html 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的 阅读全文
摘要:
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738618.html 2503: 相框 Description P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无 阅读全文
摘要:
转载请注明出处: http://www.cnblogs.com/hzoi-wangxh/p/7738619.html 1786: [Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 阅读全文
摘要:
1014: [JSOI2008]火星人prefix Time Limit: 10 Sec Memory Limit: 162 MB Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号: 阅读全文