Kirai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6083 01背包加记录路径，用path(i,j)给转移时的状态打标记，倒推回去就行。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/837/problem/D 题意：n个数里选k个数，使得它们的乘积末尾0个数最多。 只需要统计每个数的2和5的数量，一个作为容量，一个作为价值。f(i,k,j)表示前i个数选k个，一共有j个2的时候，5最多有几个。 外层枚举前i个 阅读全文

摘要： 题意：http://codeforces.com/contest/837/problem/B 判断给定二维阵是否是个条形旗，条形旗符合条件： Flag consists of three colors which correspond to letters 'R', 'G' and 'B'. Fla 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-12563 题意：n首歌要在m-1的时间内挑k首唱，现在希望在k尽可能大的情况下，时间尽可能长地唱。问最后最大k+1多大，最长时间+678多长。 普通完全背包，附加额外记一维记录歌曲个数。先判断当个数相同的时候，仅更新时长，否则 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818 必须用线性筛。 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/777/E 外环从大到小，内环从大到小排序。用一个栈来存当前待选择做底盘的环。遍历每一个环，找到第一个内环符合条件的栈中环，更新当前遍历到的环的高度，放入栈。更新答案即可。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/777/problem/D 题意：n个字符串，保留前缀。希望保留尽可能多的字符，使得字典序单增。 把n个字符串翻转过来，相当于字典序递减。比较相邻两个字符串的字典序大小，用二分将当前字符串截至恰好比上一个字符串字典序小，且最长即可 阅读全文

摘要： 题目链接：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( 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440 题意：RT。 是https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html中的一道例题，拿来切了练手。 mark一个博客：ht 阅读全文

摘要： 题目链接：http://codeforces.com/contest/821/problem/C 题意：给一堆入栈记录和一个删除操作，现在要求remove的时候栈顶必须是上一个remove的值+1。还可以整理栈，就是调整所有的顺序，问最少调整次数。 模拟就行，遇到不对的就整理下，整理操作可以等价为栈 阅读全文