摘要:
题目链接: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。还可以整理栈,就是调整所有的顺序,问最少调整次数。 模拟就行,遇到不对的就整理下,整理操作可以等价为栈 阅读全文