摘要: 题 http://www.lydsy.com/JudgeOnline/problem.php?id=3112 解 根据对偶原理转变线性规划形式(截图来自吴一凡的《线性规划与单纯形算法》) 然后单纯形求解 阅读全文
posted @ 2017-10-14 15:01 太阳星人FxxL 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/problemset/problem/863/F (Educational Codeforces Round 29 - F) 解 费用流 对每个ax,从源点连一条费用为0,流量为1的边, 对于每个ax,对能取到的每个值,连一条费用为0,流量为1 阅读全文
posted @ 2017-09-26 13:32 太阳星人FxxL 阅读(286) 评论(0) 推荐(0) 编辑
摘要: PROBLEM A/_ - Generous Kefa 题 OvO http://codeforces.com/contest/841/problem/A cf 841a 解 只要不存在某个字母,它的个数大于k,即可 PROBLEM B/_ - Godsend 题 OvO http://codefo 阅读全文
posted @ 2017-08-21 15:46 太阳星人FxxL 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://www.lydsy.com/JudgeOnline/problem.php?id=4326 解 首先二分答案(时间), 对于每个时间,在检查是否可以做到的时候,遍历每个路线,记录下那些超过时间限制的路线。 然后问题就是要找到一条最大的边,被所有超时间限制的路线覆盖,记录这条 阅读全文
posted @ 2017-08-20 17:52 太阳星人FxxL 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6141 (2017 Multi-University Training Contest - Team 8 - 1009) 解 首先这是一个有向图,所以使用最小树形图算法。 然后题目要求的是节点n的父亲节 阅读全文
posted @ 2017-08-17 20:36 太阳星人FxxL 阅读(374) 评论(2) 推荐(0) 编辑
摘要: 这套题体验极差。 PROBLEM 1001 - 小C的倍数问题 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6108 (2017"百度之星"程序设计大赛 - 初赛(A) - 1001) 解 10进制下,各位数和是9的倍数的数能被9整除是因为 10^ 阅读全文
posted @ 2017-08-16 23:48 太阳星人FxxL 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6129 ( 2017 Multi-University Training Contest - Team 7 - 1010) 解 假设初始数组s第一个为1,后面全是0,那么打出来的表为 设原数组为s,第 阅读全文
posted @ 2017-08-15 20:24 太阳星人FxxL 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://codeforces.com/contest/839/problem/E (Codeforces Round #428 (Div. 2) - E) 解 首先,k肯定是要平均分给这图中的一个最大团, 粗略的证明如下 然后,可以通过BronKerbosch算法求极大团,然后从极 阅读全文
posted @ 2017-08-14 13:04 太阳星人FxxL 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6091 ( 2017 Multi-University Training Contest - Team 6 - 1007) 解 记 f[i][j]表示,以i为根的子树的所有子图(包含子树所有节点,删掉一 阅读全文
posted @ 2017-08-12 20:27 太阳星人FxxL 阅读(574) 评论(5) 推荐(0) 编辑
摘要: 题 OvO http://acm.hdu.edu.cn/showproblem.php?pid=6107 ( 2017 Multi-University Training Contest - Team 6 - 1012) 解 put[i][j]记录第i个数开始用2^j完整行能放下多少个单词,put0 阅读全文
posted @ 2017-08-12 13:44 太阳星人FxxL 阅读(326) 评论(0) 推荐(0) 编辑