sola94

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176#include#include#include#includeusing namespace std;int dp[100000+10][12];int mat[100000+10][12];int ma... 阅读全文

摘要： #include #include #include #include #include using namespace std;const int N = 111111;int topo[205];struct node{ char a[105];}e[105];int n;int g[30... 阅读全文

摘要： http://codeforces.com/contest/510/problem/B题意： n行 每行m个颜色 问相同的颜色能否构成环思路: 对没vis过的位置dfs 一直到满足条件为止#include#include#include#includeusing namespace std;char... 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;map a;int main(){ a['I']=1; a['V']=5; a['X']=10; a['L']=50; a['C']... 阅读全文

摘要： 之前没有考虑到 两层都是 # 的情况#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))using namespace std;in... 阅读全文

摘要： #include#include#include#include#include#include#includeusing namespace std;int t,n;int main(){ int i,j,k; cin>>t; char op[10],io[10]; whi... 阅读全文

摘要： #include#include#include#includeusing namespace std;int vis[120][120];int vl,vr;int ok;int key;struct node{ int l,r; int fa; int op;};node st... 阅读全文

摘要： http://poj.org/problem?id=3468题意 ：对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路： 用单点更新必然超时 所以需要区间更新（位运算时 注意 m-m>>1 与 m-(m>>1) 的区别）#include#inclu... 阅读全文

摘要： 两题都是一样的题目 只是hdu 1058 多了个7题意：求一个每个数因子仅含2 3 5 7 的 序列 问 第n个数是几思路： ans[i]=min(min(ans[n2]*2,ans[n3]*3),min(ans[n5]*5,ans[n7]*7)); if(an... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754照着hdu 1166 的模板稍加改动即可#include#include#include#includeusing namespace std;int sum[1000000];void push(int r... 阅读全文