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 ...
随机推荐
- bnuoj 16493 Just Pour the Water(矩阵快速幂)
http://www.bnuoj.com/bnuoj/problem_show.php?pid=16493 [题解]:矩阵快速幂 [code]: #include <cstdlib> #i ...
- ts 使用Visual Studio2012和TFS网站管理源代码
所需工具 Visual Studio 2012 http://tfs.visualstudio.com/ 微软网站 微软账号 hotmail 或live都行 达到目的 适合于个人项目,多用户 ...
- ios开发之多线程
多线程的主要是用来执行一些耗时操作,例如网络图片.视频.歌曲.书籍等资源下载,游戏中的音乐播放等,充分发挥多核处理器的优势,并发(同时执行)任务让系统运行的更快.更流畅. 介绍下比较常用的多线程技术, ...
- Linux操作系统下软件的安装方法大全
一.rpm包安装方式步骤: 1.找到相应的软件包,比如soft.version.rpm,下载到本机某个目录: 2.打开一个终端,su -成root用户: 3.cd soft.version.rpm所在 ...
- 11个实用jQuery日历插件
1. FullCalendar FullCalendar是很出名的jQuery日历插件,它支持拖拽等功能,整合了Google Calendar,而且可以通过JSON来绑定事件,设计师可以轻松地自定义日 ...
- PHP字符串函数之 strstr stristr strchr strrchr
strstr -- 查找字符串的首次出现,返回字符串从第一次出现的位置开始到该字符串的结尾或开始. stristr -- strstr 函数的忽略大小写版本 strchr -- strstr 函数的别 ...
- SPOJ LCS2 后缀自动机
多串的LCS,注意要利用拓扑序更新suf的len. 我用min,max,三目会超时,所以都改成了if,else #pragma warning(disable:4996) #include<cs ...
- SDUT2142数据结构实验之图论二:基于邻接表的广度优先搜索遍历
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜 ...
- hdu 3923 Invoker
完全是套用polya模版…… ;}
- http://www.mxchip.com/talk/news/jishuwenzhang/2014-09-11/67.html
http://www.mxchip.com/talk/news/jishuwenzhang/2014-09-11/67.html