摘要：
大水题！#include#includeusing namespace std;int k;int main(){ scanf("%d",&k); int flag=0; for(int i=10000;i<=30000;i++) { int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(91)
评论(0)
推荐(0)
摘要：
Codevs 传送门 解法：因为这道题中颜色在一直变化，所以要用到一个分层图的做法。 因为颜色来回变，所以我们用0 , 1 来表示当前的时间。当时间是0时，所有点的颜色与起初一样；当时间为1 时，所有点的颜色就与起始时相反了。 用spfa来跑最短路时，交叉松弛， 我们用dis[ ][... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(123)
评论(0)
推荐(0)
摘要：
luogu 传送门我们枚举1~maxn每个数 i ，求出它的倍数的个数cnt，那么cnt就是以 i 为最大公约数时数的个数， 那么 i 就可能作为从1~cnt 的答案，对ans取max就可以了。#include#include#include#include#include#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(98)
评论(0)
推荐(0)
摘要：
luogu 传送门bfs，像输入一样我们用一个数来表示状态，因为不能开一个9位的数组，又因为如果数的八位确定，那么最后一位就能确定，所以我们可以开一个8位的数组来记录这个状态是否进过队。重点是将0与其它位转换，基于九宫格的特点，我们只能将0与和它相距 1 -1 3 -3 位的数字交换... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(147)
评论(0)
推荐(0)
摘要：
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
阅读(134)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1092好一道搜索题！ 一开始我自己写了一个史上最无脑的搜索，结果只得了10分，全部TLE掉。参考了题解，才发现自己的暴力搜方法不太对，我是枚举数的每一位是每一个数。。。就是好无脑，不超时才怪。参考了题解（... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(313)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1120#sub 枚举最小长度（从max–>sum），用dfs来判断，如果能成功就可以，退出即可。 dfs中有好多高深的剪枝！！ 先将长度降序排序，便于剪枝。剪枝： 判断当前的len时 1）.如果在前面已经... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(282)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1378 思路简单的搜索题。 但是！这题真的是让我挠心啊！ 请看注释的那两行，为什么！！（表示被这样坑了一天）#include#include#include#include #include#define... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(197)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1514先用dfs搜索，从最上面的一行往下拓展，所有点拓展完后，扫描最后一行是否有没被染上色的，有则说明 不能满足要求； 如果没有，在用dfs，计算出最上面一行的每个点（大于等于两边的点）能拓展到的最左端和... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号