- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVa10905
UVa10905孩子们的游戏 给定n个正整数，你的任务是把它们连接成一个最大的整数。比如，123、124、56、90有24种连接方法， 最大的结果是90 56 124 123。（翻译参考刘汝佳《入门经典 训练指南》） 毫无疑问，这题是贪心。但是贪心很容易想错。比如想成直接按照字典序排序，再依次输出字符串。但是这种排序方法很容易举出反例：9和90.按照字典序结果就应该是909，但显而易见结果是9...
2019-08-04 17:00:10
209
原创 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
602
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人