码迷,mamicode.com
首页 >  
搜索关键字:acm 拓扑排序    ( 20088个结果
西安邮电大学第五届ACM-ICPC校赛(同步赛) B(拓扑排序)
题意: 给n,m个,给出n个字符串,再给出m个s1,s2,要求s1在s2之前,最小字典序排列,如果不符合就 1 思路: 拓扑排序,但如果用字符串来优先队列中一直tle,呜呜呜,然后又加上博客没有拓扑排序模板,我居然拓扑排序写错了,导致tle的原因 真正的思路,是先字典序排序,然后优先队列拓扑排序。 ...
分类:编程语言   时间:2020-05-24 15:13:31    阅读次数:82
ACM ICPC 2009 Asia Seoul Ducci Sequence 题解
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
环鸽的CHONG(dfs分治)
地址: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
Rabbit的工作(1) (dP)
题目: "题目链接" 一个人工作时越工作越累,连续工作k天每天消耗体力为k,并且他最多消耗m的体力,当他休息一天后就可以恢复所有体力。在公司工作,给出一个字符01串,s[i]=0时表示第i天公司放假,他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天? dp题。用dp[i][j ...
分类:其他好文   时间:2020-05-21 10:15:44    阅读次数:41
D 斩杀线计算大师 同余最短路
链接: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
HDU - 1498 G.题解
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 - 并查集统计树上信息
"maki和tree" "魔法师" 都是并查集来求的 有一棵树,树上每一个点有一个颜色,白色或者黑色,然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点,然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类:其他好文   时间:2020-05-18 13:57:37    阅读次数:56
20088条   上一页 1 ... 19 20 21 22 23 ... 2009 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!