摘要: 题目:http://codeforces.com/problemset/problem/165/E 题意:给你n个数,对每个数,让你找任意一个在这些数中&它等于0的数,如果没有输出-1 技巧题,对于任意一个数x的答案,同时也是对x去掉任意一位2进制为1的数的答案 例如 10101的答案一定是1000 阅读全文
posted @ 2017-09-03 16:10 BK_201 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/11/D 题意:给定一个图,求图中环的数目 为了消除重复计算,我们要从每个点出发,并将这个点作为环的最小点,再次回到出发点时就变成了环 但是这样依然有重复,会有1条边重复走2次的环,同时还会将大于3的环正向跑一遍 阅读全文
posted @ 2017-09-03 14:59 BK_201 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4804 题意:给你一个n*m的棋盘,让你用1x1和1x2的方块填满它,棋盘有些地方不能放方块,1x1的方块使用有限制,问一共有多少种方法填满 dp多开一维存放1x1的个数,之后就是正常的插头dp思路 阅读全文
posted @ 2017-09-03 10:03 BK_201 阅读(220) 评论(0) 推荐(0) 编辑