码迷,mamicode.com
首页 >  
搜索关键字:acm 最短路    ( 25035个结果
ACM----八皇后 OpenJ_Bailian - 2754
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b 1b 2...b 8,其中b i为相应摆法中第i行皇后所处 ...
分类:其他好文   时间:2021-02-19 13:43:28    阅读次数:0
Educational Codeforces Round 102 (Rated for Div. 2)E题(分层图、最短路)
https://codeforces.com/contest/1473/problem/E vector存图: 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0),cin.tie(0 ...
分类:其他好文   时间:2021-02-15 12:17:20    阅读次数:0
新的目标:Capture The Flag
承蒙前来宣讲前辈们的指引和各种震天响的牛逼,决定接下来一段时间把CTF一搞起。 然后百度了下各个方向,打算直接搞pwn(听说搞过ACM的上手会快一点?),环境弄好后开始上手,研究一下pwn要怎么搞。 First step 栈溢出原理从入门到放弃 参考资料:www.blog.csdn.net/DRon ...
分类:其他好文   时间:2021-02-15 12:13:37    阅读次数:0
昔我往矣/树上乱搞/lca,树链剖分
题目链接:https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法:树上倍增+lca,可能生成树的时候复杂度太高,用的是类似并查集的合并方式。 oj上的大佬:https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类:其他好文   时间:2021-02-15 12:10:05    阅读次数:0
单源最短路 : 多起点
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:52    阅读次数:0
单源最短路 : 拆点
https://www.acwing.com/problem/content/1133/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:38    阅读次数:0
单源最短路 : 计数
https://www.acwing.com/problem/content/1136/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:其他好文   时间:2021-02-15 11:53:26    阅读次数:0
2020 BIT冬训-贪心 G - Voting CodeForces - 749C
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:其他好文   时间:2021-02-10 13:08:04    阅读次数:0
2014 ACM/ICPC Asia Regional Xi'an Online
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:其他好文   时间:2021-02-09 12:32:36    阅读次数:0
hdu1241 Oil Deposits
Oil Deposits hdu1241 题目 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w ...
分类:其他好文   时间:2021-02-09 12:26:13    阅读次数:0
25035条   上一页 1 ... 6 7 8 9 10 ... 2504 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!