ShineEternal

洛谷刷题

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

/ 注册

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

洛谷P5990 [PA2015]Kieszonkowe 题解

作为贡题人提供一篇题解 solution: 考虑先把所有数都相加，如果是偶数就输出了，如果是奇数要减去最小的奇数。当只有一个奇数的时候是无解的。这道题我评分是橙到黄，不过其实这题红也不为过。如果有对评分的意见请私信。 code： #include<cstdio> ...

2020-02-06

0 493

洛谷P2458 [SDOI2006]保安站岗题解（树上dp，巧妙，动态规划，较难）

solution: d p [ u ...

2020-01-17

0 491

洛谷P5908 猫猫和企鹅题解（水题，模板，dijkstra，bfs）

solution: 发现其实就是求1号节点到其他节点最短距离小于等于d 单源最短路 dij求即可。 #include<cstdio> #include<queue> #include<vector> using namespace std; priorit...

2020-01-17

0 761

洛谷1927 防护伞题解（贪心，遍历，水题，细节）

solution：这道题其实以每个点为圆心遍历，找到和它距离最大的就行。要注意：不要把外层循环的min写成max，详见注释两个点互相覆盖不同，详见注释 #include<cstdio> #include<algorithm> using ...

2020-01-17

0 612

洛谷P2694 接金币题解（排序，贪心）

solution: 排序，相当于贪心的思路，因为题目是问能不能都接完，所以从快到慢考虑。每次别忘了计算接A的同时B已经下落的时间 #include<cstdio> #include<algorithm> using namespace std; struct ben ...

2020-01-16

0 631

洛谷P1130 红牌题解（简单dp，类似数字三角形）

description：矩阵型，从左到右，上下相连的数字三角形。 solution：大体的思路与数字三角形相似。但是这题矩形的长宽颠倒不太方便，读入的时候可以 scanf:a[j][i] 来巧妙的转换一下。（相当于把矩形给竖起来？）这就导致（拿样例为例）： 2 6 1 8 ...

2020-01-13

0 607

洛谷P1373 小a和uim之大逃离题解（简单递推，基础dp）

description：瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后...

2020-01-13

0 524

题解 P5662 【纪念品】洛谷，2019CSP-JT3，重题P2938 [USACO09FEB]股票市场Stock Market

题意简述：给定⼀个 D D D天的 S ...

2019-11-23

0 481

P5660 数字游戏题解

https://www.luogu.org/problem/P5660 听说考前写题解能增加RP day2 RP++; description: 求一个长度为8的01字符串中数字1的个数 solution：第一年CSP-J的题目感觉还是比较良心（虽然还是有原题）我们只需要从1~...

2019-11-16

0 444

P5638 【CSGRound2】光骓者的荣耀题解

solution：因为仅仅能传送一次，所以我们只需要枚举传送点，然后通过前缀和判断就行了。出题人良心的数据范围开long long可过 code： #include<cstdio> using namespace std; long long max(long long x,...

2019-11-10

0 920