- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Regionals 2014 >> South Pacific
题意：给出n只袜子和一个k，每只袜子的长度不同。求两只袜子相差值从小到大第k位的袜子是哪两只。 思路：虽然题目给了20s，粗算之下暴力不会超时，然而数组是很多组的，所以纯暴力会超时。于是就想到了二分袜子的差值，本题对于数据的处理很苛刻，是一道卡时的好题。 #include #include #include #include #include #include #include #in
2015-09-06 15:59:36
349
原创 Regionals 2014 >> Asia - Tokyo
题意：走过N个点到达出口，有M个约束条件，每个约束条件ci、di，di必须在ci前走，也就是说如果先走了ci那么就需要走到di后再折回来再走一遍ci（并且di是大于ci的，所以一定是要走回来的） 思路：基础步数肯定是N+1.然后我们将需要走回的最左边排序，记录当前最左边和最右边；如果当前最右边小于当前状态的左边，那么就可以把前面那些进行计算了，即步数加上当前最右边走到当前最左边的步数和再走回来的
2015-09-05 15:56:42
396
原创 Regionals 2014 >> Asia - Tokyo
题意：给你一串01，只有相邻两位可以互换。一串把上面那个串划分为m块每块有pi的数字，求满足条件的最小步数。 思路：显然，如果第一块是0、那么第二块是1、第三块是0......即两块是不同的，所以每隔一块就是相同数字的块。那么我们就可以假定第一块是0的时候，把那些应该是1的块里的0全部移到0块里的1的最小步数之和，就是当前总最小步数；还要假定第一块是1的时候。取最小值即可。 #incl
2015-09-05 13:09:04
548
原创 Regionals 2014 >> Latin America
Substrings are strings formed by choosing a subset of contiguous characters from a string. This is well known. A little more obscure is the definition of substhreengs. A substhreeng is a substring wh
2015-09-03 11:43:08
432
原创 Regionals 2014 >> Latin America 6822 - Black a
6822 Black and white stones Shagga and Dolf like to play a game with stones, each of which is either black or white. At the beginning of the game, Dolf arranges all the stones in a single line from
2015-09-03 09:11:04
514
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人