11 2018 档案

Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies 【贪心 】
摘要：传送门：http://codeforces.com/contest/1082/problem/B B. Vova and Trophies time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2018-11-29 16:10 莜莫 阅读(237) 评论(0) 推荐(0)
POJ 3368 Frequent values 【ST表RMQ 维护区间频率最大值】
摘要：传送门：http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23016 Accepted: 8060 Description You are 阅读全文
posted @ 2018-11-28 22:13 莜莫 阅读(238) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup 【ST表 静态RMQ】
摘要：传送门：http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 66241 Accepted: 30833 Case Time Limit: 2 阅读全文
posted @ 2018-11-28 16:16 莜莫 阅读(167) 评论(0) 推荐(0)
“东信杯”广西大学第一届程序设计竞赛（同步赛）F 出装方案 【KM 最大权值匹配】
摘要：传送门：https://ac.nowcoder.com/acm/contest/283/F 题目描述 众所周知，在各种对抗类游戏里装备都是很重要的一环，不同的出装方案会给玩家带来不同的强度。 dalao手里有N件装备，现在dalao要把装备分给N个队友，每个队友只能分一件装备，而每个队友穿上不同的装 阅读全文
posted @ 2018-11-27 22:34 莜莫 阅读(289) 评论(0) 推荐(0)
“东信杯”广西大学第一届程序设计竞赛（同步赛） B 不吉利的数 【规律 逆元 排列组合】
摘要：传送门：https://ac.nowcoder.com/acm/contest/283/B 题目描述 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。 假设有一条数列。可以在里面抽出指定的项组成新的子数列。 注意：子数列的次序必须和主数列 阅读全文
posted @ 2018-11-27 22:08 莜莫 阅读(673) 评论(0) 推荐(0)
“东信杯”广西大学第一届程序设计竞赛（同步赛）D、数论只会GCD 【博弈 分类讨论】
摘要：传送门：https://ac.nowcoder.com/acm/contest/283/D 题目描述 小西买了一堆肥宅快乐水和肥宅快乐茶，准备和室友比谁更肥宅。 快乐水有A瓶，快乐茶B瓶。 小西和室友的规则是这样的： 1. 小西先手，轮流到每个人的回合，每个回合只能喝剩余数量较多的饮料 2. 满足规 阅读全文
posted @ 2018-11-27 21:07 莜莫 阅读(307) 评论(0) 推荐(0)
“东信杯”广西大学第一届程序设计竞赛（同步赛）H 图论一顿套模版 【最短路 求对数技巧】
摘要：传送门：https://ac.nowcoder.com/acm/contest/283/H 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的 阅读全文
posted @ 2018-11-27 20:41 莜莫 阅读(239) 评论(0) 推荐(0)
HDU 1711 Number Sequence 【KMP应用 求成功匹配子串的最小下标】
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文
posted @ 2018-11-26 15:26 莜莫 阅读(135) 评论(0) 推荐(0)
POJ 3461 Oulipo 【KMP统计子串数】
摘要：传送门：http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50450 Accepted: 20018 Description The French auth 阅读全文
posted @ 2018-11-24 14:16 莜莫 阅读(206) 评论(0) 推荐(0)
HDU 1083 Courses 【二分图完备匹配】
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2018-11-24 12:45 莜莫 阅读(170) 评论(0) 推荐(0)
POJ 3565 Ants 【最小权值匹配应用】
摘要：传送门：http://poj.org/problem?id=3565 Ants Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7650 Accepted: 2424 Special Judge Description Young 阅读全文
posted @ 2018-11-24 12:07 莜莫 阅读(199) 评论(0) 推荐(0)
POJ 2195 Going Home 【二分图最小权值匹配】
摘要：传送门：http://poj.org/problem?id=2195 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26151 Accepted: 13117 Description On a grid m 阅读全文
posted @ 2018-11-22 23:05 莜莫 阅读(370) 评论(0) 推荐(0)
二分图最大权值匹配 KM算法 模板
摘要：KM算法详解+模板 大佬讲的太好了！！！太好了！！！ 转载自：http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另 阅读全文
posted @ 2018-11-22 22:56 莜莫 阅读(332) 评论(0) 推荐(0)
POJ 3020 Antenna Placement 【最小边覆盖】
摘要：传送门：http://poj.org/problem?id=3020 Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11098 Accepted: 5464 Description The G 阅读全文
posted @ 2018-11-22 15:29 莜莫 阅读(125) 评论(0) 推荐(0)
POJ 2771 Guardian of Decency 【最大独立集】
摘要：传送门：http://poj.org/problem?id=2771 Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6456 Accepted: 2668 Description Fran 阅读全文
posted @ 2018-11-21 16:55 莜莫 阅读(478) 评论(0) 推荐(0)
POJ Treasure Exploration 【DAG交叉最小路径覆盖】
摘要：传送门：http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9802 Accepted: 3979 Description Hav 阅读全文
posted @ 2018-11-20 21:48 莜莫 阅读(174) 评论(0) 推荐(0)
POJ Air Raid 【DAG的最小不相交路径覆盖】
摘要：传送门：http://poj.org/problem?id=1422 Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9303 Accepted: 5570 Description Consider a town 阅读全文
posted @ 2018-11-20 20:42 莜莫 阅读(137) 评论(0) 推荐(0)
二分图最大匹配 匈牙利算法
摘要：二分图最大匹配板子 入门题： HDU 2063 过山车 大佬：https://www.cnblogs.com/kuangbin/archive/2011/08/09/2132828.html 阅读全文
posted @ 2018-11-19 16:43 莜莫 阅读(180) 评论(0) 推荐(0)
HDU 1045 Fire Net 【连通块的压缩 二分图匹配】
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi 阅读全文
posted @ 2018-11-19 16:37 莜莫 阅读(182) 评论(0) 推荐(0)
POJ Widget Factory 【求解模线性方程】
摘要：传送门：http://poj.org/problem?id=2947 Widget Factory Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 7109 Accepted: 2496 Description The widge 阅读全文
posted @ 2018-11-18 23:29 莜莫 阅读(369) 评论(0) 推荐(0)
POJ 3185 The Water Bowls 【一维开关问题 高斯消元】
摘要：任意门：http://poj.org/problem?id=3185 The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7676 Accepted: 3036 Description The cows 阅读全文
posted @ 2018-11-18 10:28 莜莫 阅读(299) 评论(0) 推荐(0)
POJ 1681 Painter's Problem 【高斯消元 二进制枚举】
摘要：任意门：http://poj.org/problem?id=1681 Painter's Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7667 Accepted: 3624 Description There 阅读全文
posted @ 2018-11-17 11:46 莜莫 阅读(209) 评论(0) 推荐(0)
Codeforces Round #521 (Div. 3) D. Cutting Out 【二分+排序】
摘要：任意门：http://codeforces.com/contest/1077/problem/D D. Cutting Out time limit per test 3 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2018-11-17 11:02 莜莫 阅读(211) 评论(0) 推荐(0)
POJ 1830 开关问题 【01矩阵 高斯消元】
摘要：任意门：http://poj.org/problem?id=1830 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10742 Accepted: 4314 Time Limit: 1000MS Memory Limi 阅读全文
posted @ 2018-11-16 10:20 莜莫 阅读(298) 评论(0) 推荐(0)
HDU 2157 How many ways?? 【矩阵经典8】
摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2018-11-12 23:44 莜莫 阅读(142) 评论(0) 推荐(0)
VOJ1067 【矩阵经典7 构造矩阵】
摘要：任意门：https://vijos.org/records/5be95b65d3d8a1366270262b 背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒， 阅读全文
posted @ 2018-11-12 19:01 莜莫 阅读(387) 评论(0) 推荐(0)
HDU 1757 A Simple Math Problem 【矩阵经典7 构造矩阵递推式】
摘要：任意门：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/Othe 阅读全文
posted @ 2018-11-12 18:57 莜莫 阅读(205) 评论(0) 推荐(0)
VOJ1049 送给圣诞夜的礼品 【矩阵经典4】
摘要：任意门：https://vijos.org/p/1049 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故，他们所做的礼品的质量越来越小，也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起 阅读全文
posted @ 2018-11-08 22:54 莜莫 阅读(237) 评论(0) 推荐(0)
HDU 1575 Tr A 【矩阵经典2 矩阵快速幂入门】
摘要：任意门：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-11-08 00:01 莜莫 阅读(182) 评论(0) 推荐(0)
NYOJ298 点的变换 【矩阵乘法经典】
摘要：任意门：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=298 点的变换 时间限制：2000 ms | 内存限制：65535 KB 难度：5 点的变换 时间限制：2000 ms | 内存限制：65535 KB 难度：5 平面上有不超过10000 阅读全文
posted @ 2018-11-07 23:14 莜莫 阅读(178) 评论(0) 推荐(0)
POJ 3233 Matrix Power Series 【经典矩阵快速幂＋二分】
摘要：任意门：http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28619 Accepted: 11646 Description G 阅读全文
posted @ 2018-11-07 00:11 莜莫 阅读(156) 评论(0) 推荐(0)