Phecda_

未归档

/ 注册

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

CodeForces1214C

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

stack nature CodeForces

2019-09-05

0 423

CodeForces1214D

CodeForces1214D 这个题据我所知有两种比较优秀的做法. 第一种是\(DP\)统计每个点的路径数,然后找出必经点,再从必经点开始\(bfs\)堵路. 第二种比较简单,你先\(bfs\)一遍,如果不连通,直接输出\(0\),否则,找到任意一条路径(可以发现,一定是最短路)堵死. 然后重复这...

bfs 网络流 CodeForces

2019-09-05

0 426

CodeForces727C

CodeForces727C 人生第一道交互,相信大多数人第一眼都是解方程吧...其实这么做就行了. 不过不能对所有的\(n\)个方程直接求解,这样高消就没了. 我们发现,只需要问出前三个数字的方程,后面每个数字都询问和前三个数字中某一个的和再相减就行了. 前三个数字需要三次询问,后面每个数字都需要...

Interaction CodeForces

2019-09-06

0 372

CodeForces679A

CodeForces679A 也是交互题,这个要稍微难一些. 考虑的过程大概是: \(1\)肯定没有问的价值,如果问过\(2\),那么除了\(4\)之外的偶数都不用问了. 要问\(4\)的原因是,如果这个数字是\(4\),那就会被误判为\(prime\). 然后,质数是要问的,最后判断问出来的数字中...

Interaction CodeForces

2019-09-06

0 303

CodeForces1165

CodeForces1165A CodeForces1165A 水题,数一数后\(x\)位里的\(1\),注意\(y+1\)位是不是\(1\)就行了. #include <algorithm> #include <iostream> #include <cstdli...

CodeForces

2019-09-11

0 312

CodeForces1209B

CodeForces1209B 水题,枚举就好了,我枚举到了129个周期. 别忘了一个灯如果亮了就会一直亮着除非到下次改变状态. #include <algorithm> #include <iostream> #include <cstdlib> #incl...

enumerate CodeForces

2019-09-17

0 390

CodeForces1230

CodeForces1230A CodeForces1230A 题目并不难,只需要注意不要犯**错误即可. **错误包括但不限于:以为要两两一组分两组和判断两部分是否相等时总和与总和-当前集合比较... #include <algorithm> #include <iostre...

CodeForces

2019-09-27

0 417

CodeForces1244

CodeForces1244 CodeForces1244 A.Pens and Pencils 唯一的难度在于读题,\(⑧\) 说了. B.Rooms and Stairscases \(⑧\) 说了,\(\Theta(1)\) 好题. 答案就是: 从右边走到最左边的梯子上/下楼之后走...

CodeForces DP 贪心 enumerate 二分答案 pointers dfs

2019-10-14

0 500