其它算法
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
双端队列×LIS问题
双端队列×LIS问题,最长上升 & 下降子序列原创 2020-08-14 16:35:13 · 181 阅读 · 0 评论 -
最大匹配 人员分配【三种方法】
模板题,最近都在做模板题原创 2020-01-17 14:56:42 · 890 阅读 · 0 评论 -
导弹
导弹题目大意有一个无向的完全图,表示出某一块大陆的地图,A国的每个城市都配备一枚导弹。给出任意两城市的距离和AB国的城市,要算出A国要摧毁B国所有城市至少需要的时间是多少。样例输入30 2 12 0 101 10 01213样例输出3思路这道题要用到挺多东西的,有最短路、二分和匈牙利算法。首先我们可以通过Floyed求出最短路径,然后二分+最大匹配(通过匈牙利...原创 2019-07-08 22:12:04 · 222 阅读 · 0 评论 -
幻灯片
幻灯片幻灯片幻灯片题目链接:jzoj 1609题目大意有n个幻灯片映在一起,每个幻灯片的的左上角是a1,a2,右上角是a3,a4,颜色是a5当多个幻灯片在同一个位置时,那个位置的颜色就是他们的和,求有多少种颜色。样例输入32 2 3 3 22 0 4 4 11 1 3 5 3样例输出4数据范围对于50%50%50%的数据,0<=X1,Y1,X2,Y2&am...原创 2019-07-11 12:10:25 · 240 阅读 · 0 评论 -
玩具
玩具题目商店正在出售小CCC最喜欢的系列玩具,在接下来的nnn周中,每周会出售其中的一款,同一款玩具不会重复出现。由于是小CCC最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩具小CCC只会购买一个。同时,小CCC的预算只有mmm元,因此他无法将每一款都纳入囊中。此外,小CCC不能连续两周都购买玩具,否则他会陷入愧疚。现在小CCC想知道,他最多可以买多少款不同的玩具呢?输入输入文...原创 2019-08-08 09:50:25 · 320 阅读 · 0 评论 -
最近公共祖先(LCA)
一道模板题。原创 2019-10-24 16:25:13 · 220 阅读 · 0 评论