codeforces
Cry_Kill
坚持自己的梦想
展开
-
Codeforces 750 D New Year and Fireworks
题目地址:http://codeforces.com/contest/750/problem/D 题意:这题模拟一个发烟花的路径,先输入n,表示有多少次的爆炸,再输入n个数代表一次爆炸持续飞的距离,每次爆炸都变成向两边的45°飞,求会经过多少个格子,题意看Hint的图应该很容易理解 题解:它n的数据量为30,所以如果直接去用dfs的话就会超时,因为2^30太大了,可是他的格子最多只有300*30原创 2017-06-04 18:26:31 · 291 阅读 · 0 评论 -
Codeforces 813 A The Contest
题目地址:http://codeforces.com/contest/813/problem/A 题意:题目就是说有n道题,分别告诉你每道题你解决需要的时间,然后告诉你在m个时间段内可以提交,让你告诉他,他什么时候可以提交完所有的题目,提交不算时间。 思路:其实你会发现因为提交不要时间所有你先把解决所有题目的总时间算出来,再找这个大于或者包括这个总时间的最早的时间段就好了。#include <i原创 2017-06-06 12:29:26 · 288 阅读 · 0 评论 -
Codeforces 813 B The Golden Age
题目地址:http://codeforces.com/contest/813/problem/B 题意:就是告诉你x,y两个值,让你通过 n = x^a + y^b,求出的n就是不幸运数,让你求出l~r范围内幸运数连续的最长区间是多少。 思路:就是把在l~r范围内的全部的不幸运数求出来,记录下来。求最长的区间长度就是把全部不幸运数排序,再现在在这个数组里相邻的两个不幸运数相减再减一就是区间长度,原创 2017-06-06 17:13:36 · 698 阅读 · 0 评论 -
Codeforces 813 C The Tag Game
题目地址:http://codeforces.com/contest/813/problem/C 题意:一个改版的Tag Game,他就是告诉你一个树状图,然后告诉你点的编号,代表Alice和Bob,每个人可以走到相邻的点或者在原地等,希望Alice尽可能走,Bob希望走较少的步,先是Alice走,求出多少步以后Alice和Bob可以相遇。 思路:从Alice和Bob的点分别出发求最短路,再遍历原创 2017-06-06 22:08:59 · 383 阅读 · 0 评论 -
Codeforces 748 E Santa Claus and Tangerines
题目地址:http://codeforces.com/contest/748/problem/E 题意:告诉你有n个橘子,要分给m个人,然后告诉你n个橘子每个橘子有ai瓣,橘子每次可以对半分,可以把它分到全部都是1为止,求m个人中分的最少的最多是有多少瓣橘子。 思路:看这个翻译应该都会懵逼吧,我最初还以为这题这么简单呀,居然能分到最终都是1瓣,那不就是直接求和就好了,再除以m,然后就光荣的wa了原创 2017-06-07 10:20:09 · 400 阅读 · 0 评论 -
Codeforces 812 C Sagheer and Nubian Market
题目链接:http://codeforces.com/contest/812/problem/C题意:他给你n个数字,给你一个最多能花的代价,让你求最多能买多少的东西,只是他每个物品代价和要买多少个物品有关系(如买k件物品,则代价为 Axj + xj·k )题解:第一个想法就是二分,二分每次要买的东西个数,每次在按那个规则排序就能写出来了(PS居然是因为精度问题一直在wa,最后才发现)#includ原创 2017-06-02 17:56:45 · 562 阅读 · 0 评论 -
Codeforces 812 B Sagheer, the Hausmeister
题目链接:http://codeforces.com/contest/812/problem/B题意:题目中的意思就是说有一栋楼有n层每层有m个房间,两边各有一个楼梯,上下楼梯需要的时间是1分钟,从一个房间走到相邻的房间的时间是1分钟,这栋楼里有一些房间的灯是亮着的,你需要把这些灯给关掉,问你最少需要的时间是多少,你每次都是从最下面那层的左边出发,最后不需要回到起点。题解:其实直接dfs所有的状态就原创 2017-06-02 17:53:54 · 420 阅读 · 0 评论 -
Codeforces 812 A Sagheer and Crossroads
题目链接:http://codeforces.com/contest/812/problem/A题意:其实就是判断行人通过时,该路上有没有汽车通过,用常识去写就好了,输入的其实分别是4条路向左向右向前以及行人的是否可以通行的信号,判断是否会发生事故#include <iostream>#include <cstring>#include <string>#include <vector>#i原创 2017-06-02 17:58:12 · 391 阅读 · 0 评论 -
Codeforces 811 A Vladik and Courtesy
题目地址:http://codeforces.com/contest/811/problem/A 题解:就是直接模拟就好了,减的个数依次递增直到减不了,输出对应的字符串#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <map>#include原创 2017-06-02 22:29:29 · 324 阅读 · 0 评论 -
Codeforces 811 B Vladik and Complicated Book
题目地址:http://codeforces.com/contest/811/problem/B 题意:Vladik有一本有n页的书,告诉你书的序列(并不是按大小顺序排的),他妈妈帮他整理m次书,每次都把一段序列(l-r)按从小到大的顺序排列,求在这种情况下Vladik能不能找到他要的那一页书(x) 题解:不能每次来排序,那样会超时,每次处理的时候去判断在这个区间内有多少个数比给定那个数的位置上原创 2017-06-02 22:39:06 · 407 阅读 · 0 评论 -
Codeforces 754 D Fedor and coupons
题目地址:http://codeforces.com/contest/754/problem/D 题意:你有n张优惠券,每张优惠券可以优惠一个范围的商品(l-r),你要选k张优惠券,使它优惠的区间最大 题解:我一开始没有什么好的方法,还以为是线段树之类的,可是没有思路去写,然后我看别人blog发现其实就是用一个数据结构维护k个值就好了,先按每张优惠券的l排序,再把前m-1张优惠券的r放入优先队列原创 2017-06-03 12:06:41 · 382 阅读 · 0 评论 -
Codeforces 814 A An abandoned sentiment from past
题目地址:http://codeforces.com/contest/814/problem/A 题意:其实就是让你用第二个序列的数去替换第一个序列为0的数,如果最后生成的序列一定是升序序列输出NO,否则输出YES。 思路:其实特别简单,因为题意中说明了两个序列没有重复的数,如果可填充的数有两个及以上,就一定会有大小关系,所以说一定可以让他成为非升序序列,如果只有一个可填充的数的话,把他换进第一原创 2017-06-07 23:34:56 · 261 阅读 · 0 评论 -
Codeforces 750 C New Year and Rating
题目地址:http://codeforces.com/contest/750/problem/C 题意:就是按cf的Rating的规则来,每次cf的比赛有两个模块,分别是Div1(1900及以上),Div2(1900以下),题目会告诉你他经历了几场比赛,每次比赛所加(减)的分,以及比赛是哪种类型,让你求出他最后能得到的最高Rating,如果存在矛盾就输出“Impossible”,如果是无限分的话输原创 2017-06-04 13:55:11 · 365 阅读 · 0 评论 -
Codeforces 748 D Santa Claus and a Palindrome
题目地址:http://codeforces.com/contest/748/problem/D 题意:告诉你一些字符串,和每个字符串的价值,让你求出一个价值最大的回文字符串 思路:其实特别简单,可是我读错了题,看成了最长的回文字符串,相等长度取价值最大的字符串。然后就顺利的wa了一天,今天早上重新读题才发现自己理解错了,好了废话不说了。其实就是把每个字符串分类成回文和非回文然后按价值排序。(详原创 2017-06-08 12:06:53 · 290 阅读 · 0 评论 -
Codeforces 814 B An express train to reveries
题目地址:http://codeforces.com/contest/814/problem/B 题意:就是告诉你两个序列,每个序列都错了一位,让你求出一条原序列 思路:先对比两个序列,判断他是有一个地方不同还是两个地方不同 1、一个地方不同则什么就是这个等下错了,用一个标记数组去存每一个数的个数,再遍历一遍,如果有没有出现的就是把这个数添加进序列就好了。 2、两个地方不同就需要判断一原创 2017-06-08 19:55:09 · 311 阅读 · 0 评论 -
Codeforces 814 C An impassioned circulation of affection
题目地址:http://codeforces.com/contest/814/problem/C 题意:给你一个字符串,以及m次查询,每次查询告诉你一个次数num和字符c,求在这个字符串中最多改变num次字符,求最长连续的字符c有多长。原创 2017-06-08 23:09:55 · 291 阅读 · 0 评论 -
Codeforces 816B Karen and Coffee
题目地址:http://codeforces.com/contest/816/problem/B 题意:告诉你n个温度区间,要一个温度在n个区间中出现的次数大于等于m的话,就说明这个温度是允许的,最后给你q个请求,每次给你一个范围,让你回答这个范围里面有多少个温度是允许的。原创 2017-06-30 15:46:43 · 487 阅读 · 0 评论 -
Codeforces 816D Karen and Test
题目地址:http://codeforces.com/contest/816/problem/D 题意:按照规则求出最后的结果,就是对于相邻两个数的加和减的操作,如果这个操作是第奇数个操作的话就是加,反之为减。直到最后只剩最后一个数即为结果。原创 2017-07-01 13:58:20 · 604 阅读 · 0 评论 -
codeforces 814 D An overnight dance in discotheque
题目地址:http://codeforces.com/contest/814/problem/D 题意:就是告诉你有n个圆(跳舞),告诉你圆心和半径,圆两两之间不会有多余一个的交点,所以两圆之间要不是相离要不是内含。有上半场和下半场之分,每个圆只能出现一次,圆不能包含另一个圆,如果一个人跳舞被覆盖奇数次,他的面积就需要被减去,被覆盖偶数次他的面积就会被加上,然后现在问你跳舞合适的最大面积是多少。原创 2017-06-10 16:55:49 · 296 阅读 · 0 评论 -
Codeforces 742 C Arpa's loud Owf and Mehrdad's evil plan
题目地址:http://codeforces.com/contest/742/problem/C 题意:我看了好多别人的博客的对于题意的理解,结合他们的代码我认为这道题的意思应该是每个数要都能经过t步以后到达一个点,再经过t步到达起点。 思路:看这些数能否构成一个或多个环(包括自环),如果存在不能成环的数就输出-1,否则一定存在一个最小的t。原创 2017-07-11 20:18:47 · 322 阅读 · 0 评论 -
Codeforces 749 B Parallelogram is Back(自定义set去重)
题目地址:http://codeforces.com/contest/749/problem/B 题意:告诉你三个点,让你求出一个点的集合,让集合中的每个点都可以与已知的三个点构成一个平行四边形。 思路:通过公式得出结果,再用set去重,这题主要我记录的是自定义set去重原创 2017-06-11 09:40:11 · 345 阅读 · 0 评论 -
Codeforces 828 A Restaurant Tables
题目地址:http://codeforces.com/contest/828/problem/A 题意:你有一家餐厅,有单人桌和双人桌,给你一串序列,告诉你来的人的个数和顺序,你要按他的条件来安排座位,问你有多少人被拒绝用餐。原创 2017-07-13 19:47:08 · 403 阅读 · 0 评论 -
Codeforces 828 C String Reconstruction
题目地址:http://codeforces.com/contest/828/problem/C 题意:给你一些字符串的提示,让你拼接出一个完整的字典序最小的字符串(PS:是一定会有字符串的,所以重复的可以不用去看,因为一定是对的,我就是一开始没看懂这个TLE了)原创 2017-07-13 20:02:13 · 577 阅读 · 0 评论 -
Codeforces 828 D High Load
题目地址:http://codeforces.com/contest/828/problem/D 题意:给你n个点,只允许有m个点只有一条边,求连接的边的情况,已经两个端点的最小最长距离 思路:因为就只有m个分支,直接连下去就好了,没什么难度,最后最长距离判断下条件就好了。原创 2017-07-13 20:06:20 · 257 阅读 · 0 评论 -
Codeforces 828 E DNA Evolution(树状数组方法)
题目地址:http://codeforces.com/contest/828/problem/E 题意:给你个DNA序列,有两个操作,一个是改变DNA序列里的一个碱基,另一个是查询l~r中有多少是和另一个序列(给出的序列不断重复形成的)碱基相同的,求出相同碱基的数量。 思路:因为操作的次数太多了,所以可以想到用树状数组去存,预处理好,那样查询就特别方便了,原创 2017-07-13 20:19:46 · 322 阅读 · 0 评论 -
Codeforces 831 C Jury Marks
题目地址:http://codeforces.com/contest/831/problem/C 题意:Polycarp看电视节目,n个评委给参赛选手打分,分别为a1~an。Polycarp 没有记住该位选手的初始分(按时间顺序),只知道m个中间分(不是按时间的顺序),让你求出有多少种初始分。原创 2017-07-14 10:52:24 · 387 阅读 · 0 评论 -
Codeforces 735 D Taxes (哥德巴赫猜想)
题目地址:http://codeforces.com/contest/735/problem/D 题意:Funt想逃税,税收是他的工资的最大能整除的数,问最少要多少的税钱。 思路:哥德巴赫猜想原创 2017-07-14 18:02:04 · 463 阅读 · 0 评论 -
Codeforces 831 D Office Keys
题目地址:http://codeforces.com/contest/831/problem/D 题意: 办公室被锁住了,每个人必须去拿钥匙才能打开门,有n个人,m把钥匙,让你求出n个人全部进办公室的最短时间是多少。原创 2017-07-15 14:09:19 · 352 阅读 · 0 评论 -
Codeforces 740 B Alyona and flowers(前缀和)
题目地址:http://codeforces.com/contest/740/problem/B 题意:我也看不懂,太长了,看别人博客发现就是求给定区间和的最大值(某些区间可以不选) 思路:求前缀和,然后计算每个区间和,如果和>0的话就加上。原创 2017-07-16 11:56:58 · 366 阅读 · 0 评论 -
Codeforces 825 A Binary Protocol
比赛地址:http://codeforces.com/contest/825/problem/A 题意:数字的每一位是通过多少个1来表明有该位为多少,通过0分隔,0通过0来表示。 思路:直接遍历一遍,如果不理解看代码,代码比较清晰原创 2017-07-17 15:24:51 · 604 阅读 · 0 评论 -
Codeforces 825 B Five-In-a-Row
题目地址:http://codeforces.com/contest/825/problem/B 题意:五子棋,判断下一步X能不能赢 思路:直接暴搜,遍历每个点判断各种情况(PS,这是我写过最乱的代码,因为忘记考虑有两种斜的情况,被hack了,然后就不想改代码了)原创 2017-07-17 15:28:32 · 294 阅读 · 0 评论 -
Codeforces 825 C Multi-judge Solving
题目地址:http://codeforces.com/contest/825/problem/C 题意:告诉你一个初始值k,一定要满足k>=ai才能写第i题,然后k=max(k,a[i]);判断法官要借几道题才能把他的全部题目解决。原创 2017-07-17 15:34:51 · 475 阅读 · 0 评论 -
Codeforces 831 A Unimodal Array
题目地址:http://codeforces.com/contest/831/problem/A 题意:序列一定要符合先增加中平稳后减少(缺少哪个部分都可以),判断序列是不是符合 思路:直接模拟就好了(我居然因为有一个return 0没写wa了一次)原创 2017-07-14 10:56:10 · 416 阅读 · 2 评论 -
Codeforces 825 G Tree Queries
题目地址:http://codeforces.com/contest/825/problem/G 题意:给出一棵无向的树,开始树的所有标记都是白色的,然后给出q次询问,对树进行操作。1 x 将x号节点涂成黑色2 x 询问x号节点到所有的黑色点的简单路径中的标号最小的那个点原创 2017-07-18 18:32:37 · 307 阅读 · 0 评论 -
Codeforces 834 C The Meaningless Game(二分)
题目地址 题意:告诉你两个人的初始分都是1,他会进行若干盘游戏,每盘游戏选定这个自然数k,然后比赛,赢的人得到k^2分,输的人得到k分,然后告诉你终止分为a,b,问这个终止分是不是对的。 思路:因为两人都会是全部k的乘积的倍数,所以二分枚举全部k的乘积得到sum,如果sum^3=a*b,则那么这个值是对的,最后判断下是不是a和b都是这个的倍数以及sum^3=a*b就好了。原创 2017-07-31 11:05:21 · 343 阅读 · 0 评论 -
Codeforces 834 A The Useless Toy
题目地址 题意:你有一个序列如下图,给你起点和终点的字符以及经过步数n,请你判断是顺时针还是逆时针还是都可以 思路:求出起点的位置,从这个位置开始逆时针和顺时针都走n%4的步数,然后比较这两种情况得到的点是终点,如果两个都是终点就是都可以 PS:那个v是小写,这个错误找了我好久原创 2017-07-31 11:13:23 · 731 阅读 · 0 评论 -
Codeforces 834 B The Festive Evening
题目地址 题意:你有一个城堡,有26个入口,如果开了一个入口就要一个守卫去守直到没有人从这个入口进来,你有n个客人,k个守卫,给你每个客人进来的入口的序列,问你会不会出现没有人守出口的情况 思路:记录某个入口的开启时间和结束时间,然后根据开始时间以及结束时间排序,当一个入口的结束时间比另一个入口的开始时间早的话,就不用再新加守卫了(我是用优先队列去记录的),然后你就能求出最少要多少守卫了,如果最原创 2017-07-31 11:21:12 · 343 阅读 · 0 评论 -
Codeforces 46 D Parking Lot(线段树区间更新模板题)
题目地址 题意:有长度为n米的停车场,停车的要求是要与前面一辆车至少隔a米,和后一辆车至少隔b米(只要符合要求就可以停入,不管之后会不会打破这个要求。PS:我就是想了好久没有想通),有m个操作,有两种操作类型:1 x 把长度为x米的车停入停车场(一定要符合停车要求)2 x 将第x个操作中停入的车开出原创 2017-07-22 18:12:02 · 626 阅读 · 0 评论 -
Codeforces 838 A Binary Blocks(前缀和)
题目地址 题意:给你个二进制矩阵,然后你按一定比例缩小,(一个范围内的相同的数字可以变为一个)比如: 001100 001100可以转变为 010如果不够倍数就在最右边和最下面补0思路:就是前缀和的思想来,用前缀和来维护一个区域中1的个数(看下代码就懂了)原创 2017-08-07 20:20:18 · 426 阅读 · 0 评论 -
Codeforces 729 E Subordinates
题目地址 题意:除了最高领导s以外每个人都有一个顶头上司,每个人说出他有num[i]个上司,问最少有多少个人说谎了。 思路:因为每个人都有一个顶头上司,所以一定是连续的,并且除了最高领导外任何人都不可能是0,所以这个人不是最高领导,但是他又没有上司,所以一定是说谎了的,把他的上司数至为最大的,所以前面有不是连续的就先利用这些人,已达到最小(一定要判断最高领导的上司数是不是0,如果不是就说明说谎了原创 2017-07-19 15:57:32 · 418 阅读 · 0 评论