摘要：
题意:有$n$个点,连$m$条边,求最多有多少条食物链(从头走到为有多少条路径). 题解:之前抽了点时间把拓扑排序补完了,这题其实就是一道拓扑排序的裸题.关于拓扑排序: 1.首先,我们用$in$记录某个点的入度,$out$表示这个点向外所连的点. 2.遍历所有点,找到入度为$0$的点,将其入 阅读全文
摘要：
题意:给你$n$组数,每组4个正整数$a,b,c,d$,每组数有两个选择: 1.增加$a$个财富,消耗$b$点魔法. 2.回复$c$点魔法,减少$a$个财富. 求最后财富*魔法的最大值. 题解:我们从第$1$组数开始dfs,我们先考虑选择第一种情况,然后不断搜索,之后在搜索第二种情况,维护一 阅读全文
摘要：
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, 阅读全文
摘要：
题意:一年有$n$个月,每月有$d_$天,找出连续的$x$天,使得这$x$天的日期总和最大,任意一年都能选. 题解:首先要先贪心,得到:连续的$x$天的最后一天一定是某个月的最后一天,我们先预处理两个前缀和,分别记录连续的天数和总日期数,然后枚举,二分找出一个区间,得出这个区间的总日期数再加上区间最 阅读全文
摘要：
题意:商店里有$k$个包裹,第$i$个包裹中含有$i$个物品,现在想要买$n$物品,你可以选择某一个包裹购买任意次,使得物品数刚好等于$n$,求最少的购买次数. 题解:首先,假如$k\ge n$,那么只用买一次.否则,我们枚举$1$~\(\sqrt n\),若$n\ mod\ i=0$: 1.\ 阅读全文
摘要：
题意:你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$-1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解:数 阅读全文
摘要：
题意:有一个长度为$n$的序列$a$,求这个序列中有多少比$a_$小的数,如果某两个位置上的数有矛盾,则不能算小. 题解:用$pair$来记录序列中元素的位置和大小,将他们升序排序,对于每对矛盾的位置,只记录$a[u]>a[v]$的情况,小于等于的情况没必要考虑,然后我们遍历排序后的序列,二分查找第 阅读全文
摘要：
题意 :有一个长度为$n$的序列,可以对所有元素++或 ,求最少的操作次数,如果无论如何都不能构成,则输出$ 1$. 题解 :一个等差数列一定由首项$a_{1}$和公差$d$来决定,而这两项可以有$a_{1}$和$a_{2}$来决定,所以我们可以直接暴力枚举$a[1]$和$a[2]$,一共$9$种情 阅读全文
摘要：
题意:有个$n$个公寓,每个公寓$a_$代表着编号为$1-a_$个房间,给你房间号,问它在第几栋公寓的第几个房间. 题解:对每个公寓的房间号记一个前缀和,二分查找属于第几个公寓,然后求个差即可. 代码: #include <iostream> #include <cstdio> #include < 阅读全文
摘要：
题意:给你一个长度为$n$的序列,求一个最长的${x,x+1,x+2,.....,x+k-1}$的序列,输出它的长度以及每个数在原序列的位置. 题解:因为这题有个限定条件,最长序列是公差为$1$的单增序列,所以其实非常简单. 我们用$map$来记录每个元素最后出现的位置,$dp$表示当前位置的最 阅读全文