Phecda_

分类

未归档(109)

/ 注册

全部文章（共9篇）

清北-Day5-R2-divide

题目描述问是否可以将一个仅由0~9组成的字符串划分成两个或两个以上部分，使得每一部分的数字总和相等。输入输入文件名为 \(divide.in\) 多组数据，第一行一个数\(n\)，表示数据组数接下来\(n\)行，每行包含一个字符串输出输出文件名为\(divide.out\) 输出n行...

enumerate

2018-11-05

0 365

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

LuoGuP1351联合权值

LuoGuP1351联合权值并不是很难的题目. 你考虑枚举中间点,然后所有与它相连的点都满足形成权值的条件. 所以我们就直接枚举中间点,取权值最大的两个相乘更新答案. 然后统计所有和它相连的点的权值和,每次统计总权值的时候加上(相连的点的权值和-它自身的权值)*它自身的权值即可. #includ...

enumerate 排序

2019-09-11

0 411

ZROI#1000

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

数位DP nature enumerate

2019-09-15

0 374

CodeForces1209B

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

enumerate CodeForces

2019-09-17

0 390

ZROI#960

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

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 329

ZROI普及五连测 10.11

ZROI普及五连测 10.11 涨了好多分,舒适.(但只有 \(250pts\) 很不开心,没写出来 \(D\).) A.旋风回旋曲要么直接走过去,要么走到一端再坐缆车去另一端.取\(min\)即可. 但我不是这么写的,我用了\(Floyd.\) 从 \(0\) 到 \(100\) 相邻的...

并查集 enumerate

2019-10-12

0 461

CodeForces1244

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

CodeForces DP 贪心 enumerate 二分答案 pointers dfs

2019-10-14

0 499