#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

SRM 577 Div II Level Two: EllysRoomAssignmentsDiv2

题目来源: http://community.topcoder.com/tc?module=ProblemDetail&rd=15497&pm=12521这个问题要注意的就是只需要直接将参数ratings中字符串连接起来就可以,不用在每个元素后面加空格.我开始就以为每个元素连接的时候在后面要加...
代码星球 ·2020-08-09

CF #261 div2 D. Pashmak and Parmida's problem (树状数组版)

ParmidaisaclevergirlandshewantstoparticipateinOlympiadsthisyear.Ofcourseshewantsherpartnertobeclevertoo(althoughhe'snot)!Parmidahaspreparedthefollowingtestprobl...
代码星球 ·2020-04-06

Codeforces Round #361 div2

ProblemA(CodeforcesRound 689A):题意:  给一个手势,问这个手势是否是唯一。 思路:  暴力,模拟将这个手势上下左右移动一次看是否还在键盘上即可。 代码:  1#include<cmath>2#include<cstdio>3#incl...
代码星球 ·2020-04-01

Codeforces Round #329 div2

Problem_A(593A):题意:  给n个单词,每个单词由小写字母组成,且长度<=1000.  组成一篇文章的要求是:    所有单词所用字母<=2    即最多只能有两个不同的字母。  求一篇文章的最长长度。 思路:  首先注意到单词都是由小写字母组成,小写字母只有26个,所以可以转换一下...
代码星球 ·2020-04-01

Codeforces Round #328 div2

Problem_A(592A):题意:  在一个8*8的棋盘上有黑白两种棋子,'W'代表白色,'B'代表黑色。  玩家A执白子,先走。白子只能向上走,黑子只能向下走。如果有障碍物则不能走,比如白色的上方有一个黑子,那么白子不能走。  谁先走到边界谁就赢了。求解谁会赢 思路:  白子只能往上走,黑子只能往下走。...
代码星球 ·2020-04-01

Codeforces Round #327 div2

Problem_A(591A):题意:  有一段长度为l的路,两个人分别在两个端点,1,l。现在已知每个人的速度为p,q.求第一个人(初始位置在1)在他们第二次相遇的时候的位置。  当他们相遇的时候,他们会掉头返回走,走到端点再返回来。 思路:  首先可以确定的是,这两个人每次相遇的地点都是一样的。  然后,...
代码星球 ·2020-04-01

Codeforces Round #326 div2

Problem_A(588A):题意:  Duff很喜欢吃肉,每天都要吃,然而她又懒得下楼。可以买很多放在家里慢慢吃。然而肉价每天都在变化,现给定一个n,表示有多少天,然后第i天吃aikg的肉,当天的价格为pi。  问满足Duff的要求,最少需要多少钱。 思路:  稍稍分析,可以得知,应该维护一个最小价格。然...
代码星球 ·2020-04-01

Codeforces Round #321 div2

好像前几场的题解忘记写了,Orz状态太差,平均出两题 都不好意思写了,连掉4场,都要哭晕了。很水的一场,写完ABC就去睡了 D题其实不难,E题研究Ing(已用一种奇怪的姿势AC了) Problem_A:题意:  给一个长度为n的序列,找出最长不下降子序列。 思路:  线性扫一遍,...
代码星球 ·2020-04-01

Codeforces Round #316 div2

一场充满血腥hack之战!!!Problem_A:题意:  n个候选人在m个城市进行投票,每个城市选出票数最多的一个候选人为城市候选人,如果票数相同,则取编号小的候选人。  再从这m个城市候选人中选出重复次数最多的,如果有相同的,则取编号小的候选人。 思路:  选出每个城市的最高票数,然后找出重复次数最多的即...
代码星球 ·2020-04-01