ShineEternal

洛谷刷题

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 计蒜客(1)

/ 注册

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

P4439 [COCI2017-2018#3] Aron题解

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

2019-09-30

0 470

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 348

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

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

2018-11-14

0 280

NOIP2018普及T2暨洛谷P5016 ***

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

2018-11-12

0 348

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

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

2018-11-11

0 315

洛谷P1690 贪婪的Copy 题解

题目：https://www.luogu.org/problemnew/show/P1690 分析：这道题就是一道最短路的题目，因为看到数据范围： n ≤ ...

2018-11-04

0 312

洛谷P4994 终于结束的起点题解

求赞，求回复，求关注~ 题目：https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。分析：这道题应该就是一个斐波那契数列的计算吧，为了防止数字过大，我们可以每次%m；为了防止时间过长，我们可以用递推； ...

2018-11-04

0 354

洛谷P4995 跳跳！题解

求关注，求赞，求评论QAQ 题目：https://www.luogu.org/problemnew/show/P4995 简单描述一下吧，就是说有n块石头，起始可以跳到任何一块上面，接着也是，只不过每一块石头只能跳一次,求耗费的最大的体力（计算方法见链接）分析：这道题一看，我们要最大化我...

2018-11-04

0 350

洛谷P1396 营救题解

题目：https://www.luogu.org/problemnew/show/P1396 分析：这其实一看就是一个最短路的近似模板的题目，但我们要注意到两个区之间可能会有多条道路，所以说我们只需要在最短路模板的基础上把加和改为最大值即可，因为题目还说了要求出最后的结果是最大值的最小，所...

2018-11-01

0 335