kewowlo

2014年9月18日

摘要：只会水体拉~一对夫妻看成一个点的YES and NO该方法效率略低。。#include #include #include #include #include #include #include #include using namespace std;#include #include #incl... 阅读全文

posted @ 2014-09-18 21:26 kewowlo 阅读(125) 评论(0) 推荐(0) 编辑

【CF】466C Number of Ways 预处理

摘要：用sum[i]表示前i项的和由题可知sum[n]=sum[i]*3;所以先统计sum[n]/3*2的值的个数然后计算#include #include #include #include #include #include #include #include using namespace std;... 阅读全文

posted @ 2014-09-18 19:37 kewowlo 阅读(107) 评论(0) 推荐(0) 编辑

2014年9月17日

【搜索】 HDU 3533 Escape BFS 预处理

摘要：要从0,0 点跑到m,n点路上会有k个堡垒发射子弹，有子弹的地方不能走，子弹打到别的堡垒就会消失，或者一直飞出边界（人不能经过堡垒可以上下左右或者站着不动每步都需要消耗能量一共有eng个能量先预处理出地图用三维数组表示mp[x][y][time] time表示该时间的地图上储存不能走的点然... 阅读全文

posted @ 2014-09-17 19:07 kewowlo 阅读(139) 评论(0) 推荐(0) 编辑

2014年9月16日

【搜索】 HDU 2128 Tempter of the Bone II BFS 状压

摘要：将每次移动用vis数组储存下用于判重图上数字表示钥匙有多少把。。。不是编号。。。nc了#include #include #include #include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-09-16 22:56 kewowlo 阅读(169) 评论(0) 推荐(0) 编辑

【搜索】 HDU 2821 Pusher DFS

摘要：没什么好注意的。。DFS一个位置上可能有好几个箱子必须要离该箱子2个格子以上的距离才能推动它推一次箱子该箱子向反方向退一格（若退出边界则无效），并且箱子减少一个#include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-09-16 22:45 kewowlo 阅读(136) 评论(0) 推荐(0) 编辑

【搜索】 HDU 1664 Different Digits

摘要： //对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。。。。所以最多有2个数字先判断1个数字的情况没有再判断2个数字的情况在s串上每次添加1个数判断是否被n整除#include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-16 20:34 kewowlo 阅读(142) 评论(0) 推荐(0) 编辑

【搜索】 HDU 1226 超级密码

摘要：前辈说A%M==B%M (A!=B)有（A*C+K）%M==(B*C+K)%M;所以在某个余数出现过后一个就不需要考虑还是该余数的数了一共有5000个余数当余数为0时为整除#include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-16 18:18 kewowlo 阅读(230) 评论(0) 推荐(0) 编辑

2014年9月15日

【二分匹配】 HDU 2389 Rain on your Parade HK算法

摘要：一人一定要一伞注意建图原来不是曼哈顿距离。。。#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include... 阅读全文

posted @ 2014-09-15 22:26 kewowlo 阅读(180) 评论(0) 推荐(0) 编辑

【二分匹配】 HDU 1528 Card Game Cheater

摘要：题意：两个人分别有n张牌并给出牌的大小关系，用田忌赛马的方式求第二个人最多能赢多少张牌；思路：给每张牌一个值用二分匹配搞#include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-09-15 19:57 kewowlo 阅读(136) 评论(0) 推荐(0) 编辑

【搜索】 HDU 5012 Dice

摘要：无脑搜next存下骰子转动哪个面转到哪个面的四种方向#include #include #include #include #include #include #include #include using namespace std;#include #include #include #inc... 阅读全文

posted @ 2014-09-15 18:33 kewowlo 阅读(86) 评论(0) 推荐(0) 编辑

公告