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 ...
随机推荐
- 【转载】使用Axure制作App原型怎样设置尺寸?
使用Axure制作App原型怎样设置尺寸? 原文地址:http://www.axure.us/2172/ 本文由原型库网站投稿,转载请注明出处. 最近有几位小伙伴儿都提出同样一个疑问:想用Axure设 ...
- VS查看工程项目代码行数
ctrl+shift+F 查找选项选正则表达式 正则表达式 b*[^:b#/]+.*$或 ^b*[^:b#/]+.*$
- DB天气app冲刺二阶段第四天
今天就进度来说没有丝毫进度..考虑直接把数据库文件弄到代码里.因为每次挑选城市的时候都有时会出bug ,所以我想明天试一下看看是不是这个的问题,虽然工程量有点大,但是应该不困难,所以明天试一下需要. ...
- java集合类(四)About Set
接上篇:java集合类(三)About Iterator & Vector(Stack) 之前,在比较java常见集合类的时候,就了解到一点有关Set的特性.实现类及其要求等,读者可以去温习下 ...
- R语言学习笔记 之 可视化地研究参议员相似性
基于相似性聚类 很多时候,我们想了解一群人中的一个成员与其他成员之间有多么相似.例如,假设我们是一家品牌营销公司,刚刚完成了一份有潜力新品牌的研究调查问卷.在这份调查问卷中,我们向一群人展示了新品牌的 ...
- 机器学习中的数学-矩阵奇异值分解(SVD)及其应用
转自:http://www.cnblogs.com/LeftNotEasy/archive/2011/01/19/svd-and-applications.html 版权声明: 本文由LeftNotE ...
- c++ 继承多个类 及虚函数
#include <iostream>using namespace std; class BaseA {public: virtual void say() { co ...
- BZOJ 1143: [CTSC2008]祭祀river 最大独立集
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1143 题解: 给你一个DAG,求最大的顶点集,使得任意两个顶点之间不可达. 把每个顶点v ...
- spring mvc 经典总结
概述 继 Spring 2.0 对 Spring MVC 进行重大升级后,Spring 2.5 又为 Spring MVC 引入了注解驱动功能.现在你无须让 Controller 继承任何接口,无需在 ...
- HDU4758 Walk Through Squares AC自动机&&dp
这道题当时做的时候觉得是数论题,包含两个01串什么的,但是算重复的时候又很蛋疼,赛后听说是字符串,然后就觉得很有可能.昨天队友问到这一题,在学了AC自动机之后就觉得简单了许多.那个时候不懂AC自动机, ...