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