05 2018 档案

【HDOJ1069】【动态规划】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2018-05-28 18:54 MekakuCityActor 阅读(152) 评论(0) 推荐(0)
【挑战赛16A】【取石子】【组合数学】
摘要：链接：https://www.nowcoder.com/acm/contest/113/A 来源：牛客网 取石子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描给出四堆石子，石子数分别为a,b,c, 阅读全文
posted @ 2018-05-26 10:09 MekakuCityActor 阅读(376) 评论(0) 推荐(0)
【HDOJ2586】【Tarjan离线求LCA】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2586 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2018-05-16 21:18 MekakuCityActor 阅读(207) 评论(0) 推荐(0)
【HDOJ1217】【Floyd求最长路】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2018-05-15 14:37 MekakuCityActor 阅读(271) 评论(0) 推荐(0)
【HDOJ1018】【大数阶乘位数】【斯特林公式】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-05-14 21:37 MekakuCityActor 阅读(227) 评论(0) 推荐(0)
【HDOJ4612】【双连通分量缩点+找树的直径】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-05-14 20:50 MekakuCityActor 阅读(221) 评论(0) 推荐(0)
【HDOJ4635】【Tarjan缩点+思维】【经典】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4635 Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-05-14 11:15 MekakuCityActor 阅读(179) 评论(0) 推荐(0)
【HDOJ3018】【一笔画问题】【欧拉回路+并查集】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3018 Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-05-14 09:56 MekakuCityActor 阅读(235) 评论(0) 推荐(0)
【有重边与无重边的无向图的割边求法】
摘要：无向图无重边：也就每两个顶点之间最多有一条边相连【也就是根据顶点编号即可确定边】【如下】 无向图有重边如：顶点1与顶点2有两条或更多的边直接相连【也就是不能根据顶点编号来确定边】【如下】 首先介绍无重边的无向图的割边求法：由于无重边的无向图中可以根据顶点来确定边，所以函数中的参数 u 和 fa 都是 阅读全文
posted @ 2018-05-13 21:56 MekakuCityActor 阅读(865) 评论(0) 推荐(0)
【HDOJ4109】【拓扑OR差分约束求关键路径】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4109 Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2018-05-13 10:32 MekakuCityActor 阅读(171) 评论(0) 推荐(0)
【HDOJ1534】【差分约束+SPFA】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1534 Schedule Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2018-05-12 11:41 MekakuCityActor 阅读(171) 评论(0) 推荐(0)
【HDOJ3861】【Tarjan缩点+最小路径覆盖】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3861 The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-05-11 11:37 MekakuCityActor 阅读(173) 评论(0) 推荐(0)
【二分图最大权完美匹配】【KM算法】【转】
摘要：【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... 阅读全文
posted @ 2018-05-11 10:45 MekakuCityActor 阅读(279) 评论(0) 推荐(0)
【HDOJ1531】【差分约束+添加超级源点】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1531 King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2018-05-11 08:42 MekakuCityActor 阅读(246) 评论(0) 推荐(0)
【二分匹配】【匈牙利算法】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s) 阅读全文
posted @ 2018-05-10 22:35 MekakuCityActor 阅读(147) 评论(0) 推荐(0)
【HDOJ2767】【Tarjan缩点】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2767 Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文
posted @ 2018-05-10 21:16 MekakuCityActor 阅读(163) 评论(0) 推荐(0)
【HDOJ1529】【差分约束+SPFA+二分】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1529 Cashier Employment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-05-10 18:33 MekakuCityActor 阅读(134) 评论(0) 推荐(0)
【HDOJ1384】【差分约束+SPFA】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1384 Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2018-05-10 10:05 MekakuCityActor 阅读(161) 评论(0) 推荐(0)
【Wannafly挑战赛14C可达性】【Tarjan缩点】
摘要：链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最 阅读全文
posted @ 2018-05-09 17:57 MekakuCityActor 阅读(149) 评论(0) 推荐(0)
【杭电OJ3938】【离线+并查集】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission 阅读全文
posted @ 2018-05-09 17:32 MekakuCityActor 阅读(291) 评论(0) 推荐(0)
【HDOJ1811】【并查集预处理+拓扑排序】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1811 Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2018-05-09 11:50 MekakuCityActor 阅读(234) 评论(0) 推荐(0)
【HDOJ1598】【枚举+最小生成树】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1598 find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java 阅读全文
posted @ 2018-05-08 21:30 MekakuCityActor 阅读(267) 评论(0) 推荐(0)
【HDOJ图论题集】【转】
摘要：https://blog.csdn.net/ling_du/article/details/47038249 阅读全文
posted @ 2018-05-08 19:44 MekakuCityActor 阅读(1517) 评论(0) 推荐(0)
【单位矩阵】【杭电OJ1575】
摘要：Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6490 Accepted Submission(s): 4817 Problem De 阅读全文
posted @ 2018-05-08 15:18 MekakuCityActor 阅读(185) 评论(0) 推荐(0)
【矩阵快速幂】【杭电OJ1757】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1757 A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T 阅读全文
posted @ 2018-05-08 14:41 MekakuCityActor 阅读(241) 评论(0) 推荐(0)
【关键路径】【拓扑排序+逆拓扑排序】【转】
摘要：https://blog.csdn.net/haskei/article/details/53749380 具体算法描述如下：1． 输入e条弧<j,k>，建立AOE-网的存储结构。2． 拓扑排序，并求得ve[]。从源点V0出发，令ve[0]=0,按拓扑有序求其余各顶点的最早发生时间ve[i]。如果得 阅读全文
posted @ 2018-05-07 22:40 MekakuCityActor 阅读(4910) 评论(0) 推荐(1)
【拓扑排序】【关键路径】
摘要：P1113 杂务https://www.luogu.org/problemnew/show/P1113 题目描述 P1113 杂务https://www.luogu.org/problemnew/show/P1113 题目描述 P1113 杂务https://www.luogu.org/proble 阅读全文
posted @ 2018-05-07 21:45 MekakuCityActor 阅读(211) 评论(0) 推荐(0)
【codeforces div3】【E. Cyclic Components】
摘要：E. Cyclic Components time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Cyclic Component 阅读全文
posted @ 2018-05-07 09:30 MekakuCityActor 阅读(912) 评论(0) 推荐(0)
spfa【模板】
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct edge{ 7 int to; 8 int next; 9 int len; 10 }qwq[100005]; 11 queuepq; 12 int edge_cnt=0,n,m,head[100005]... 阅读全文
posted @ 2018-05-06 20:38 MekakuCityActor 阅读(140) 评论(0) 推荐(0)
【洛谷P1462】【二分+堆优化dij】
摘要：题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥格瑞玛，而他的血量最多为b 阅读全文
posted @ 2018-05-04 11:32 MekakuCityActor 阅读(242) 评论(0) 推荐(0)
最小生成树【模板】
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 500; 8 9 int n, m; 10 int x[maxn], y[maxn], f[maxn]; 11 int ans = 0; 12 13 struct node { 14 ... 阅读全文
posted @ 2018-05-04 10:43 MekakuCityActor 阅读(131) 评论(0) 推荐(0)
【分形】【洛谷P1498】
摘要：https://www.luogu.org/problemnew/show/P1498 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找 阅读全文
posted @ 2018-05-04 09:20 MekakuCityActor 阅读(179) 评论(0) 推荐(0)
堆优化的dij【模板】
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int head[1000005],n, m, cnt, ccnt; 7 long long dist[1000005],ans; 8 struct pot { 9 int id; 10 int val; 11 boo... 阅读全文
posted @ 2018-05-03 21:22 MekakuCityActor 阅读(202) 评论(0) 推荐(0)
Tarjan+缩点【强连通分量】【模板】
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=100005;//边数 9 const int maxn1=1005;//顶点数 10 struct edge{ 11 int from; 12 i... 阅读全文
posted @ 2018-05-03 19:36 MekakuCityActor 阅读(145) 评论(0) 推荐(0)
初识Tarjan算法
摘要：1 #include 2 using namespace std; 3 const int maxn=100005; 4 int cnt=0;//强连通分量的个数 5 int stk[maxn];//暂时存放遍历过的点，在遇到low[x]==dfn[x]时向外抛出元素 6 int dfn[maxn];//时间戳[由于每个点最多属于一个强连通分量，所以也用来区分是否已经存在于一个强连... 阅读全文
posted @ 2018-05-02 20:40 MekakuCityActor 阅读(161) 评论(0) 推荐(0)