@考试爆炸实录!@
文章平均质量分 94
Tiw_Air_OAO
*狂风呼啸
展开
-
【NOIP2018】D1T1 铺设道路
@铺设道路@@题目描述@@考场上的思路@@比较正常的题解@@end@@题目描述@春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。春春每天可以选择一段连续区间 [L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充...原创 2018-11-20 13:43:26 · 1040 阅读 · 0 评论 -
【NOIP2018】D2T2 填数游戏
@填数游戏@@题目描述@@题解@@代码@@题目描述@小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。这个填数游戏的棋盘是一个 n×m 的矩形表格。玩家需要在表格的每个格子中填入一个数字(数字 0 或者数字 1 ),填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述,我们先给出一些定义:我们用每个格子的行列坐标来表示一个格子,即(行坐标,列坐标)。(注意: 行列坐标均...原创 2018-11-21 14:03:15 · 1527 阅读 · 1 评论 -
【NOIP2018】D2T1 旅行
@旅行@@题目描述@@题解@@代码@@end@@题目描述@小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些道路从一个城市...原创 2018-11-21 12:53:23 · 642 阅读 · 0 评论 -
【NOIP2018】D1T3 赛道修建
@赛道修建@@题目描述@@题解@@代码@@end@@题目描述@C 城将要举办一系列的赛车比赛。在比赛前,需要在城内修建 m 条赛道。C 城一共有 n 个路口,这些路口编号为 1,2,…,n,有 n−1 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第 ii 条道路连接的两个路口编号为 ai 和 bi,该道路的长度为 li 。借助这 n-1 条道路,从任何一个路口出发都能到...原创 2018-11-20 23:18:11 · 1638 阅读 · 10 评论 -
【CodeForces - 983D】Arkady and Rectangles
Arkady has got an infinite plane painted in color 0. Then he draws n rectangles filled with paint with sides parallel to the Cartesian coordinate axes, one after another. The color of the i-th rectang...原创 2018-11-14 14:07:51 · 397 阅读 · 0 评论 -
【CodeForces - 1025G】Company Acquisitions
@Company Acquisitions@@Description - English@@Description - English@原创 2018-11-13 23:12:11 · 1069 阅读 · 0 评论 -
【NOIP普及组2016】魔法阵
听闻老前辈们道这道题好像很难的样子,于是我就去做了…… 然后我就TLE了 于是偷偷瞟了一眼大老前辈们的博客,发现这道题好像,还是枚举,只是有用到【数学方法】优化罢了 完了完了,一提到数学,我脑子里顿时腾起了层层云雾,所以最后决定还是来写写东西。来吧!进入MAGIC的世界!原创 2017-10-20 13:42:36 · 1242 阅读 · 0 评论 -
【NOIP2018】游记
@NOIP2018 - 游记@@零 - 前记@@壹 - 集训前@@贰 - 集训期间@@叁 - Day0@@肆 - Day1@@伍 - Day2@@陆 - 后记@@柒 - END@@零 - 前记@【怕被禁赛故在赛后写游记】人生第一次参加NOIP(提高组),也是学长们最后一次参加NOIP。莫名感慨。。。我以后也会有这样一天的吧,每一步都走在摇摆不定的独木桥上,走偏一步就是深渊。令人恐惧,而又...原创 2018-11-13 13:50:25 · 412 阅读 · 0 评论 -
【BZOJ - 3832】[Poi2014] Rally
[Poi2014] Rally@Description@@Solution@@Description@给定一个N个点M条边的有向无环图,每条边长度都是1。请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。Input第一行包含两个正整数N,M(2<=N<=500000,1<=M<=1000000)N,M(2&l原创 2018-10-31 12:03:54 · 294 阅读 · 0 评论 -
【三校联考10.24】点亮
@点亮@@问题描述@@问题描述@间宫卓司种下一个小树苗,它长成了一棵 n 个点的有根树,根节点为 1,点 u 的父节点为 pup_upu。由于在生长过程中没有加以人工干预,所以这棵树的形态有一定的随机性:保证 pup_upu 是在 1 到 u − 1 中等概率随机选取的。现在,这棵树的所有节点都黯淡无光。他要使用救世主的法力来点亮一些点,使这棵树变得更加美丽。对于有序点对 (u, v)...原创 2018-10-26 15:00:34 · 483 阅读 · 0 评论 -
【NOIP提高组2014】解方程
@解方程@@解方程@@题目描述@@分析1 - 30%数据@@分析2 - 50%数据@@分析3 - 70%数据@@分析4 - 100%数据@@代码@@END@@题目描述@已知多项式方程: a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0a_0+a_1x+a_2x^2+...+a_nx^n=0求这个方程在[1,...原创 2018-09-04 13:09:44 · 548 阅读 · 0 评论 -
【51Nod - 1649】齐头并进
学校内部的寒假训练题!学校内部的寒假训练题1- 完美字符串题目描述贪心裸题2-编辑距离题目描述dp模板题3-旋转字符串题目描述小小思维题4-大鱼吃小鱼题目描述实现模拟题5-质数中的质数质数筛法题目描述水模板6-齐头并进题目描述思维图论题7-教育改革1- 完美字符串@题目描述@约翰认为字符串的完...原创 2018-02-12 18:30:30 · 534 阅读 · 1 评论 -
【NOIP普及组2017】图书管理员Librarian
无聊的图书管理员原创 2017-11-14 19:18:53 · 2589 阅读 · 0 评论 -
【NOIP普及组2017】成绩Score
NOIP2015普及组第一题好歹要用循环模拟,NOIP2016普及组第一组好歹要用if语句,今年的NOIP的第一题是要怎样……算了,既然别人送分过来,我们不能不要是吧,毕竟水题推动人类社会进步,为世界的发展做出重大的贡献,也让考生能够开心一点原创 2017-11-14 19:07:08 · 2081 阅读 · 0 评论