2017年9月8日
uva 10026 贪心
摘要： https://vjudge.net/problem/UVA-10026 对于两个二元组(Ti,Si),(Tj,Sj), 当先执行i时耗费的价值是Ti*Sj,反之则是Tj*Si, 显然如果想要第一种情况更优得话，要满足Ti*Sj<Tj*Si, 按照这个直接排序就好了，因为要求字典序最小所以当二者等价 阅读全文
posted @ 2017-09-08 20:13 *zzq 阅读(119) 评论(0) 推荐(0) 编辑
zoj 1375 贪心
摘要： https://vjudge.net/problem/ZOJ-1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through seve 阅读全文
posted @ 2017-09-08 17:06 *zzq 阅读(153) 评论(0) 推荐(0) 编辑