摘要: 题意:就是选两个点出发,只能走草坪,看能不能走完所有的草坪 分析:由于数据范围很小,所有枚举这两个点,事先将所有的草坪点存起来,然后任选两个点走,(两个点可以是同一个点) 然后BFS就行了 注:无解的情况很好做,事先深搜判连通块的个数就好,大于2就无解(代码比较烂) #include<cstdio> 阅读全文
posted @ 2016-01-28 15:25 shuguangzw 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题意:通过题目给出的三种操作,让任意一个杯子中的水到达一定量 分析:两个杯子最大容量是100,所以开个100*100的数组记录状态,最多1w个状态,所以复杂度很低,然后记录一下路径就好 注:代码写残了,我也不会写好看的那种,罪过罪过..QAQ #include<cstdio> #include<al 阅读全文
posted @ 2016-01-28 14:16 shuguangzw 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:就是给你两副扑克,然后一张盖一张洗牌,不断重复这个过程,看能不能达到目标的扑克顺序 分析:然后就模拟下,-1的情况就是有循环节 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include< 阅读全文
posted @ 2016-01-28 13:22 shuguangzw 阅读(144) 评论(0) 推荐(0) 编辑