摘要: 题目链接:hdu_5773_The All-purpose Zero 题意: 给你一串数,让你求LIS,不过这里的0可以改变为任意数 题解: 官方题解讲的很清楚 1010 The All-purpose Zero 0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。因此我们可 阅读全文
posted @ 2016-07-29 15:21 bin_gege 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5775_Bubble Sort 题意: 让你找每一个数在冒泡排序中最右边和最左边的位置的差值 题解: 还是官方题解,讲的已经很清楚了 1012 Bubble Sort 考虑一个位置上的数字c在冒泡排序过程的变化情况。c会被其后面比c小的数字各交换一次,之后c就会只向前移动。数组从 阅读全文
posted @ 2016-07-29 11:08 bin_gege 阅读(157) 评论(0) 推荐(0) 编辑