ShineEternal

洛谷刷题

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

/ 注册

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

P5639 【CSGRound2】守序者的尊严题解

solution: 这道题也许比T1还简单？因为监控开一次关一次，所以我们完全可以遇到一段0变成1，或者1变成0就记录一下。然后特殊处理一下开头因为开头一定需要花费一段时间 code: #include<cstdio> using namespace std;...

2019-11-10

0 453

P5602 小E与美食题解

刚开始以为比较难，其实发现还挺简单的。。。首先：吃下一个美味值这句话不要理解成吃第二个美味值为ai的才增加满足感。解决了这个问题就发现题目变得简单了，吃同样多的食物肯定优先吃满足感大的。所以只需要先排个序，然后从大往小吃就行了 code: #include<c...

2019-10-28

0 634

P5601 小D与笔试题解

https://www.luogu.org/problem/P5601 solution: 这道题用string应该是比较好的（可以直接比较）然后就是输入的四个选项可以一一判断，如果不想那么麻烦的就存在数组里就好了 code: ...

2019-10-28

0 416

洛谷P5497 [LnOI2019SP]龟速单项式变换(SMT) 题解

题目链接： https://www.luogu.org/problem/P5497 分析：我们如果看一眼题面却没有头绪不妨看一眼数据，一看到 1 0 ...

2019-10-27

0 395

洛谷P3027 [USACO10OCT]赚钱Making Money 题解

M y <mtext> </mtext> b l ...

2019-10-26

0 459

洛谷P1850 换教室题解

天哪这道题真的是神仙。。。 orz出题人能出这种dp转移都写吐血的题目真的tql description: 给出n个时间段，可申请m次换课，每次换课可申请从 c [ ...

2019-10-25

0 501

洛谷P2009 跑步题解

M y <mtext> </mtext> b l ...

2019-10-24

0 529

洛谷P2916 [USACO08NOV]安慰奶牛Cheering up the Cow 题解

description：求一个既有点权又有边权的无向图中的最小生成树。 solution：这道题因为一句话：约翰打算在保持各牧场连通的情况下去掉尽量多的道路。显然就可以看出是用最小生产树。仔细读读题，发现唯一的瓶颈就是在处理权值上。如何将点权和边权都处理呢...

2019-10-22

0 327

P2872 [USACO07DEC]道路建设Building Roads 题解

M y <mtext> </mtext> b l ...

2019-10-21

0 435

洛谷P4310 绝世好题题解

description：给定一个 ...

2019-10-13

0 397