03 2025 档案
摘要：P1396 营救 题目背景 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门…… 题目描述 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了
摘要：P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买
摘要：P1113 杂务 题目描述 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。 当然，有些杂务必须在另一些杂务完成的情况下才能
阅读全文
摘要：P1807 最长路 题目描述 设
摘要：P4017 最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的
阅读全文
摘要：P3916 图的遍历 题目描述 给出
摘要：#include<iostream> #include<bitset> #include<cstring> using namespace std; const int N=500+5; int n,m,a,b; bitset<N>d[N]; void floyd(){ for(int k=1;k<
阅读全文
摘要：P2881 [USACO07MAR] Ranking the Cows G 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like
阅读全文
摘要：P3243 [HNOI2015] 菜肴制作 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了
摘要：对于prim算法 我们要更新一个点到一个已经在在树里的点的最小距离，作为答案，最开始要将起点加入优先队列，并且最开始要把d数组初始化为最大值 对于kruskal算法 我们需要用到并查集，对所有的边的边权进行排序，如果边的两个不在一个集合，就可以连接两点并让答案加上边权，如果两个点在统一个集合则不能连
阅读全文
摘要：这道题要用到贪心，如果后面没有比该点更便宜的地雷探测器器了，我们应该把钱全部买这个探测器，我最开始用完全背包，但明显超时了 #include<iostream> #include<cstring> using namespace std; #define int long long const in
阅读全文
摘要：对于这道题我最开始是想用斜率优化dp，但是x是四次方明显不行，如果是二次方就好了，所以要换一个思路， 可以观察到如果一次性修复的x太多了，会导致时间消耗太大，这样我们还不如一个错误一个错误的修，当x=22时x的四次方就超过了200000，所以说我们最多一次修复22个bug了，值得一提的是，我原本想用
阅读全文
摘要：这道题就是一道迪杰斯特拉的板子，没想到的是我想到了重载小于符号，没想到要定义优先队列 #include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; const int N=1000
阅读全文
摘要：拓扑排序就是先让所以有入度为零的点入队列，然后将与入度为零的点相邻的点入度减一，如果减一后入度变为零就将该点加入对列 #include<iostream> #include<vector> #include<queue> using namespace std; const int N=2*1e5+
阅读全文
摘要：这道题本质上就是求有多少集合，要想使每个城市相通，也就是让每个集合相通，只需要集合个数-1条道路就行了，我最开始是统计数组有多少个不同的父节点，但错了，然后发现其实并不是每个节点的的父节点都更新到了最远的的那个父节点，我在统计前先find一下就对了，其实这道题还有一个更简单的方法，就是统计有多少个s
阅读全文
