题意：给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路：归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类：
其他好文 时间：
2014-06-18 14:41:06
阅读次数：
197
绝好的贪心题把马按照从大到小排序。若田忌的快马比王的快马快，直接赢若田忌的快马比王的快马慢，则用最慢的马和王比若快马相等，则转向慢马。若田忌的慢马比王的慢马快，则赢，指针移位。否则，比较田忌的慢马与王的快马，若相等，直接和。否则，让慢马输给王的快马（只有这种情况）想想，应该是按上面的解答的。这题的贪...
分类：
其他好文 时间：
2014-06-18 13:46:52
阅读次数：
212
http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
poj 3169 Layout（图论-差分约束）...
分类：
其他好文 时间：
2014-06-18 11:32:08
阅读次数：
217
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 8990
Accepted: 2004
Description
Mr.Dog was fired by his company. In order to support his famil...
分类：
其他好文 时间：
2014-06-18 11:17:50
阅读次数：
177
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
树形DP的第一题，看了好几天才明白....
题目大意：
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路：
影响期望的因素有树的结构，分支节点上是否有虫子，蜗牛走的路线。
对于任意一棵子树来说树的结构，分支节点上是否...
分类：
其他好文 时间：
2014-06-17 22:32:43
阅读次数：
197
模板到不行。。连更新都没有。。。存个模板。
理解留到小结的时候再写。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define...
分类：
其他好文 时间：
2014-06-17 22:29:20
阅读次数：
304
二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1...
分类：
其他好文 时间：
2014-06-17 21:19:25
阅读次数：
170
题意：有n条电缆，他们的长度分别为l[i]。如果从n条电缆中切割出K条长度相同的电缆的话，这k条电缆每条最长能多长？答案小数点后保留两位有效数字。输入：n， kn行：l[i]Sample Input4 118.027.434.575.39Sample Output2.00数据范围：1=k);25 ....
分类：
其他好文 时间：
2014-06-17 21:04:38
阅读次数：
226
