摘要： #include #include #include #include using namespace std; const int maxn=1050; int n; int c[maxn][maxn]; int lowbit(int x) { return x&(-x); } void update(int x,int y) { for(int i = x; i; i -... 阅读全文

摘要： #include using namespace std; const int maxn=1e6+10; int c[maxn]; int n; int main() { while(1) { cin>>n; if(n==0) break; memset(c,0,sizeof(c)); for(int i=1;i>a... 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n; int c[maxn]; int lowbit(int x) { return x&(-x); } void update(int num,int v 阅读全文

摘要： A. Hulk 题意是给你一个n 输出一个英文字符串，找下规律就发现 当(i！=n&&i%2==1） 输出的是 I hate that （注意大写） 当(i！=n&&i%2==0） 输出的是 I love that （注意大写） 当(i==n&&i%2==1） 输出的是 I love it （注意大 阅读全文

摘要： 8 1 2 5 7 3 4 6 8 复杂度 o(n^2) 优化； o(nlogn) 方法一 二分+贪心 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int INF=0x3f3f3f3f; int 阅读全文

摘要： 感觉自己有点强迫症 不都写出来就找理由不写题解 http://codeforces.com/contest/1015 题目链接 A. Points in Segments 题目意思 n个线段 去覆盖1-m 中的点 问你没有覆盖的点的个数和位置 这个数据很小，可以直接暴力查找 思考：如果n<1e6, 阅读全文

摘要： hdu 1251 c++ #include<iostream>#include<string.h>using namespace std;struct node{ node *next[26]; int cnt; node() { cnt=0; memset(next,0,sizeof(next)) 阅读全文

摘要： 在c++里 string 是支持字典序排序的 可以通过字典序比较大小 相同长度的字符串 直接会找到 第一个不同的字符 谁大谁就大； 对于长度不同的字符串 也是这样比较的 阅读全文

摘要： #include #define int long long #define MAX(a,b,c) max(a,max(b,c)) #define MIN(a,b,c) min(a,min(b,c)) #define pb push_back #define fi first #define se second typedef long long ll; typedef long long LL... 阅读全文

摘要： 1： 01背包 模板： 注意是两个for 第一个是物品 第二个是重量 #include<bits/stdc++.h> #define int long long #define MAX(a,b,c) max(a,max(b,c)) #define MIN(a,b,c) min(a,min(b,c)) 阅读全文