2014年10月12日
uva 10026 Problem C: Edit Step Ladders
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=970通过对每一个字符串，每一个位置进行枚举三个操作，然后二分查找操作后的字符串是否存在，dp记录。 1 #... 阅读全文
posted @ 2014-10-12 22:14 null1019 阅读(174) 评论(0) 推荐(0)
uva 10026 Shoemaker's Problem
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967对价钱与天数比例排序，贪心即可。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-10-12 18:38 null1019 阅读(131) 评论(0) 推荐(0)
uva 10025 The ? 1 ? 2 ? ... ? n = k problem
摘要： 1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 using namespace std; 7 8 int t; 9 10 int main()11 {12 scanf("%d",&t);... 阅读全文
posted @ 2014-10-12 17:58 null1019 阅读(180) 评论(0) 推荐(0)
uva 10020 Minimal coverage
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961贪心，排序，对左端点贪，找最大右端点。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2014-10-12 14:38 null1019 阅读(130) 评论(0) 推荐(0)