chenhailin_HK的博客

文章目录2021.08.16【普及组】模拟赛C组总结写在前面：T1：题目大意：正解：T2：题目大意：正解：2021.08.16【普及组】模拟赛C组总结写在前面：今天的考试炸了，头文件错了居然本地没事，QAQ T_T 痛失十分！明天的考试要认真了！T1：题目大意：正解：这道题…暴力即可。注意: 有负数点，小伙伴们记得特判！我们不断加点，直到没有舒适的奶牛即可。来！code:#include<bits/stdc++.h>using namespace std;co

文章目录2021.08.09【普及组】模拟赛C组比赛总结写在前面：T1 :【普及模拟】生产武器题目大意：正解：T2 :【普及模拟】城市连接题目大意：正解：T3 :【普及模拟】抢救文件题目大意：正解：T4:【普及模拟】机密文件题目大意：正解：写在最后：2021.08.09【普及组】模拟赛C组比赛总结写在前面：今天的考试一般般，考的不算很好，下次继续努力！????????????这次比赛的失误在于没有认真读懂题意，下次，我还要继续努力！ok,我们开始总结吧！T1 :【普及模拟】生产武器题目大意：

文章目录2021.07.17【普及组】模拟赛C组写在前面：T1:题目大意：正解：T2:题目大意：正解：T3:题目大意：正解：T4:题目大意：正解：2021.07.17【普及组】模拟赛C组写在前面：今天比昨天好一点，因为今天只因为吃换行丢了100分呢！快乐…????????????ok，来总结吧！T1:题目大意：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”

「网络流 24 题」魔术球&负载平衡写在前面：这是今天的第二篇博客，告诉大家一个好消息：本人正在筹划一个超级计划，最近在学算法的Oler们，一定要收藏哦！来！讲题！魔术球：题目大意：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4，···的球。1．每次只能在某根柱子的最上面放球。2．在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。正解：这道题，说是网络流，其实是贪心，我们可以直接暴力for循环过掉，简

文章目录「网络流 24 题」最小路径覆盖写在前面：题目大意：正解：「网络流 24 题」最小路径覆盖写在前面：这是今天第二篇博客，还是网络流！！题目大意：给定有向图G＝（V，E）。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶 点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点 开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路 径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。正解：可恶，整场比赛就只剩这道裸一点了

文章目录「网络流 24题」搭配飞行员写在前面：题目大意：正解：写在最后：「网络流 24题」搭配飞行员写在前面：网络流是一种高深的算法，但是，我是一名小蒟蒻，因此，我还是慢慢来吧。。。最近，我都会打算法题解，望大家支持。题目大意：飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格，两个正驾驶员或两个副驾驶员都不

文章目录荒岛野人题目大意：题解：荒岛野人题目大意：克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3，7，2；寿命值依次为4，3，1。 奇怪的是，虽然野人有很多，但没有任何两个野人在