不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/UVA-658【题意】补丁在修复bug时，有时也会引入新的bug，假定有n(nusing namespace std;const int maxn = (1 rhs.d; }};voi... 阅读全文

posted @ 2018-02-04 12:43 不想吃WA的咸鱼阅读(225) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-10048【题意】输入一个C个点，S个边（Cusing namespace std;const int inf = 100050;const int maxn = 150;int n,... 阅读全文

posted @ 2018-02-03 20:24 不想吃WA的咸鱼阅读(101) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-247【题意】如果两个人直接或间接互相打电话，则说明他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f，但是f不能打回给e，那么e,... 阅读全文

posted @ 2018-02-03 19:40 不想吃WA的咸鱼阅读(292) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Floyd算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;int n, m;int d[maxn][maxn];void floyd() { for (int k =... 阅读全文

posted @ 2018-02-03 16:28 不想吃WA的咸鱼阅读(354) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Dijkstra算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f, in... 阅读全文

posted @ 2018-02-03 16:10 不想吃WA的咸鱼阅读(249) 评论(0) 推荐(0)

摘要：计算最短路径的基础算法，Bellman-Ford算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f... 阅读全文

posted @ 2018-02-03 15:31 不想吃WA的咸鱼阅读(262) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVALive-3713【题意】有A,B,C3个任务要分给n名宇航员。其中每个宇航员要恰好分配一个任务，所有的n个宇航员平均年龄是x，只有年龄大于等于x的宇航员可以做任务A，年龄小于x的宇航员... 阅读全文

posted @ 2018-02-02 21:10 不想吃WA的咸鱼阅读(117) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVALive-3211【题意】有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。你的任务是安排这些飞机的着陆方式，使得整个计划尽量安全，也就是说... 阅读全文

posted @ 2018-02-02 15:44 不想吃WA的咸鱼阅读(122) 评论(0) 推荐(0)

摘要：摘自大白书的算法模板如下const int maxn = 1050;struct TwoSAT{ int n; vector g[maxn * 2]; bool mark[maxn * 2];//x[2*u]被标记代表u为假 x[2*u+1... 阅读全文

posted @ 2018-02-01 22:09 不想吃WA的咸鱼阅读(177) 评论(0) 推荐(0)

摘要：题目链接 https://vjudge.net/problem/UVA-11324【题意】给定一张无向图G，求一个结点数最大的结点子集，使该子集中任意两结点u,v满足要么从u出发可达v，要么从v出发可达u，互相可达也是可以。【思路】大白书323页例题，先... 阅读全文

posted @ 2018-02-01 19:54 不想吃WA的咸鱼阅读(146) 评论(0) 推荐(0)