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 ...
随机推荐
- iOS开发 适配iOS10以及Xcode8-b
现在在苹果的官网上,我们已经可以下载到Xcode8的GM版本了,加上9.14日凌晨,苹果就要正式推出iOS10系统的推送了,在此之际,iOS10的适配已经迫在眉睫啦,不知道Xcode8 beat版本, ...
- sqlserver2008 解决 ldf文件过大的方法
SQL2008清空删除日志: '在SQL2008中清除日志就必须在简单模式下进行,等清除动作完毕再调回到完全模式. ------------------------------------------ ...
- html+css学习笔记 [基础1]
---------------------------------------------------------------------------------------------------- ...
- mac 搭建git服务器
一.简单搭建,不提供复杂的权限管理: 远程建立git用户,并打开ssh服务:见http://www.cnblogs.com/whj198579/archive/2013/04/09/3009350 ...
- 【转载】hadoop的版本问题
免责声明: 本文转自网络文章,转载此文章仅为个人收藏,分享知识,如有侵权,请联系博主进行删除. 原文作者:阿笨猫 原文地址:http://www.cnblogs.com/xu ...
- Ioc 比较
public interface IC { } public class A { IC ic_; public A(IC ic) { ic_ = ic; } } public class B : IC ...
- spoj 138
离散化 去掉重复点 排序 二分查找 #include<cstdio> #include<cstring> #include<algorithm> #define ...
- PHP7 扩展之自动化测试
在安装 PHP7 及各种扩展的过程中,如果你是用源码安装,会注意到在 make 成功之后总会有一句提示:Don't forget to run 'make test'. 这个 make test 就是 ...
- JavaScript Madness: Dynamic Script Loading
Introduction I've developed some pretty seriously Javascript intensive sites, where the sheer quanti ...
- struts2-2.3.4.1的struts-default.xml源码
<?xml version="1.0" encoding="UTF-8" ?> <!-- /* * $Id: struts-default.x ...