摘要:
#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,... 阅读全文
摘要:
题意: 有n个数,问有多少方案满足取几个数的异或值>=m; 思路: 背包思想,每次就是取或不取,然后输出>=m的方案就好了。#include using namespace std;typedef long long LL;const int N=2097150+10;LL dp[... 阅读全文
摘要:
题意: n*m的矩阵 k种颜色 每种颜色有c[i]个 上下左右相邻的格子不能一样的颜色 问你有没有一种染色方法,有的话输出方案。 思路: 暴搜啊,n,m都才5,做完以后大哥的剪枝是奇偶剪枝,其实画完图我就应该想到了。然后自己想了好多,关于奇偶剪枝,自己也就做了HDU1010而已吧。... 阅读全文
摘要:
打表+二分#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... 阅读全文
摘要:
基础题。。 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... 阅读全文