51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#div2
CF 191 div2
A.FlippingGame题目总结出来就是要求求出一个【i,j】区间,其中0的个数与1的个数是所有区间相差最大的。题目有个trick,操作一定要执行,所以全是1的时候直接输出n-1。 inta[MAX];intnum0,num1;intmain(){intn,i,j,k;intans=0;cin>&g...
代码星球
·
2020-08-09
CF
div2
SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2
题目来源: http://community.topcoder.com/tc?module=ProblemDetail&rd=15497&pm=12521这个问题要注意的就是只需要直接将参数ratings中字符串连接起来就可以,不用在每个元素后面加空格.我开始就以为每个元素连接的时候在后面要加...
代码星球
·
2020-08-09
SRM
Div
II
Level
Two
CF #261 div2 D. Pashmak and Parmida's problem (树状数组版)
ParmidaisaclevergirlandshewantstoparticipateinOlympiadsthisyear.Ofcourseshewantsherpartnertobeclevertoo(althoughhe'snot)!Parmidahaspreparedthefollowingtestprobl...
代码星球
·
2020-04-06
CF
#261
div2
Pashmak
and
Codeforces Round #361 div2
ProblemA(CodeforcesRound 689A):题意: 给一个手势,问这个手势是否是唯一。 思路: 暴力,模拟将这个手势上下左右移动一次看是否还在键盘上即可。 代码: 1#include<cmath>2#include<cstdio>3#incl...
代码星球
·
2020-04-01
Codeforces
Round
#361
div2
Codeforces Round #329 div2
Problem_A(593A):题意: 给n个单词,每个单词由小写字母组成,且长度<=1000. 组成一篇文章的要求是: 所有单词所用字母<=2 即最多只能有两个不同的字母。 求一篇文章的最长长度。 思路: 首先注意到单词都是由小写字母组成,小写字母只有26个,所以可以转换一下...
代码星球
·
2020-04-01
Codeforces
Round
#329
div2
Codeforces Round #328 div2
Problem_A(592A):题意: 在一个8*8的棋盘上有黑白两种棋子,'W'代表白色,'B'代表黑色。 玩家A执白子,先走。白子只能向上走,黑子只能向下走。如果有障碍物则不能走,比如白色的上方有一个黑子,那么白子不能走。 谁先走到边界谁就赢了。求解谁会赢 思路: 白子只能往上走,黑子只能往下走。...
代码星球
·
2020-04-01
Codeforces
Round
#328
div2
Codeforces Round #327 div2
Problem_A(591A):题意: 有一段长度为l的路,两个人分别在两个端点,1,l。现在已知每个人的速度为p,q.求第一个人(初始位置在1)在他们第二次相遇的时候的位置。 当他们相遇的时候,他们会掉头返回走,走到端点再返回来。 思路: 首先可以确定的是,这两个人每次相遇的地点都是一样的。 然后,...
代码星球
·
2020-04-01
Codeforces
Round
#327
div2
Codeforces Round #326 div2
Problem_A(588A):题意: Duff很喜欢吃肉,每天都要吃,然而她又懒得下楼。可以买很多放在家里慢慢吃。然而肉价每天都在变化,现给定一个n,表示有多少天,然后第i天吃aikg的肉,当天的价格为pi。 问满足Duff的要求,最少需要多少钱。 思路: 稍稍分析,可以得知,应该维护一个最小价格。然...
代码星球
·
2020-04-01
Codeforces
Round
#326
div2
Codeforces Round #321 div2
好像前几场的题解忘记写了,Orz状态太差,平均出两题 都不好意思写了,连掉4场,都要哭晕了。很水的一场,写完ABC就去睡了 D题其实不难,E题研究Ing(已用一种奇怪的姿势AC了) Problem_A:题意: 给一个长度为n的序列,找出最长不下降子序列。 思路: 线性扫一遍,...
代码星球
·
2020-04-01
Codeforces
Round
#321
div2
Codeforces Round #316 div2
一场充满血腥hack之战!!!Problem_A:题意: n个候选人在m个城市进行投票,每个城市选出票数最多的一个候选人为城市候选人,如果票数相同,则取编号小的候选人。 再从这m个城市候选人中选出重复次数最多的,如果有相同的,则取编号小的候选人。 思路: 选出每个城市的最高票数,然后找出重复次数最多的即...
代码星球
·
2020-04-01
Codeforces
Round
#316
div2
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他