codeforces题解
文章平均质量分 80
ltwy123
淡定淡定~
展开
-
Codeforces Round 313 div2 题解
A: 水, 判断有没有1即可#include using namespace std;int a[1010];int main(){ int n; cin>>n; bool flag = false; for(int i=1; i<=n; i++) { scanf("%d", a+i); if(a[i] == 1) flag = true; } if(!fla原创 2015-09-02 18:55:02 · 366 阅读 · 0 评论 -
codeforces round 315 div2 题解
数学专场..A : 推公式#include using namespace std;int t,s,q;int main(){ cin>>t>>s>>q; int res = 0; while(s<t){ int x = s*q; s = x; res++; } cout<<res<<endl; return 0;}B: 考虑中间那个位置乱搞一下原创 2015-09-06 16:47:36 · 408 阅读 · 0 评论 -
codeforces round 321 div2 题解
A:最长上升子串 #include #include #include #include #include #include #include #include using namespace std;#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,n,a) for (int i=n;i>=a;i--)#def原创 2015-09-28 20:23:23 · 495 阅读 · 0 评论 -
codeforces Zublicanes and Mumocrates
给你一棵树,问你把子节点分成两类的最少去掉的边的数量。 边的两个端点颜色不同必须去掉。树形背包;#include using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 5011;struct node{ int to,next;}edge[MAXN*2];int tot,head[MAX原创 2015-09-29 23:57:02 · 683 阅读 · 0 评论 -
codeforces round 319 div2 题解
A:水题。#include using namespace std;#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,n,a) for (int i=n;i>=a;i--)#define pb push_back#define mp make_pair#define all(x) (x).begin(),(x).end(原创 2015-09-15 17:34:05 · 404 阅读 · 0 评论 -
codefroces round 320 div2 题解
A: 水题#include using namespace std;#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,n,a) for (int i=n;i>=a;i--)#define pb push_back#define mp make_pair#define all(x) (x).begin(),(x).end()原创 2015-09-17 18:14:02 · 429 阅读 · 0 评论