Phecda_

未归档

/ 注册

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

CodeForces1214C

CodeForces1214C 是个不是很难的题目. 首先考虑如果左右括号数量不匹配那么肯定无论如何都不能通过移动一个括号完成匹配. 否则,我们考虑,将所有匹配的括号都去掉,剩下的括号只要大于\(2\)个,就不可能,否则就可以. 需要注意的是,剩下的左右括号都要算. \(Code:\) #incl...

stack nature CodeForces

2019-09-05

0 421

ZROI#957

ZROI#957 ZROI#957 难吗?倒不是很难. 为啥考场上没做出来?菜! 为啥菜?不知道...(知道了就不这么菜了) (灵魂三问.jpg) 那怎么做呢?我们先考虑怎么去找一个好的下标序列. 很简单,贪心即可.那么怎么去找优秀的下标序列呢? 我们发现,贪心得到的下标序列是所有好的序列中字典序...

贪心 nature

2019-09-10

0 384

ZROI#1000

ZROI#1000 第一印象:啊,数位\(DP\),第一题这么清爽吗(内心\(:mmp\)).不过,这应该可以数位\(DP\)吧...不知道不知道,没想. 冷静思考\(\times 1\):对于线性的好像可以前缀和,因为这玩意儿非常稀疏,判定合法的\(log\)完全可以不管. 冷静思考\(\ti...

数位DP nature enumerate

2019-09-15

0 369

ZROI#1001

ZROI#1001 这显然可以\(\Theta(n^3)\)枚举统计. 也显然可以\(\Theta(n)\)处理前缀和然后\(\Theta(n^2)\)枚举统计. 然后我们发现,前缀和之后,我们就把问题转化成了这样: 给定一个三元组序列,求有多少对\((i,j)\)满足对应位置的三元组每个位置的...

前缀和 STL nature

2019-09-15

0 308

ZROI#987

ZROI#987 差分+简单数学即可. 首先有个性质: 两条链相交等价于其中一条链的\(LCA\)在另一条链上. 于是我们就对每一条链的\(LCA\)都加\(1\). 最后查询每一条链的区间和即可.树剖实现. 但这样我们会算重复,就是说\((a,b)\)两条链相交我们会算\((a,b)\)一次,\...

nature 差分树链剖分线段树容斥原理

2019-09-15

0 495

ZROI#984

ZROI#984 众所周知,异或是不进位的加法,也就是\(a^b\le a+b\). 所以要最大化答案就全加起来好了. \(Code:\) #include <iostream> #include <cstdlib> #include <cstdio> #d...

xor nature 贪心

2019-09-15

0 382

ZROI#986

ZROI#986 曾经\(wqy\) 在校内模拟赛给我们出过这么一道题. 但我完全没想起来怎么做,于是就只能瞎贪. 然后\(10pts\)走人了.... 你考虑,假定答案是\(k\),那么一定是最大的\(k\)个和最小的\(k\)袋鼠配对. 从大到小贪心即可. \(Code:\) #includ...

贪心 nature

2019-09-15

0 378

ZROI#960

ZROI#960 先说\(\Theta(n^2)\)暴力叭. 显然的想法就是枚举答案中相邻两个\(1\)之间的\(0\)的个数. 然后贪心匹配,注意判断最后一段是否满足限制. #include <algorithm> #include <iostream> #includ...

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 328

ZROI#961

ZROI#961 很诡异地一道题,你看他问的是是否存在距离\(d\in [dist,1.1dist]\)的路径. 你想一下这个\(1.1\)是个啥.好像不知道,先考虑暴力叭. 暴力你就\(bfs\),让点重复入队就好了,每个点维护一个\(set\),查询直接\(lower\_bound\)即可. ...

nature bfs 最短路归并排序二分查找

2019-09-17

0 434

ZROI#962

ZROI#962 看起来很数据结构的一道题,其实就是很数据结构... \(\Theta(nmq)\)的暴力很无脑,是个人应该都会. \(Code:\) #include <algorithm> #include <iostream> #include <cstdli...

线段树 nature 分类讨论 brute

2019-09-17

0 455