摘要: 题意:在一个一维空间里有若干人然后要找一个地方聚在一起然后每个人移动有花费,问你在哪里花费最小?思路:很典型的三分问题了,一开始以为是一道java题没想到用double 就可以了。代码如下: 1 /************************************************** ... 阅读全文
posted @ 2014-05-11 22:52 张小豪 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意:一个长度为52的数组每次从中去[l,r]放到最前面,操作k次问你数组是什么样的。思路:由于k很大当时就想肯定要摸一个数,然后用样例打了个表发现只要模r就行了。是一道水题代码如下: 1 /************************************************** 2 ... 阅读全文
posted @ 2014-05-11 22:49 张小豪 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个字符串上有一种操作:交换两个字符然后两个都加一,'z'->'a'问你能不能通过这种操作把a串变为b串?思路:totally是一道智商题有木有。当字符串小于3的时候暴力算,大于等于三的时候一定有(a, b, c) -> (a, b+2, c)因此只要相差为偶数都可以,奇数则不行。代码如下:... 阅读全文
posted @ 2014-05-11 22:43 张小豪 阅读(185) 评论(0) 推荐(0) 编辑