随笔分类 -  ACM_二分搜索

D. Frets On Fire 【二分，前缀和】 （Codeforces Global Round 2）
摘要：题目传送门：http://codeforces.com/contest/1119/problem/D D. Frets On Fire time limit per test 1.5 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2019-04-09 16:26 莜莫 阅读(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 莜莫 阅读(202) 评论(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 莜莫 阅读(138) 评论(0) 推荐(0)
VOJ1067 【矩阵经典7 构造矩阵】
摘要：任意门：https://vijos.org/records/5be95b65d3d8a1366270262b 背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒， 阅读全文
posted @ 2018-11-12 19:01 莜莫 阅读(378) 评论(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 莜莫 阅读(192) 评论(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 莜莫 阅读(151) 评论(0) 推荐(0)
Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot 【二分 + 尺取】
摘要：任意门：http://codeforces.com/contest/1073/problem/C C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard in 阅读全文
posted @ 2018-10-31 22:54 莜莫 阅读(180) 评论(0) 推荐(0)
2016 ACM/ICPC亚洲区大连站 F - Detachment 【维护前缀积、前缀和、二分搜索优化】
摘要：F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old 阅读全文
posted @ 2018-10-28 12:10 莜莫 阅读(528) 评论(0) 推荐(0)
POJ 3621 Sightseeing Cows 【01分数规划+spfa判正环】
摘要：题目链接：http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 3930 Description Farme 阅读全文
posted @ 2018-08-05 16:06 莜莫 阅读(160) 评论(0) 推荐(0)
POJ 2976 Dropping tests 【01分数规划+二分】
摘要：题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17838 Accepted: 6186 Description In a ce 阅读全文
posted @ 2018-08-05 14:06 莜莫 阅读(158) 评论(0) 推荐(0)