题意: 给n,m个,给出n个字符串,再给出m个s1,s2,要求s1在s2之前,最小字典序排列,如果不符合就 1 思路: 拓扑排序,但如果用字符串来优先队列中一直tle,呜呜呜,然后又加上博客没有拓扑排序模板,我居然拓扑排序写错了,导致tle的原因 真正的思路,是先字典序排序,然后优先队列拓扑排序。 ...
分类:
编程语言 时间:
2020-05-24 15:13:31
阅读次数:
82
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2724 https://onlinejudge.org/index.php?option=c ...
分类:
其他好文 时间:
2020-05-23 16:29:58
阅读次数:
52
地址:https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n],如果有一个数只出现了一次,下标为x,那么有:[1,x,n],对于里面的任意区间,只要涉及到x,它直接就是好序列。 所以就把区间分成两部分:[1,x-1][x+1,n]。 接下 ...
分类:
其他好文 时间:
2020-05-22 00:22:54
阅读次数:
64
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图,互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法:对每个点与其能到达的点连边,得到一个新的有向图,对这个有向图求最大二分 ...
分类:
其他好文 时间:
2020-05-21 21:08:28
阅读次数:
64
题目: "题目链接" 一个人工作时越工作越累,连续工作k天每天消耗体力为k,并且他最多消耗m的体力,当他休息一天后就可以恢复所有体力。在公司工作,给出一个字符01串,s[i]=0时表示第i天公司放假,他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天? dp题。用dp[i][j ...
分类:
其他好文 时间:
2020-05-21 10:15:44
阅读次数:
41
链接:https://ac.nowcoder.com/acm/contest/4853/D 思路:直接按同余最短路的方式建最短路找出最小剩余系; 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类:
其他好文 时间:
2020-05-19 20:04:58
阅读次数:
55
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类:
其他好文 时间:
2020-05-19 18:26:37
阅读次数:
50
链接:https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下: 共有 个卡池,第 个卡池共有 种卡,每张卡的出货率都是相等的(也就是说该卡池单次抽卡,每种卡出货率是 1/ai1/a_i1/ai? )。 第 个卡池中 ...
分类:
其他好文 时间:
2020-05-19 01:05:12
阅读次数:
88
1 与课程表那个题很类似,建立图的邻接表和度数表,每次遍历度数为1的点,每遍历一个就更新度数表,并判断更新的点度数是否变为1了,如果为1了,则下一轮遍历,最后一轮遍历的即为结果,这个题和拓扑排序课程表类似,关键是对节点的度的理解,对图问题,一定要学会建邻接表和度数表, 310. 最小高度树 ...
分类:
其他好文 时间:
2020-05-18 16:30:49
阅读次数:
62
"maki和tree" "魔法师" 都是并查集来求的 有一棵树,树上每一个点有一个颜色,白色或者黑色,然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点,然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类:
其他好文 时间:
2020-05-18 13:57:37
阅读次数:
56