摘要：
Codevs 传送门我们可以用二进制数来表示状态（状态压缩），1代表患病，0代表不患病。 把每一种药对人的影响分别用两个数记录下来： 对于治病，我们用0代表治病，1代表无影响，我们与当前状态做一下 and运算，就把病治好啦。 对于患病，我们用1代表患病，0代表无影响，我们与当前状态做... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(167)
评论(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
阅读(298)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1120#sub 枚举最小长度（从max–>sum），用dfs来判断，如果能成功就可以，退出即可。 dfs中有好多高深的剪枝！！ 先将长度降序排序，便于剪枝。剪枝： 判断当前的len时 1）.如果在前面已经... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(276)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1378 思路简单的搜索题。 但是！这题真的是让我挠心啊！ 请看注释的那两行，为什么！！（表示被这样坑了一天）#include#include#include#include #include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(191)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1514先用dfs搜索，从最上面的一行往下拓展，所有点拓展完后，扫描最后一行是否有没被染上色的，有则说明 不能满足要求； 如果没有，在用dfs，计算出最上面一行的每个点（大于等于两边的点）能拓展到的最左端和... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(87)
评论(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
阅读(111)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(140)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1168#sub用上c++的stl中的优先队列，小根堆用负值来存，构成对顶堆，就变成了一道水题。#include#include#include#include#include#include#includ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(76)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3144#sub 分析：按顺序去掉点后查询图是否还是联通的，那么我们就可以按照删除的顺序倒着加点。 在加某个点之前判断图是否是联通的，即按顺序去掉这个点后图是否是联通的。 具体的处理方法：根据输出要求，我们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号