codeforces
文章平均质量分 50
purple_bro
读写弱鸡紫,慢慢记录自己的爬坑过程。
//天赋定上限,努力定下限,绝大多数人的努力远不到拼天赋的地步。
展开
-
Codeforces 939C - Convenient For Everybody
题目链接:http://codeforces.com/problemset/problem/939/C 题意:1~n个时区,第i个时区将要参加比赛的人数为ai,给出比赛的开始时间S和比赛结束时间F,问第一个时区时间为多少的时候能让参加比赛的人数最多,即输出此时第一个时区的时间。实话说这道题在contest的时候我是完全不会的(连题意都读不懂那种),不知道样例为什么这么输出(好吧,读写...原创 2018-02-20 23:10:39 · 3868 阅读 · 0 评论 -
Codeforces 602B - Approximating a Constant Range
题目链接:http://codeforces.com/problemset/problem/602/B 题意:给出一个数n,还有一个长度为n的序列,求这个数列中一个最长的子序列,这个子序列必须满足极差在1之内。 !!注意题干中 it’s guaranteed that |ai + 1 - ai| ≤ 1.不会看题解还是看不会系列,题解有一种是边输入边处理系列,还有一种是用队列...原创 2018-02-23 21:56:13 · 306 阅读 · 0 评论 -
CodeForces - 327D Block Tower (dfs)
题目链接:http://codeforces.com/problemset/problem/327/D 题意:给出图的行列n和m,还有一个图,由’.’和’#’组成,分别表示平地和坑,然后现在要在平地上建造东西,给出三种操作,建蓝色房子(可以住100人),建红色房子(可以住200人),摧毁房子,进行这3种操作有分别的要求,建蓝色房子,要求在平地上,建红色房子要求在平地上而且旁边要有一座蓝色房子,摧原创 2018-03-11 19:23:50 · 179 阅读 · 0 评论 -
Codeforces 988 E. Divisibility by 25
题目链接 题意:给出个数n(1<=n<=1e18),判断这个数能否在进行对这组数中任意相邻两个数进行交换之后,得到的数能被25整除,如果能输出操作数,否则输出-1。分析:被25整除,所以我们可以知道末尾只有”00”,”25”,”50”,”75”可行,所以我们就可以试着构造出这样的一个数,这道题一开始我想直接bfs爆搜,在没有system test的时候是过了,结果fst,...原创 2018-06-02 13:47:57 · 387 阅读 · 0 评论 -
康复计划 Round 1: Codeforces Round #518 (Div. 1)
题目链接A - Array Without Local Maximums参考Blog看完转移方程自己码了出来,最后有个初始化的地方没写好卡了一下,还好给的时间和空间够多,卡了过去。代码:#include &amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;#define mst(a,b) memset(a,b,sizeof(a))#define ALL(x) x.begin(),x.end(原创 2018-11-04 23:46:15 · 227 阅读 · 0 评论 -
康复计划 Round 2: Codeforces Lyft Level 5 Challenge 2018 - Final Round (Open Div. 1)
题目链接Codeforces - 1074A TheTowerisGoingHomeThe Tower is Going HomeTheTowerisGoingHome简单说下题意,就是战车一开始是在左下角,战车可以水平走和垂直走,然后有垂直的和水平的障碍,战车可以把他移掉,问战车能够到达纵坐标 1e91e91e9 处最少需要移掉多少障碍。离散化 + 区间覆盖,首先思考一下,当在右边有更优...原创 2018-11-08 13:15:00 · 213 阅读 · 0 评论 -
CodeForces - 1077F2 Pictures with Kittens (单调队列优化 dp )
题目链接题意:选择 xxx 个数, 使得在每个长度为 kkk 的区间中至少有一个数被选中,选择的这些数的和最大考虑 dpdpdp ,dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个数的位置时,选了 jjj 个数的最大值那么转移就很显然了dp[i][j]dp[i][j]dp[i][j] === ∑l=1k\sum_{l=1}^{k}∑l=1kmax(dp[i][j],...原创 2018-11-24 00:57:28 · 198 阅读 · 0 评论 -
CodeForces - 1055F Tree and XOR (01字典树)
题目链接题意:给你一棵树,每个结点上有点权,让你找出树上每一条 xorxorxor 路径里面的值排第 kkk 小的值是多少。解题思路:每一条 xorxorxor 路径 (u,v)(u, v)(u,v),我们可以看成是两条从根节点到 u,vu,vu,v 的路径异或起来。首先我们可以很快想到一个二分的做法,先在记录有多少条路径等于这个值,二分一个值,然后比较和 kkk 的关系。然而,这...原创 2018-12-19 20:28:10 · 450 阅读 · 0 评论 -
CodeForces 1015F - Bracket Substring (KMP + dp)
题目链接题意:给你一个括号序列 sss 和一个数 nnn ,让你求出长度为 2∗n2 * n2∗n 并且 sss 是最后串里面的一个子串的合法括号序列有多少种。mod(1e9+7)mod (1e9 + 7)mod(1e9+7)。参考 blogblogblog分析:先确定 dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示最后的串到第 iii 位,后缀匹配到长度为...原创 2018-12-25 17:35:57 · 251 阅读 · 0 评论