题解 - 随笔分类 - lstttt

[题解] bzoj 3674 可持久化并查集加强版

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 4218 Solved: 1557 Descriptio 阅读全文

posted @ 2017-12-16 15:12 lstttt 阅读(156) 评论(0) 推荐(2)

[题解] bzoj 3600 没有人的算数 (替罪羊树+线段树)

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, 阅读全文

posted @ 2017-12-11 22:26 lstttt 阅读(224) 评论(0) 推荐(0)

[题解] bzoj 3670 NOI 2014 动物园 (KMP)

摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3670 3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3007 Solved: 1627 "[Submit 阅读全文

posted @ 2017-10-02 21:09 lstttt 阅读(125) 评论(0) 推荐(0)

[题解] uva 11383 Golden Tiger Claw (二分图最佳完美匹配)

摘要：传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378 11383 Golden Tiger Claw Time limit: 8.000 sec 阅读全文

posted @ 2017-09-03 17:20 lstttt 阅读(136) 评论(0) 推荐(0)

[题解] poj 3565 Ants (二分图最佳完美匹配)

posted @ 2017-09-03 17:04 lstttt 阅读(160) 评论(0) 推荐(0)

[题解] BYVoid 魔兽世界模拟赛 Stage.1 埃雷萨拉斯寻宝 (缩点最短路)

摘要：传送门 https://www.byvoid.com/zhs/blog/byvoid wow stage 1 埃雷萨拉斯寻宝问题描述一万两千年前，当精灵还是在艾萨拉女王的统治下的时候，辛德拉就是是女王手下一名很有地位的法师了。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物阅读全文

posted @ 2017-08-28 21:10 lstttt 阅读(288) 评论(0) 推荐(0)

[题解] PowerOJ 1758 火星探险问题 (最大费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1758 1758: 火星探险问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "50" Accepted: "6" Page View: 阅读全文

posted @ 2017-08-26 17:31 lstttt 阅读(264) 评论(0) 推荐(0)

[题解] PowerOJ 1749 孤岛营救问题 (最短路)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1749 1749: 孤岛营救问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "50" Accepted: "29" Page View: 阅读全文

posted @ 2017-08-26 14:26 lstttt 阅读(665) 评论(0) 推荐(0)

[题解] PowerOJ 1750 汽车加油行驶问题 (最短路)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1750 1750: 汽车加油行驶问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "55" Accepted: "31" Page Vie 阅读全文

posted @ 2017-08-26 09:53 lstttt 阅读(1242) 评论(0) 推荐(1)

[题解] PowerOJ 1755 深海机器人问题 (最大费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1755 1755: 深海机器人问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "65" Accepted: "39" Page View 阅读全文

posted @ 2017-08-25 20:55 lstttt 阅读(227) 评论(0) 推荐(0)

[题解] PowerOJ 1751 数字梯形问题 (最大费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1751 1751: 数字梯形问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "63" Accepted: "40" Page View: 阅读全文

posted @ 2017-08-25 11:27 lstttt 阅读(212) 评论(0) 推荐(0)

[题解] PowerOJ 1756 最长k可重区间集问题 (最大费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1756 1756: 最长k可重区间集问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "72" Accepted: "48" Page V 阅读全文

posted @ 2017-08-25 08:52 lstttt 阅读(141) 评论(0) 推荐(0)

[题解] PowerOJ 1752 运输问题 (最大/小费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1752 1752: 运输问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "58" Accepted: "49" Page View: 4 阅读全文

posted @ 2017-08-24 21:46 lstttt 阅读(189) 评论(0) 推荐(0)

[题解] PowerOJ 1748 星际转移问题 (最大流 + 并查集)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1748 1748: 星际转移问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "122" Accepted: "52" Page View 阅读全文

posted @ 2017-08-24 21:05 lstttt 阅读(228) 评论(0) 推荐(0)

[题解] PowerOJ 1746 航空路线问题 (最大费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1746 1746: 航空路线问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "214" Accepted: "53" Page 阅读全文

posted @ 2017-08-24 16:26 lstttt 阅读(250) 评论(0) 推荐(0)

[题解] PowerOJ 1754 负载平衡问题 (最小费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1754 1754: 负载平衡问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "77" Accepted: "54" Page View: 阅读全文

posted @ 2017-08-24 11:56 lstttt 阅读(129) 评论(0) 推荐(0)

[题解] PowerOJ 1753 分配问题 (最大/小费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1753 1753: 分配问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "85" Accepted: "62" Page View: 4 阅读全文

posted @ 2017-08-24 11:12 lstttt 阅读(284) 评论(0) 推荐(0)

[题解] PowerOJ 1759 骑士共存问题 (最大流最小割)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1759 1759: 骑士共存问题 Time Limit: 2000 MS Memory Limit: 65536 KB Total Submit: "195" Accepted: "69" Page View 阅读全文

posted @ 2017-08-24 10:33 lstttt 阅读(181) 评论(0) 推荐(0)

[题解] PowerOJ 1744 方格取数问题 (最大流最小割)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1744 1744: 方格取数问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "169" Accepted: "76" Page View 阅读全文

posted @ 2017-08-24 09:21 lstttt 阅读(280) 评论(0) 推荐(1)

[题解] PowerOJ 1745 餐巾计划问题 (最小费用最大流)

摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1745 1745: 餐巾计划问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "324" Accepted: "112" Page Vie 阅读全文

posted @ 2017-08-24 08:13 lstttt 阅读(161) 评论(0) 推荐(0)

Anding

僕らならできるって思いながら闘って

随笔分类 - 题解

公告

Anding

僕らならできるって 思いながら闘って

随笔分类 - 题解

公告

僕らならできるって思いながら闘って