ZSQ

新的一天,新的不会

CodeForces 731 C.Socks(贪心+并查集)

Description m天n只袜子,袜子有k种颜色,每次操作可以将任一只袜子染成这k种颜色的任一种,要求第i天只能穿第li只和第ri只袜子,问最少操作多少次可以使得每一天穿的袜子颜色都相同 Input 第一行三个整数n,m,k分别表示袜子数,天数和颜色数,之后n个整数c[i]表示第i只袜子...

2017-04-29 11:12:12

阅读数:283

评论数:0

CodeForces 731 B.Coupons and Discounts(水~)

Description n天,第i天需要ai个披萨,有两种买法,第一种是一次买俩,第二种是连续两天一天买一个总共两个,当天买的披萨必须当天吃,买多了就浪费了,问是否会浪费 Input 第一行一整数n表示天数,之后n个整数a[i]表示每天所需的披萨数量(1 Output 如果存在不浪费的方案...

2017-04-29 11:11:57

阅读数:206

评论数:0

CodeForces 731 A.Night at the Museum(水~)

Description 一个键盘如下: 问至少转多少格可以打出串s Input 一个字符串s,串长不超过100 Output 输出打出s最少需要转多少格 Sample Input zeus Sample Output 18 Solution 简单题,每次顺时针转和逆时针...

2017-04-29 11:11:37

阅读数:653

评论数:0

CodeForces 652 A.Gabriel and Caterpillar(水~)

Description 爬树,白天定义为早上十点到晚上十点,其他是夜里,白天爬a米,夜里掉b米,从一个下午的两点开始爬,几天后可以从高度为h1的地方爬到高度为h2的地方 Input 第一行两个整数h1,h2表示起点和终点的高度,第二行两个整数a和b表示白天爬上的距离和夜里掉下来的距离(1&...

2017-04-29 11:11:25

阅读数:227

评论数:0

CodeForces 651 A.Joysticks(贪心)

Description 两个数a和b,每一轮可以选择一个数让其减2,另一个数加一,当一个数为0或者两个数不够减2的时候结束,问最多可以进行多少轮 Input 两个数a和b(1 Output 输出最多可以进行多少轮 Sample Input 3 5 Sample Output 6 ...

2017-04-29 11:10:37

阅读数:191

评论数:0

CodeForces 650 B.Image Preview(二分)

Description n张照片,第i张右边是第i+1张,第n张往右是第一张,第一张左边是第n张,每次向左或向右划过一张图片花费时间a,照片有两种放置状态w和h,遇到w需要花费时间b旋转屏幕,没看过的照片要花时间1去看,看过就不用看了,问T时间内最多可以看多少张照片 Input 第一行四个整...

2017-04-28 23:37:40

阅读数:155

评论数:0

CodeForces 650 A.Watchmen(map)

Description 给出n个点,求哈密顿距离和欧氏距离相等的点对 Input 第一行一整数n表示点数,之后n行每行两个整数x和y表示该点坐标(1 Output 输出哈密顿距离和欧氏距离相等的点对数 Sample Input 3 1 1 7 5 1 5 Sample Outp...

2017-04-28 23:37:21

阅读数:176

评论数:0

CodeForces 645 E.Intellectual Inquiry(dp+贪心)

Description 给出一个只由前k个小写字母组成的长度为m的字符串,要求在后面添上n个字符(只能是前k个小写字母)使得组成的新串的不同子串数量最大 Input 第一行两整数n和k表示要添加的字符数和可以用的小写字母数量,之后一个长度为m的只有前k个小写字母组成的字符串(0<=n&...

2017-04-28 23:37:07

阅读数:172

评论数:0

CodeForces 645 D.Robot Rapping Results Report(二分+dfs)

Description n个机器人,每个机器人有一个不同的级别,级别介于1~n,高级别的可以打败低级别的,现在给出n个机器人的m场比赛胜负情况,问最少需要前几场比赛就可以确定每个机器人的级别 Input 第一行两个整数n和m表示机器人个数和比赛场数,之后m行每行两个整数u和v表示机器人u打败...

2017-04-28 14:45:19

阅读数:204

评论数:0

CodeForces 645 C.Enduring Exodus(水~)

Description 一排n个屋子,0表示屋子是空的,1表示屋子被占了,现在要选k个空屋子放牛,一个空屋子待人,最小化人和牛的距离最大值 Input 第一行两个整数n和k表示屋子数和牛数,之后一个长度为n的01串表示每个屋子的占用情况(1 Output 输出最小化后的人牛距离最大值 S...

2017-04-28 14:36:37

阅读数:188

评论数:0

CodeForces 645 B.Mischievous Mess Makers(水~)

Description 1~n按顺序排好组成一个序列,每次操作可以交换任意两个数位置,问经过不超过k次操作得到的新序列的逆序对数最大值 Input 两个整数n和k(1<=n,k<=1e5) Output 输出移动k个数后得到新序列的最大逆序对数 Sample Input ...

2017-04-28 14:27:44

阅读数:203

评论数:0

CodeForces 645 A.Amity Assessment(水~)

Description 给出两个2*2的数码,问第一个是否可以通过适当转化变成第二个 Input 给出两个2*2矩阵表示这两个数码,X表示该处为空 Output 如果可以互相转化则输出YES,否则输出NO Sample Input AB XC XB AC Sample Out...

2017-04-28 14:20:40

阅读数:178

评论数:0

CodeForces 644 B.Processing Queries(队列)

Description 一个服务站,n个人来,第i个人在t[i]时刻来,需要占用d[i]时间,如果一个人来的时候服务站没有人则直接接受服务,否则如果服务站等待的人少于b个该人会排队等候,否则该人离开不接受服务,问每个人处理完自己的事情的时刻,如果该人离开则输出-1 Input 第一行两个整数...

2017-04-28 14:09:25

阅读数:174

评论数:0

CodeForces 644 A.Parliament of Berland(构造)

Description 一个a*b的会场,有n个人来开会,问如何安排座位能够使得任意两个奇偶性相同的客人不相邻 Input 三个整数n,a,b表示客人数和会场规模(1<=n<=1e4,1<=a,b<=100) Output 如果存在合法方案则输出一个a*b矩阵表示...

2017-04-28 14:05:33

阅读数:140

评论数:0

CodeForces 643 B.Bear and Two Paths(构造)

Description 给出n个点,要求用至多k条无向边构造出从a到b和从c到d的哈密顿通路,且a和b之间以及c和d之间不能右边,如果存在则输出这两条哈密顿通路,否则输出-1 Input 第一行两个整数n和k表示点数和边数上限,之后四个两两不同的整数a,b,c,d(4<=n<=1...

2017-04-28 14:00:56

阅读数:200

评论数:0

CodeForces 643 A.Bear and Colors(水~)

Description n个球,每个球有一个颜色c[i],对于一个区间里的球,定义该区间的统治颜色为出现次数最多的颜色,如果有多种颜色出现次数都是最多的则选择颜色编号小的那个座位统治颜色,现在对于每种颜色,输出其作为统治颜色的区间数 Input 第一行一整数n表示气球数量,之后n个整数c[i...

2017-04-28 13:48:44

阅读数:121

评论数:0

CodeForces 641 E.Little Artem and Time Machine(BIT+map)

Description 一个初始为空的可重集,给出n种操作: 1 t x:在t时刻插入一个x 2 t x:在t时刻删除一个x 3 t x:查询t时刻x的数量 Input 第一行一整数n表示操作数,之后n行每行一个操作(1<=n<=1e5,1<=t,x<=1e9)...

2017-04-28 13:36:45

阅读数:197

评论数:0

CodeForces 641 C.Little Artem and Dance(水~)

Description n对男女顺时针站在一个环的n个位置上跳舞(n为偶),起初编号为i的男生和编号为i的女生在第i个位置跳舞,有两种操作: 1 x:所有男生移动x个位置,x为正则顺时针移动,为负则逆时针移动 2:和编号为i的女生跳舞的男生与和编号为i+1的女生跳舞的男生互换,i=1,3,…...

2017-04-28 13:17:40

阅读数:213

评论数:0

CodeForces 641 B.Little Artem and Matrix(水~)

Description 给出一个n*m矩阵,初始都是0,q次操作,操作分三种: 1 r:把第r行元素右移一位,即第i个元素放在第i+1个位置,第m个元素放在第一个位置 2 c:把第c列元素下移一位,即第i个元素放在第i+1个位置,第n个元素放在第一个位置 3 r c x:把第r行第c个元素...

2017-04-28 11:46:21

阅读数:250

评论数:0

CodeForces 641 A.Little Artem and Grasshopper(水~)

Description 1~n上每个点都有一步操作,即往左或往右走若干步,不用考虑经过点的操作,起点在1,问是否能够走出区间[1,n] Input 第一行一整数n,之后一个长度为n的字符串表示每个点上操作的方向,之后n个整数d[i]表示到达i点处后需要走几步 Output 如果可以走出[...

2017-04-28 11:34:57

阅读数:260

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭