题意:给你一个字符串,让你重新排列,只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法:比较前后两个的大小,谁小输出谁,相等,就往当中比来确定当前应该拿最前面的还是最后面的,如果再相等就继续...。所以比较这个动作的单一功能,可以写成一个check函数,方便操作也方便递归。#inc...
分类:
其他好文 时间:
2014-07-29 11:33:46
阅读次数:
241
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5946
Accepted: 2263
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk...
分类:
其他好文 时间:
2014-07-27 11:19:42
阅读次数:
354
这道题运用了置换的知识。
题目大意:
用两两交换的方式给一个数列排序,每交换一次的代价是这两个数之和求最小代价。
解题思路:
对于这种情况,我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。
置换环归位的代价有两种,第一种是用环内最小的数与其他数交换,另一种是用整个数列中最小的数与环内最小的数交换,完成环内所有数的归位后在换...
分类:
其他好文 时间:
2014-07-26 15:18:00
阅读次数:
186
Cow Sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2239 Accepted Submission(s): 711
Problem Description
Sherlock's N (1...
分类:
其他好文 时间:
2014-07-23 21:03:35
阅读次数:
186
Who's in the Middle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31449
Accepted: 18269
Description
FJ is surveying his herd to find the most average cow...
分类:
其他好文 时间:
2014-07-23 13:08:26
阅读次数:
221
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:45648Accepted:14310DescriptionFarmer John has been informed of the location of a f...
分类:
其他好文 时间:
2014-07-22 22:41:54
阅读次数:
280
本文出自:http://blog.csdn.net/svitter
题意:给你一个数字n, 一个数字k,分别代表主人的位置和奶牛的位置,主任可以移动的方案有x+1, x-1, 2*x,求主人找到奶牛的时间(奶牛不移动)
题解:最基础的BFS但是脑子犯抽WA了3遍- =
注意:
1.数组范围1~1
2.visit去重。(BFS最基础的)
代码:
#include
#i...
分类:
其他好文 时间:
2014-07-22 14:25:33
阅读次数:
180
array_merge() 函数把两个或多个数组合并为一个数组。 例子 1 <?php
$a1=array("a"=>"Horse","b"=>"Dog");
$a2=array("c"=>"Cow","b"=>"Cat");
print_r(array_merge($a1,$a2));
?> 输出: Array?(?[a]?=>?Hor...
分类:
Web程序 时间:
2014-07-22 08:37:34
阅读次数:
187
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s...
分类:
其他好文 时间:
2014-07-22 00:33:36
阅读次数:
271
题目链接:
啊哈哈,选我
题目:
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7963
Accepted: 3734
Description
Few know that the cows have the...
分类:
其他好文 时间:
2014-07-20 23:04:05
阅读次数:
311