04 2020 档案

[USACO11JAN] Roads and Planes
摘要：解题报告 题目链接：https://www.luogu.com.cn/problem/P3008 分析 上来一看就是最短路问题。 首先，这题可能因为数据比较老的原因用SLF优化的SPFA可以过掉（但洛谷会卡到90分），我一开始就是这么水过的...SLF优化就是把普通SPFA的queue队列改成deq 阅读全文
posted @ 2020-04-30 16:02 zfio 阅读(137) 评论(0) 推荐(0)
[POJ3613] Cow Relays(Floyd+矩阵快速幂)
摘要：解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s 阅读全文
posted @ 2020-04-28 14:02 zfio 阅读(213) 评论(0) 推荐(1)
洛谷P3237 [HNOI2014]米特运输（树形dp）
摘要：解题报告 题干 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的 阅读全文
posted @ 2020-04-26 17:32 zfio 阅读(202) 评论(0) 推荐(1)
[POJ3977] Subet（二分枚举）
摘要：解题报告 前置知识：折半查找法（二分法） 顾名思义，折半就是把一组数据（有序）分成两半，判断我们要找的key值在哪一半当中，不断重复该操作直至找到目标key值，这玩意说白了就是二分的另一个名字。 解决 一说二分大家都知道，但问题在于我们怎么往二分那里去想。首先打眼一看这道题不像一般的思维题那样有明显 阅读全文
posted @ 2020-04-26 07:11 zfio 阅读(350) 评论(0) 推荐(1)
CF1215D Ticket Game（思维，博弈）
摘要：题目 传送门：https://www.luogu.com.cn/problem/CF1215D Idea 一列数，保证能分成左右两部分，其中有若干个数字被抹掉，两个人轮流填数，如果在把这些空缺的数字填好后左右两部分的数之和相同，则B（后手）赢，否则A（先手）赢。 我们来简单思考一下： 首先如果初始时 阅读全文
posted @ 2020-04-24 07:46 zfio 阅读(152) 评论(0) 推荐(0)
CF833 A The Meaningless Game
摘要：题干 Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rules 阅读全文
posted @ 2020-04-21 22:54 zfio 阅读(196) 评论(0) 推荐(0)
[Noip2016]蚯蚓 （单调队列）
摘要：题干 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,.. 阅读全文
posted @ 2020-04-16 23:30 zfio 阅读(144) 评论(2) 推荐(0)
[NOI2003]逃学的小孩 （贪心+树的直径+暴力枚举）
摘要：Input 第一行是两个整数N（3 include include include using namespace std; const int maxn=200000+10; define ll long long ll dis_A[maxn],dis_B[maxn],head[maxn],len 阅读全文
posted @ 2020-04-16 14:49 zfio 阅读(117) 评论(0) 推荐(0)
[POI2014]FAR-FarmCraft （树规+贪心）
摘要：题干 In a village called Byteville, there are houses connected with N 1 roads. For each pair of houses, there is a unique way to get from one to another 阅读全文
posted @ 2020-04-15 22:52 zfio 阅读(211) 评论(2) 推荐(0)
洛谷P2566 [SCOI2009]围豆豆（状压dp+spfa）
摘要：题目传送门题解 Σ(っ °Д °;)っ前置知... 阅读全文
posted @ 2020-04-15 09:07 zfio 阅读(180) 评论(0) 推荐(0)
[POJ1852] Ants（思维题）
摘要：题干An army of ants walk... 阅读全文
posted @ 2020-04-14 15:37 zfio 阅读(202) 评论(0) 推荐(0)
树的深度（我觉得没毛病）
摘要：题干给出一个N个点的树,找出一个点来,以这个... 阅读全文
posted @ 2020-04-13 13:49 zfio 阅读(249) 评论(0) 推荐(0)
HDU - 5963 朋友（思维题）
摘要：题干B君在围观一群男生和一群女生玩游戏，具体... 阅读全文
posted @ 2020-04-13 07:19 zfio 阅读(219) 评论(0) 推荐(0)
Xenon's Attack on the Gangs（树规）
摘要：题干InputOutputExampleTe... 阅读全文
posted @ 2020-04-11 15:09 zfio 阅读(106) 评论(0) 推荐(0)
UVA11300 Spreading the Wealth
摘要：题目传送门题目大意我就不多说了（数学，我永远... 阅读全文
posted @ 2020-04-09 14:07 zfio 阅读(101) 评论(0) 推荐(0)
[NOI2003]逃学的小孩 （贪心+树的直径+暴力枚举）
摘要：Input第一行是两个整数N（3 #incl... 阅读全文
posted @ 2020-04-08 23:36 zfio 阅读(127) 评论(0) 推荐(0)
Face the right way(反转问题，思维题)
摘要：Farmer John has arrang... 阅读全文
posted @ 2020-04-07 15:31 zfio 阅读(164) 评论(0) 推荐(0)
[POI2014]FAR-FarmCraft （树规+贪心）
摘要：题干In a village called ... 阅读全文
posted @ 2020-04-07 12:56 zfio 阅读(176) 评论(0) 推荐(0)
4月4号 题目分享
摘要：NEKO#ΦωΦ has just got ... 阅读全文
posted @ 2020-04-05 16:38 zfio 阅读(150) 评论(0) 推荐(0)
JSOI2016 病毒感染（动态规划）
摘要：题目传送门：洛谷P5774 思路来源：郭大佬（我就是凑不要脸的白嫖党 : P） 题目分析： 我们一点点来分析这道题： 起点固定为1号，所有村庄是按线性排列的，而不是图，所以我们应该用线性DP（废话 ） 每到达一个村庄，我们都有两种选择：一是治好这个村庄的所有人，二是直接莽到下一个村庄（当然也可以回头 阅读全文
posted @ 2020-04-04 13:57 zfio 阅读(235) 评论(0) 推荐(0)