Felix-Lee的博客

世界上什么事都可以发生,就是不会发生不劳而获的事,那些随波逐流、墨守成规的人,我不屑一顾。...

排序:
默认
按更新时间
按访问量

NOIP2018比赛总结

Experience 一年一度的NOIP如约而至,这次比赛是在广州六中。 经过一个月的停课训练,感觉我的水平有了挺大的提升,怎么说联赛一定要全力以赴啊! DAY1 随意试机,之后就开始愉快地看题了。 T1是简单题,扫一遍就可以了,数组都不用。 看了T2,发觉好像没什么想法,...

2018-11-17 10:32:37

阅读数:58

评论数:0

JZOJ 5956. 【NOIP2018模拟11.7A组】easy LCA

Description Input Output 输出一行一个整数,表示所求的所有连续子段的权值和。 Sample Input 6 1 2 2 6 6 3 3 4 6 5 1 2 3 4 5 6 Sample Output 51 Data Constraint Solution 这题做法...

2018-11-08 17:08:04

阅读数:16

评论数:0

NOIP2018 赛前集训总结反思

Analyze NOIP 前停课了将近一个月,个人感觉进步挺大的。 训练模式是三校联考,轮流出题,做了不少自己同学的题,同时也体验了像学军一样强校的同学出的题,感觉还是挺不错的。 前半段做的模拟赛还是挺NOIP的,题目相对简单一些,我做出来分数还是比较理想的。 比赛中的题目几乎都能...

2018-11-06 21:07:05

阅读数:44

评论数:0

BZOJ 3731: Gty的超级妹子树

Description 我曾在青山之中遇过你, 新竹做杖,鬓插紫茱萸。 跣足踏过无边丝雨, 又拾起燕川雪片片落如席…… Gty神(xian)犇(chong)从来不缺妹子…… 他又来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很 哲♂学 也很 机♂智,他只对美丽度大于某个值的妹子感兴趣...

2018-11-06 15:11:55

阅读数:29

评论数:0

JZOJ 5952. 【NOIP2018模拟11.5A组】凯旋而归

Description Input 第一行一个整数 n,表示数的个数。 第二行n个整数,第i个整数为ai 。 Output n行一个整数表示答案,第i行表示序列第i个前缀的帅气值。 Sample Input 5 1 2 3 4 5 Sample Output 1 3 6 10 9 Data Co...

2018-11-05 22:37:48

阅读数:33

评论数:0

BZOJ 3720 [洛谷P2137] : Gty的妹子树

Description 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树...

2018-11-03 16:53:48

阅读数:16

评论数:0

JZOJ 5947. 【NOIP2018模拟11.02】初音未来(miku)

Description Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本...

2018-11-02 21:06:10

阅读数:28

评论数:0

JZOJ 5941. 【NOIP2018模拟11.01】乘

Description Input Output Sample Input Sample Input1: 4 3 9 6 5 8 7 7 Sample Input2: 见下发文件中的 ex_pow2.in/out. Sample Output Sample Output1: 0 Sampl...

2018-11-01 22:03:57

阅读数:24

评论数:0

JZOJ 5939. 【NOIP2018模拟10.30】阻击计划

Description 最近,小J发现小R和小Z之间的关系十分密切,心中十分嫉妒,为了拆散他们,小J经常扰乱他们一起玩耍的计划。 问题描述 小R和小Z打算在这个周末一起骑车在G国的城市看风景,G国的城市有n个城市,m条双向道路,这m条边中,有n-1条道路已经铺设完毕,任意两个城市之间都有一条由铺设...

2018-10-31 22:28:04

阅读数:21

评论数:0

JZOJ 5938. 【NOIP2018模拟10.30】分离计划

Description 众所周知,小Z拥有者足以毁灭世界的力量,可惜他不能控制这份力量,小J和小Z的关系十分亲密,一天小J预感到了小Z体内的力量将要爆发。 这次爆发的力量比以往都要强大,以至于将小Z分为了两个整体,彼此之间靠着万有引力互相靠近,一旦融合,世界将不复存在。 为了拯救世界,小J决定打造...

2018-10-31 21:02:25

阅读数:16

评论数:0

JZOJ 5931. 【NOIP2018模拟10.27】冒泡排序

Description 题目背景 冒泡排序的交换次数被定义为交换过程的执行次数。 题面描述 小 S 开始专注于研究⻓度为 n 的排列,他想知道,在你运气足够好的情况下(即每次冒泡排序的交换次数都是可能的最少交换次数,仿佛有上帝之手在操控),对于一个等概率随机的长度为n 的排列,进行这样...

2018-10-28 21:16:44

阅读数:26

评论数:0

JZOJ 5933. 【NOIP2018模拟10.27】百鸽笼

Description Input 从文件 pigeon.in 中读入数据。 输入第一行包含两个正整数 n, m ,分别表示初始鸽笼数与操作个数。 第二行包含 n 个正整数,第 i 个数表示从左往右第 i 个初始鸽笼中鸽子的咕咕能力值 vi 。 接下去 m 行每行表示一个操作。操...

2018-10-27 15:46:27

阅读数:46

评论数:0

JZOJ 5932. 【NOIP2018模拟10.27】情报中心

Description 题目背景 。飞纷火战来年近国 D 和国 C 。飞乱子鸽来年近国 D 和国 C 题面描述 最近,C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 n 个节点,节点之间有 m 条双向道路连接的无向图,每条道路的⻓度都为 1 。 经过侦查,C 国情报...

2018-10-27 15:32:51

阅读数:226

评论数:0

JZOJ 5930. 【NOIP2018模拟10.26】山花

Description 3.1 Background 春日的山中灌木茂盛,几乎长到了人的腰间,将山间都铺满了绿色。雨后的灌木之间还带着晨露,总会沾湿走过的行人的衣裳。 林中枝叶茂密,不过树木长的并不紧,遮不住天上,阳光落下照在山路上的灌木丛和落叶上。 山的另一侧,是漫山的花树,覆盖在山上,一直蔓延...

2018-10-27 08:37:49

阅读数:122

评论数:0

JZOJ 5925. 【NOIP2018模拟10.25】naive 的瓶子

Description 众所周知,小 naive 有 n 个瓶子,它们在桌子上排成一排。第 i 个瓶子的颜色为 ci,每个瓶子都有灵性,每次操作可以选择两个相邻的瓶子,消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。 现在 naive 要让所以瓶子的颜色都一样,操作次数不限,...

2018-10-25 22:28:27

阅读数:69

评论数:0

JZOJ 5926. 【NOIP2018模拟10.25】naive 的图

Description 众所周知,小 naive 有一张 n 个点,m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值,一条路径的权值定义为路径上权值最大的边的权值。 求所有满足 u < v, |cu −...

2018-10-25 21:42:46

阅读数:81

评论数:0

JZOJ 5924. 【NOIP2018模拟10.23】Queue

Description Hack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情,首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜,于是就扔了一道小水题给 Hometown。 给定一...

2018-10-24 11:03:36

阅读数:55

评论数:0

JZOJ 5922. 【NOIP2018模拟10.23】sequence

Description 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包,每个商店本身也会有个便利值。初始时,每个商店的便利值均为 0。每一天,街道上都会有一些商店优化改造。 具体来说,对于每一天,优化...

2018-10-23 17:14:09

阅读数:59

评论数:0

JZOJ 5923. 【NOIP2018模拟10.23】Bomb

Description 常数国与 Hack 国近年来战火纷飞。 常数国共有 n 个城市,每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创,岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线,对常数国发起最后的攻击。 面对危难之时,常数国国王决定更换首都。在 Hack...

2018-10-23 16:59:36

阅读数:109

评论数:0

JZOJ 5905. 【NOIP2018模拟10.15】黑暗之魂(darksoul)

Description oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火(也就是存档点)。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道(显然,通道是双向的),这些篝火之间都相互可达。也就...

2018-10-16 21:43:36

阅读数:140

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭