随笔分类 - ACM——水题
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6019 题意:给出n个颜色的物品,你每次取只能取连续的不同颜色的物品,问最少要取多少次。 思路:从头往后扫,用set存之前取了什么物品,然后每次重复就clear,ans++。
阅读全文
摘要:http://codeforces.com/problemset/problem/777/D 题意:给出n道字符串,删除最少的字符使得s[i] <= s[i+1]。 思路:感觉比C水好多啊,大概是题目比较难看懂吧。直接从后面往前扫,用后面的答案更新前面的答案。考虑如果后面的字符串比前面的大,那么直接
阅读全文
摘要:http://codeforces.com/problemset/problem/758/A 题意:给出n个值,求这里面每个值都要变成最大的那个数,总共需要加上多少。 思路:找出最大的直接算。
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4461 题意:每个棋子有一个权值,给出红方的棋子情况,黑方的棋子情况,问谁能赢。 思路:注意“ if a player has no Ma or no Pao, or has neither, his total
阅读全文