- 博客(2)
- 收藏
- 关注
原创 UVa10905
UVa10905孩子们的游戏 给定n个正整数,你的任务是把它们连接成一个最大的整数。比如,123、124、56、90有24种连接方法,最大的结果是90 56 124 123。(翻译参考刘汝佳《入门经典 训练指南》)毫无疑问,这题是贪心。但是贪心很容易想错。比如想成直接按照字典序排序,再依次输出字符串。但是这种排序方法很容易举出反例:9和90.按照字典序结果就应该是909,但显而易见结果是9...
2019-08-04 17:00:10
216
原创 UVa10340
UVA11340 子序列 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。 比如,abcde可以得到bce(~~a~~bc~~d~~e),但无法得到dc 可以得到s则输出Yes,否则输出No(注意千万别搞成YES和NO!!!,我就被坑了!!!)这题可以用s中的每个字符匹配t中的字符,从前往后进行查找。例如,s=“bce”,t=“abcde”,...
2019-08-04 15:48:51
623
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人