摘要: #include using namespace std;typedef long long LL;const int N=1e4+10;struct asd{ double time; double x;};asd d[N];int n;bool cmp(asd a,... 阅读全文
posted @ 2016-09-19 22:31 see_you_later 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个数,问有多少方案满足取几个数的异或值>=m; 思路: 背包思想,每次就是取或不取,然后输出>=m的方案就好了。#include using namespace std;typedef long long LL;const int N=2097150+10;LL dp[... 阅读全文
posted @ 2016-09-19 22:28 see_you_later 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意: n*m的矩阵 k种颜色 每种颜色有c[i]个 上下左右相邻的格子不能一样的颜色 问你有没有一种染色方法,有的话输出方案。 思路: 暴搜啊,n,m都才5,做完以后大哥的剪枝是奇偶剪枝,其实画完图我就应该想到了。然后自己想了好多,关于奇偶剪枝,自己也就做了HDU1010而已吧。... 阅读全文
posted @ 2016-09-19 22:26 see_you_later 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 打表+二分#include using namespace std;typedef long long LL;const LL inf=1e18+100;LL a[20000];int num;void init(){ num=0; LL i,j,z; for(i... 阅读全文
posted @ 2016-09-19 16:34 see_you_later 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 基础题。。 wa在n的范围需要用long long = =、长个记性#includeusing namespace std;typedef long long LL;const LL mod=1e9+9;struct asd{ LL a[2][2];};asd mul(as... 阅读全文
posted @ 2016-09-19 15:44 see_you_later 阅读(119) 评论(0) 推荐(0) 编辑