http://codeforces.com/contest/353/problem/C Codeforces Round #205 (Div. 2)C #include<stdio.h> ]; ]; ]; int Max(int a,int b){ if(a<b)return b; else return a; } int main(){ int n; while(scanf("%d",&n)!=EOF){ int i; dp[]=; ;i<=n;i++…

A #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<vector> using namespace std; ]; int main() { int i,j,n,u,v; ,s2=,num=; scanf("%d",&n); ; i <= n ;…

思维题,感叹自己的智商不够啊. 思路大概是这样的: 1.排在队伍前面的女生是不用换位置的: 2.女生在队伍中的顺序是不会变的: 3.最后一个女生稳定了则程序结束: 4.每个女生都有个初始位置和最终位置.如果一个女生的初始位置减去最终位置>现在的最大值,则最大值更新: 否则最大值+1: 代码: #include<cstdio> using namespace std; char s; int main() { ,f=,l=; while(getchar()=='F'); while((s=…

感觉像是一个数位dp,高位的1如果不选的话,前面低位的数都可以选:不然只能选择为1的数: 代码: #include<iostream> #include<algorithm> #define maxn 100005 using namespace std; char s[maxn]; int sum[maxn],num[maxn],n,ans,all; int main() { cin>>n; ;i<=n;i++) cin>>num[i],sum[i]…

如果某个数出现的次数大于或等于2次,那么平均分配到两个容器里面: 这里利用一个k来使得当出现次数为奇数时候分配得更加均匀: 剩下的就平均分配到两个容器里: 代码: #include<iostream> using namespace std; ],b[],f[],s,k,n; int main() { cin >> n; ;i<*n;i++) { cin >> a[i]; f[a[i]]++; } ;i<;i++) ) { s+=f[i]-; ;j<*…

题意: 要求找到最少次数的交换次数使得两组数都是偶数: 很明显答案要么是0,要么是1,或者不管怎么交换都不行(-1): 所以: #include<cstdio> #define maxn 105 using namespace std; int n,x,y; int main() { scanf("%d",&n); ,b=,c=; while(n--) { scanf("%d%d",&x,&y); a+=x,b+=y; c+=(y…

layout: post title: Codeforces Round 536 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces - DP - 数据结构 传送门 前四题签到题不讲, E.Lunar New Year and Red Envelopes (DP+数据结构) 题意 有k个红包,每个红包可以在一个时间段拿起,并且在拿起之后知道D时间都不能拿其他红包 如果在某一时刻可以拿…

Codeforces Round #506 (Div. 3) (中等难度) 自己的做题速度大概只尝试了D题,不过TLE D. Concatenated Multiples 题意 数组a[],长度n,给一个数k,求满足条件的(i,j)(i!=j) a[i],a[j]连起来就可以整除k 连起来的意思是 20,5连起来时205; 5,20连起来时520 n<=2*1e5,k<=1e9,ai<=1e9 愚蠢的思路是像我一样遍历(i,j)可能性,然后TLE,因为这是O(n^2) 可以先思考一简单问…

目录 Codeforces Round #608 (Div. 2) 题解 前言 A. Suits 题意 做法 程序 B. Blocks 题意 做法 程序 C. Shawarma Tent 题意 做法 程序 D. Portals 题意 做法 程序 E. Common Number 题意 做法 程序 结束语 Codeforces Round #608 (Div. 2) 题解 前言 题目链接:仅仅只是为了方便以题目作为关键字能查找到我的题解而已(逃 Codeforces 1271A Codeforce…

Codeforces Round #579 (Div. 3) 传送门 A. Circle of Students 这题我是直接把正序.逆序的两种放在数组里面直接判断. Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 205; int q, n; int a[N], b[N], c[N]; int main() { ios::sync_with_stdio(false);…