Codeforces Round #205 (Div. 2)
A
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<vector>
using namespace std;
int a[];
int main()
{
int i,j,n,u,v;
int s1=,s2=,num=;
scanf("%d",&n);
for(i = ; i <= n ; i++)
{
scanf("%d%d",&u,&v);
if((u%==&&v%!=)||(u%!=&&v%==))
num++;
s1+=u;
s2+=v;
}
if(s1%==&&s2%==)
{
printf("0\n");
}
else if(s1%!=&&s2%!=)
{
if(num)
printf("1\n");
else
printf("-1\n");
}
else
printf("-1\n");
return ;
}
B 构造一下。。乱弄了下
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<vector>
using namespace std;
#define N 210
int n,a[N],f[N],o[N];
int main()
{
int i,j;
scanf("%d",&n);
for(i =; i <= *n ; i++)
{
scanf("%d",&a[i]);
f[a[i]]++;
}
int s1=,s2=,num=;
for(i = ; i <= ; i++)
if(f[i]>=)
{
if(f[i]%==)
{
s1+=f[i]/-;
}
else
{
s1+=f[i]/-;
s2++;
}
}
else if(f[i]==)
num++;
int k1 = s2/,k2 = n-s1-s2/;
int ans = (n-s1-s2/)*(n-s1-(s2-s2/));
num = (num+)/;
// printf("")
for(i = ; i <= *n ; i++)
{
if(f[a[i]]==)
{
o[i] = ;
num--;
}
if(num==)
break;
}
for(i = ; i <= *n ; i++)
{
if(f[a[i]]>=)
{
int kk;
if(k1&&f[a[i]]%!=)
{
kk = f[a[i]]/+;
k1--;
}
else
kk = f[a[i]]/;
for(j = ; j <= *n ; j++)
{
if(a[j]==a[i])
{
kk--;
o[j] = ;
}
if(kk==)
break;
}
f[a[i]] = ;
}
}
printf("%d\n",ans);
for(i = ; i < *n ; i++)
if(o[i]==)
printf("1 ");
else
printf("2 ");
if(o[*n]==)
printf("1\n");
else
printf("2\n");
return ;
}
C 枚举1的位置 变为0后 后面全取1 一个很2的错误WA了2 次
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<vector>
using namespace std;
#define N 100010
#define LL __int64
int a[N];
LL sum[N];
char s[N];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i = ; i < n ; i++)
scanf("%d",&a[i]);
cin>>s;
int k=-;
LL ss=,maxz=;
for(i = ; i < n ;i++)
{
if(s[i]=='')
{
ss+=a[i];
if(i==)
sum[i] = a[i];
else
sum[i]=sum[i-]+a[i];
k = i;
}
else
if(i!=)
sum[i] = sum[i-];
}
if(k==-)
printf("0\n");
else
{
maxz = max(maxz,ss);
int tsum=;
for(i = ; i <= k ; i++)
{
if(s[i]=='')
{
maxz = max(sum[k]-sum[i]+tsum,maxz);
}
tsum+=a[i];
}
printf("%I64d\n",maxz);
}
return ;
}
Codeforces Round #205 (Div. 2)的更多相关文章
- Codeforces Round #205 (Div. 2)C 选取数列可以选择的数使总数最大——dp
http://codeforces.com/contest/353/problem/C Codeforces Round #205 (Div. 2)C #include<stdio.h> ...
- Codeforces Round #205 (Div. 2) : D
思维题,感叹自己的智商不够啊. 思路大概是这样的: 1.排在队伍前面的女生是不用换位置的: 2.女生在队伍中的顺序是不会变的: 3.最后一个女生稳定了则程序结束: 4.每个女生都有个初始位置和最终位置 ...
- Codeforces Round #205 (Div. 2) : C
感觉像是一个数位dp,高位的1如果不选的话,前面低位的数都可以选:不然只能选择为1的数: 代码: #include<iostream> #include<algorithm> ...
- Codeforces Round #205 (Div. 2) : B
如果某个数出现的次数大于或等于2次,那么平均分配到两个容器里面: 这里利用一个k来使得当出现次数为奇数时候分配得更加均匀: 剩下的就平均分配到两个容器里: 代码: #include<iostre ...
- Codeforces Round #205 (Div. 2) : A
题意: 要求找到最少次数的交换次数使得两组数都是偶数: 很明显答案要么是0,要么是1,或者不管怎么交换都不行(-1): 所以: #include<cstdio> #define maxn ...
- Codeforces Round 536 (Div. 2) (E)
layout: post title: Codeforces Round 536 (Div. 2) author: "luowentaoaa" catalog: true tags ...
- Codeforces Round #506 (Div. 3) D-F
Codeforces Round #506 (Div. 3) (中等难度) 自己的做题速度大概只尝试了D题,不过TLE D. Concatenated Multiples 题意 数组a[],长度n,给 ...
- Codeforces Round #608 (Div. 2) 题解
目录 Codeforces Round #608 (Div. 2) 题解 前言 A. Suits 题意 做法 程序 B. Blocks 题意 做法 程序 C. Shawarma Tent 题意 做法 ...
- Codeforces Round #579 (Div. 3)
Codeforces Round #579 (Div. 3) 传送门 A. Circle of Students 这题我是直接把正序.逆序的两种放在数组里面直接判断. Code #include &l ...
随机推荐
- LintCode-Unique Path II
Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How m ...
- 不能用100%ie6不兼容
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...
- 怎么让CentOS集群自动同步时间
怎么让CentOS集群自动同步时间?首先机器要连外网,这样才能从互联网上同步时间,这是首先要了解的.好了,主要的方法如下: 在除了运行ntpd之外的机器上,执行: [html] # chkconfig ...
- Recommender Systems移动互联网个性化游戏推荐
对于在线商店,主要关心两方面:1. 提升转化率(将不消费的用户转变为消费用户):2. 提升消费额(已经花钱的人,花更多的强). 对比了6种方法:1. 协同过滤:2. slope one:3. 基于内容 ...
- Eclipse 中Alt+/快捷键失效的解决办法。
1.Eclipse下进入Windows ->Preperences ->General ->keys2.把word completion的快捷键设置alt+/删掉! 3.把Conte ...
- 宏基5750G 不能用内置无线网卡上网
宏基5750G 不能用内置无线网卡上网 具体体现在: 1.--> 搜索不到无线网络: 2.点击“打开网络和共享中心”-->没有“管理无线网络”一项.如果正常的话应该是这样的: 3.“我的电 ...
- C#画图
using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Dr ...
- java基础知识回顾之---java String final类之intern方法
public class StringObjectDemo { /** * @param args */ public static void main(String[] args) { String ...
- REST_FRAMEWORK加深记忆-第二次练习官方文档
我想,其它几个基于PYTHON的REST API模块概念都差不多吧. 先深入搞定这个吧. 前几次练习完了有一些印象,并且在工作中实践过一个,现在多弄几次,玩熟悉点. Serializers.py __ ...
- 简单易懂的现代魔法——Play Framework攻略2
接前文:http://www.cnblogs.com/Kassadin/p/4335908.html 上次讲到Play Framework开发环境的配置,以及第一个Hello World程序:本次主要 ...