摘要：
Codevs 传送门我们可以用二进制数来表示状态（状态压缩），1代表患病，0代表不患病。 把每一种药对人的影响分别用两个数记录下来： 对于治病，我们用0代表治病，1代表无影响，我们与当前状态做一下 and运算，就把病治好啦。 对于患病，我们用1代表患病，0代表无影响，我们与当前状态做... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(169)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2327 对于这道题，我们如果知道了第一个位置有没有雷，就可以根据这个信息来判断下面位置有没有雷。 所以答案只有三种：0 , 1 , 2 根据第i个位置和第i-1位置有没有雷，就可以推出第i+1位置的雷的个... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(130)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1092好一道搜索题！ 一开始我自己写了一个史上最无脑的搜索，结果只得了10分，全部TLE掉。参考了题解，才发现自己的暴力搜方法不太对，我是枚举数的每一位是每一个数。。。就是好无脑，不超时才怪。参考了题解（... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(304)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1120#sub 枚举最小长度（从max–>sum），用dfs来判断，如果能成功就可以，退出即可。 dfs中有好多高深的剪枝！！ 先将长度降序排序，便于剪枝。剪枝： 判断当前的len时 1）.如果在前面已经... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(279)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1378 思路简单的搜索题。 但是！这题真的是让我挠心啊！ 请看注释的那两行，为什么！！（表示被这样坑了一天）#include#include#include#include #include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(194)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1514先用dfs搜索，从最上面的一行往下拓展，所有点拓展完后，扫描最后一行是否有没被染上色的，有则说明 不能满足要求； 如果没有，在用dfs，计算出最上面一行的每个点（大于等于两边的点）能拓展到的最左端和... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(88)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3373#include#include#include#define M 100000#define LL long longusing namespace std;struct H{ LL sum... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(112)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(145)
评论(0)
推荐(0)
摘要：
两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(127)
评论(0)
推荐(0)
摘要：
这个题用前缀和来判断a*b大小的矩形，是否和为0（将有障碍的标为1）。 一个不容易错的的写法是int work(int x,int y){ int sum=0; for(int i=x;i#include#includeusing namespace std;int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号