07 2017 档案

[BZOJ2818] Gcd （数论，欧拉函数，线性筛）
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 必须用线性筛。 阅读全文
posted @ 2017-07-30 23:13 Kirai 阅读(176) 评论(0) 推荐(0)
[CF777E] Hanoi Factory（贪心，栈）
摘要：题目链接：http://codeforces.com/problemset/problem/777/E 外环从大到小，内环从大到小排序。用一个栈来存当前待选择做底盘的环。遍历每一个环，找到第一个内环符合条件的栈中环，更新当前遍历到的环的高度，放入栈。更新答案即可。 阅读全文
posted @ 2017-07-29 20:25 Kirai 阅读(233) 评论(0) 推荐(0)
[CF777D] Cloud of Hashtags（贪心，二分）
摘要：题目链接：http://codeforces.com/contest/777/problem/D 题意：n个字符串，保留前缀。希望保留尽可能多的字符，使得字典序单增。 把n个字符串翻转过来，相当于字典序递减。比较相邻两个字符串的字典序大小，用二分将当前字符串截至恰好比上一个字符串字典序小，且最长即可 阅读全文
posted @ 2017-07-28 20:41 Kirai 阅读(200) 评论(0) 推荐(0)
[CF777C] Alyona and Spreadsheet（dp）
摘要：题目链接：http://codeforces.com/contest/777/problem/C 预处理出LIS的值，每次更新LIS的时候，假设符合条件则f(i,j)=f(i-1,j)+1，这个时候额外记录一个dp(i)，代表到第i行时前面最远到哪里。 更新dp(i)=min(dp(i), i-f( 阅读全文
posted @ 2017-07-28 19:43 Kirai 阅读(296) 评论(0) 推荐(0)
[BZOJ2440][中山市选2011]完全平方数（莫比乌斯函数，二分）
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意：RT。 是https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html中的一道例题，拿来切了练手。 mark一个博客：ht 阅读全文
posted @ 2017-07-27 23:25 Kirai 阅读(200) 评论(0) 推荐(0)
[CF821C] Okabe and Boxes（模拟，栈）
摘要：题目链接：http://codeforces.com/contest/821/problem/C 题意：给一堆入栈记录和一个删除操作，现在要求remove的时候栈顶必须是上一个remove的值+1。还可以整理栈，就是调整所有的顺序，问最少调整次数。 模拟就行，遇到不对的就整理下，整理操作可以等价为栈 阅读全文
posted @ 2017-07-13 19:27 Kirai 阅读(165) 评论(0) 推荐(0)