thenn

洛谷刷题

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 未归档(459) 模板(3) 欢迎(1) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章 / 洛谷刷题（共90篇）

P4439 [COCI2017-2018#3] Aron题解

description： Aron给他的朋友们买礼物后在礼物店排队，它的前面有n个人，但是它发现有些人实在等待他的朋友而并非在排队买单，并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫，而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。编写一个程序，给定排...

2019-09-30

0 421

P3669 [USACO17OPEN]Paired Up 牛牛配对题解

description: 有M(M为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这M/2对奶牛同时产奶，问所需的最短时间是多少 M保证为偶数 solution：贪心。将产奶量最少的和最多的匹配，最后取最大的时间即可 #incl...

2019-09-29

0 695

NOIP2018普及T4暨洛谷P5018 对称二叉树题解

题目链接：https://www.luogu.org/problemnew/show/P5018 花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。在前些日子复习的时候并没...

2018-11-17

0 402

NOIP2018普及T4暨洛谷P5018 对称二叉树题解

题目链接：https://www.luogu.org/problemnew/show/P5018 花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。在前些日子复习的时候并没...

2018-11-17

0 708

NOIP2018&2013提高组T1暨洛谷P5019 铺设道路

题目链接：https://www.luogu.org/problemnew/show/P5019 花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个点都可...

2018-11-14

0 286

NOIP2018&2013提高组T1暨洛谷P5019 铺设道路

题目链接：https://www.luogu.org/problemnew/show/P5019 花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个点都可...

2018-11-14

0 324

NOIP2018普及T2暨洛谷P5016 ***

题目链接：https://www.luogu.org/problemnew/show/P5016 分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有...

2018-11-12

0 349

NOIP2018普及T2暨洛谷P5016 ***

题目链接：https://www.luogu.org/problemnew/show/P5016 分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有...

2018-11-12

0 394

NOIP2018普及T1暨洛谷P5015 标题统计题解

题目链接：https://www.luogu.org/problemnew/show/P5015 分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫 g ...

2018-11-11

0 263

NOIP2018普及T1暨洛谷P5015 标题统计题解

题目链接：https://www.luogu.org/problemnew/show/P5015 分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫 g ...

2018-11-11

0 366