摘要: 1 题目一小Q系列故事——最佳裁判 这道题就是找最大值和最小值的题目,学过c的应该都没问题的。2 题目二小明系列问题——小明序列 这道题目是最长上升子序列的一种变形吧,就是子序列中相邻数的下标之差必须大于d(开始看错题目,以为是相邻数之差大于d,结果wa了好多次,最后看了别人的discuss才恍然大悟啊!)。用二分查找在子序列中要替换的位置,注意在处理第i个数时,才更新第i-d个数在子序列中的位置就行了,而不是原来更新第i个数在子序列中的位置。 1 #include 2 3 #define INIFITE 100000000 4 int n, d ; 5 int data[100005... 阅读全文
posted @ 2013-08-14 08:56 在于思考 阅读(1299) 评论(0) 推荐(1) 编辑