Phecda_

分类

未归档(109)

/ 注册

全部文章（共109篇）

NOIP2018Day1T1 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\) 。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每...

模拟 nature

2018-12-05

0 311

NOIP2018游记

NOIP 2018 游记又是一年 \(NOIP\) 呢...第二次参加了,希望这一次能不再擦线吧...毕竟我真的很想去 \(WC\) ,也很想去省选. 最后悔的事就是在初三了,恰逢直升,大好年华,停课学 \(OI\) ,但我竟然在某两位 \(dalao\) 带领下搓了一年炉石 \(\&...

Anouncement

2018-11-21

0 1240

LuoGu P1168 中位数

题目描述给出一个长度为 $ N $ 的非负整数序列 $ A_i $ ，对于所有 $ 1 ≤ k ≤ (N + 1) / 2 $ ，输出 $ A_1, A_3, …, A_{2k - 1} $ 的中位数。即前 $ 1,3,5,… $ 个数的中位数。输入输出格式输入格式：第 $ 1 $ 行为一...

nature 堆

2018-11-06

0 328

博主水平低....

所以我只会做大水题,这就是为什么我博文都是水题的原因 $ QwQ $

Anouncement

2018-11-05

0 334

LuoGu P4996 咕咕咕

题目描述小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单：看 iG 夺冠；补月赛题的锅。小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的...

组合计数 DP

2018-11-05

0 276

RDay2-Problem 2 B

题目描述小明家有n个信箱，前前后后来送信和取信的总次数为q，称为q次访问，其中这q次访问分成三种类型。 1：邮递员送来了一封信，放在了x号信箱。 2：小明取走了x号信箱的所有信（x信箱可能已经没有信了）。 3：小明取走了前t封送来的信（前t封表示从送来的第一封到送来的第t封，其中这t封信可能已经通...

线段树链表

2018-11-05

0 447

清北-Day5-R2-divide

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

enumerate

2018-11-05

0 365

清北-Day6-regular

题目描述给出一个只包含左括号和右括号的字符串，插入若干左右括号（可以插在任意位置）之后使得字符串长度为$ 2\times n $ 且是一个合法的括号序列。求最后能组成多少种不同的合法括号序列。【合法的括号序列：该序列任意一个前缀的左括号数大于等于右括号数,最终左括号数等于右括号数】输入输入...

DP

2018-11-05

0 379

RDay1-Problem 1 A

题目描述给定一个长度为n的正整数序列a[i],计算出有多少个i<j的数对,a[i]+a[j]为二的次幂，也就是说存在一个正整数x满足a[i]+a[j]==2^x。输入输入文件A.in。第一行一个整数n。第二行n个整数，其中第i个整数为a[i]。输出输出文件A.out。 ...

pointers 单调性

2018-11-02

0 372

RDay2-Problem 1 A

题目描述初始给你一个排列p[i],你可以执行以下操作任意多次。选择一个i，交换p[i]和p[i+1]的值（其实就是交换排列当中两个相邻的元素）。我们现在希望对于任意的i满足p[i]不等于i，求最少需要执行的操作次数。输入输入文件A.in。第一行一个整数n。第二行n个整数，其中第i...

贪心

2018-11-02

0 368