Loading

随笔分类 -  ACM——水题

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