摘要：
"Codeforces 762D" 题目大意: 给定一个$3 n(n \leq 10^5)$的矩形，从左上角出发到右下角，规定每个格子只能经过一遍。经过一个格子会获得格子中的权值。每个格子的权值$a_{ij}$满足$ 10^9 \leq a_{ij} \leq 10^9$.最大化收益 题解: 乍一看 阅读全文
posted @ 2017-01-26 21:33
Sky_miner
阅读(634)
评论(2)
推荐(0)
摘要：
"Cpdeforces 762C" 题目大意: 给定两个字符串a,b$(len \leq 10^5)$,让你去b中的一个连续的字段，使剩余的b串中的拼接起来的两个串是a穿的子序列。最大化这个字串的长度。 题解: 删除这个操作不太好说，我们先换一个思路:实际上删除就是在b串中分别取出两个不相交的前缀和 阅读全文
posted @ 2017-01-26 21:11
Sky_miner
阅读(1111)
评论(0)
推荐(0)
摘要：
"Codeforces 762B" 题目大意: 有a台只有USB接口的电脑,b台PS/2接口的电脑,c台两种接口都有的电脑。每台电脑只用装一个鼠标。给出n个鼠标及其费用，每个鼠标只能使用一遍。在最大化有鼠标的电脑数目的情况下最小化费用。 $(0 \le a,b,c \leq 10^5 , n \le 阅读全文
posted @ 2017-01-26 20:33
Sky_miner
阅读(304)
评论(0)
推荐(0)
摘要：
"Codeforces 762A" 题目大意: 给定两个正整数n,k$(n \le 10^{15},k\leq10^9)$，求n的从小到大的第k个约数，无解输出 1 分析: 我们会自然而然地想到找出n的所有的约数，然后取第k个。 我们发现如果这样的话时间复杂度为$O(\sqrt{n})$，空间复杂度 阅读全文
posted @ 2017-01-26 20:05
Sky_miner
阅读(297)
评论(0)
推荐(0)
摘要：
又被虐了。。。 (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打 第一题,一看:这不SB题嘛？直接枚举因数上啊。9min才过掉了pretest 第二题... ... 什么鬼东西？？？ 写了个网络流上去 TLE 看来我还是太天真了 第三题呢? 貌似是个dp 阅读全文
posted @ 2017-01-26 19:55
Sky_miner
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号