摘要：
题目链接: http://codeforces.com/contest/552/problem/C 题意: 给你100个砝码，第i个砝码质量是w^i，然后问你能不能在有m的情况下，左边和右边都放砝码，使得这个天平平衡 题解: dfs直接暴力 对于这个砝码来说，只有3种选择，放左边，不放，放右边 由于 阅读全文
摘要：
题目链接: http://codeforces.com/contest/550/problem/B 题意: 有n门课，然后让你选择一些课，要求这些课程的和小于等于r，大于等于l，最大值减去最小值至少为x 然后问你有多少种分法 题解: 数据范围小 n<=15 所以可以把n门课 变成二进制的状态 也可以 阅读全文
摘要：
题目链接: http://codeforces.com/contest/779/problem/D 题意: 给两个串，给出删掉第一个串的第几位的序列，问 最多能删除几次 使得第二个串还是第一个的子序列 题解: 二分 KMP不会= = 就照着没用kmp的人 写了一下 当时没敢写 md ！ 代码: 1 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4499 题意: 在一个象棋棋盘上放炮，要求两个炮不能互相打到，然后问你最多能放几个炮 题解: dfs 一直dfs到最后一行最后一列 就可以 每个点只往上和往左扫了 vis[x][y]= 0 表示这个点没 阅读全文
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/15 题意: n+2个点，要求每个点之间的距离小于等于1000就可以走过去，然后问你能否从1走到n+2 题解: dfs 代码: 1 #include <bits/stdc++.h> 2 using namesp 阅读全文
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5254 题意: 题解: 暴力 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #defin 阅读全文
摘要：
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4744 题意: 给你个无向边带权图，让你在时间内从s走到e，拿的珠宝最多，然后让你输出，拿了多少个珠宝 （有环） 题解: 爆搜 看注释 代码: 1 #include < 阅读全文
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/215 题意: 题解: http://www.lai18.com/content/7765203.html 剪枝1：大木棍长度只可能是sum的约数 剪枝2：重复的木棍就可以不用枚举了 剪枝3：每次都从最长的开始 阅读全文
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/1085 题意: 题解: 因为进位，从低位搜 代码: http://www.cnblogs.com/qscqesze/p/4489781.html 1 #include <bits/stdc++.h> 2 us 阅读全文
摘要：
题目链接: http://codeforces.com/contest/430/problem/C 题意: 一棵以1为根节点的树，每个点都是1或者0, 选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反 然后问你最少翻转多少次可以到达目标位置，且翻转的是哪些 点 题解一: 深度浅的点一定是 阅读全文