摘要: hash+bfs;要注意特殊情况。(似乎连sort。lower_bound都不用数据小直接判重了。。。 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向 阅读全文
posted @ 2016-07-16 22:03 BBChq 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 第一次写hash。http://www.vvbin.com/?p=376。 2761: [JLOI2011]不重复数字 Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 阅读全文
posted @ 2016-07-16 09:41 BBChq 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 白书原题。l边界又设错啦。一般都是错这里吧。注意为什么这里不能是l=0.(只是为了判断第一个和最后一个 1863: [Zjoi2006]trouble 皇帝的烦恼 Description 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰 阅读全文
posted @ 2016-07-16 08:45 BBChq 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 二分答案+dfs判负圈。将边值减去m,如果存在负圈则有更小的环存在。注意边界。不用spfa的原因是这不是单源最短路?。。。 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 阅读全文
posted @ 2016-07-16 07:46 BBChq 阅读(163) 评论(0) 推荐(0) 编辑