Phecda_

未归档

/ 注册

全部文章 / 未归档（共18篇）

CodeForces1000C

CodeForces1000C 本来以为是道水题,然后我看到了数据范围,当时就有点方,觉得这题难死了然鹅,我冷静了一会儿发现,离散化一下好像就变成了真水题,但是...排序离散化我搞了半天不知道哪里有毛病...于是.... 抱着试试的心态我试了试 \(map\) , 然后就一帆风顺地 \(AC\)...

差分前缀和离散化 STL CodeForces

2019-08-22

0 343

CodeForces722C

CodeForces722C 其实这个题我是不大会的....我一直在想怎么正面突破,然后我就冇了. 康了康\(dalao\)们的做法,发现这个题反着做是个很简单的题. 你考虑把删除操作换成倒着加入,然后就变成了一个序列合并问题. 每次加入一个数,只需要向左向右分别判断是否已经加入过数字, 如果加入...

并查集 CodeForces

2019-08-22

0 351

CodeForces1204C

CodeForces1204C 其实我觉得这是一道比较综合的题吧... 这个题可供挖掘的性质很多,比如最短路最长是\(n\)啊,答案序列中的两点之间的距离肯定是\(p\)数组上这两个点的距离啊等等. 其实是在\(p\)数组上进行了一次另类的最短子序列.图的条件其实就是限制了转移,然后再有一个有点意...

最短路 DP CodeForces

2019-08-23

0 434

CodeForces1154E

CodeForces1154E 题意就是有两个教练,每个教练轮流操作,每次操作会选取所有未被选取的学生中能力值最高的那一个并把这个学生向左向右各\(k\)个学生选走. 如果不足\(k\)个就全部选走.两个教练轮流选取,直到所有学生都被选走为止.输出最后每个学生被哪一个教练选走了,设先选人的教练为\(...

堆模拟 CodeForces

2019-08-26

0 434

CodeForces1154F

CodeForces1154F \(ZS\)大佬说这是一道\(SBDP\)题.然鹅我懵逼了半天才懵逼过来怎么做(还是在\(solution\)和\(ZS\)大佬的指导下才明白...) 数据范围疯狂暗示你\(O(k^2)DP\),事实上稍微一想状态就出来了,\(f[i]\)表示买\(k\)双鞋的最少花...

DP 前缀和 CodeForces

2019-08-26

0 455

CodeForces1208A&B

CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了\(B\)题,要不是\(B\)也吓到我了我就直接做\(B\)了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算\(f_0,f_1,f_2\)就完了,输出\(f_{n \% 3}\). 完美解决. C...

nature 数论二分答案离散化 CodeForces

2019-09-02

0 296

CodeForces1208C

CodeForces1208C 常见的构造题,这题的要求就给我一种疯狂暗示你按位构造的感觉,所以我一开始就疯狂尝试按位构造,但是...这时,\(dalao\)画了一张这样的图给我: \[\begin{array}{llll}{0} & {0} & {1} & {1} \\ ...

构造 nature xor CodeForces

2019-09-02

0 419

CodeForces1208D

CodeForces1208D 也是挺吓人的一道题,我一开始以为给的是每个数字前比它小的数字有几个,然后我就苦苦看不懂样例... 然后我冷静了一下,重新分析,读题,发现给的是每个数字前比它小的数字的和. 这下看懂样例了,可咋做啊? 如果你仔细思考一下,你会发现有个特殊的存在\(1\),它无论...

nature 线段树 CodeForces

2019-09-02

0 294

CodeForces1214A

CodeForces1214A 说起来你们可能不信,这题硬生生卡了我\(1h\),我想了背包,扩欧,二分....等等一坨办法.结果最后还是用了\(bfs\)过的. 呃,代码一目了然,不用说吧... \(Code:\) #include <algorithm> #include <...

bfs enumerate CodeForces

2019-09-05

0 444

CodeForces1214B

CodeForces1214B 注意一下男生女生的人数都是有上下界的就行了,水题. #include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #inc...

brute enumerate CodeForces

2019-09-05

0 407