ShineEternal

分类

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

/ 注册

全部文章（共411篇）

congratulation！

您的任务完成了。 ----- 赛后添加：https://blog.csdn.net/kkkksc03/article/details/104200996 来康康呗

2020-03-29

50 3644

洛谷P5990 [PA2015]Kieszonkowe 题解

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

2020-02-06

0 493

随机生成一棵树的方法（数据生成，随机，树）

#include<bits/stdc++.h> using namespace std; int n,m,cnt,fa[100015]; int find(int x){ return x==fa[x]?x:fa[x]=find(fa[x]); } int main() { freo...

2020-01-18

0 783

洛谷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

计蒜客信息学入门赛 #12思路&代码

思路来自计蒜客官方：代码来自本人： T1： #include<cstdio> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); int x=(a+b)/2;...

2019-12-21

0 507