#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; ]; ]; ]; ]; int main() { int i,n; while(scanf("%d",&n)!=EOF) { memset(tmp,,sizeof(tmp)); memset(x,,sizeof(x)); memset(dp,,sizeof(dp)); memset(c,,…

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++…

B. Mike and Children time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike decided to teach programming to children in an elementary school. He knows that it is not an easy task to interest…

B. Maximum Sum of Digits time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a positive integer nn. Let S(x)S(x) be sum of digits in base 10 representation of xx, for example, S(…

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…

http://codeforces.com/contest/353/problem/C 先预处理前i个数的和,然后找到第一个出现的1,然后变成0后的和与目前的和比较,如果大就更新. #include <cstdio> #include <cstring> #include <algorithm> #define maxn 100010 using namespace std; int n; int a[maxn]; int sum[maxn]; char str[max…