2018年8月26日

南阳71——独木舟上的旅行

摘要: 题目:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71 思路:依然是贪心,一条船上最多两个人,但是人的体重不能超过船所能承受的重量。从局部到整体,局部(做一条船)前最好的方法就是一条船尽量坐两个人。把体重从小到大排序后,最重的人配一个最轻的 阅读全文

posted @ 2018-08-26 19:37 李瑶瑶lyy 阅读(190) 评论(1) 推荐(0)

南阳915——+-字符串

摘要: 题目:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=915 思路:两个字符串1,2,从前往后,找到1与2不同的第一个字符,要通过相邻字符串交换,使得这个位置上的字符串相同,单单站在这个问题上,最好的方法是:从1字符串的这个位置往后找与2字符串 阅读全文

posted @ 2018-08-26 18:36 李瑶瑶lyy 阅读(127) 评论(0) 推荐(0)

导航