题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
Max Sum Plus PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
15898Accepted Submission(s): 5171...
分类：
其他好文 时间：
2014-06-02 14:59:54
阅读次数：
247
You can Solve a Geometry Problem tooTime Limit:
2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 6932Accepted S...
分类：
其他好文 时间：
2014-06-02 12:40:04
阅读次数：
325
题目：
链接：点击打开链接
题意：
对n个村庄之间的路进行修理， 然后是n-1行，每行的第一组数据时一个大写字母VIL和一个数K，Vil表示从这个村庄出发，K表示刚才的那个字母代表的村庄和其他村庄的路的数目，接下来在同一行是K组数据，每组是一个大写字母和一个数，大写字母表示和第一个村庄连接的村庄，数表示维修他们之间的路所需的费用。现在为了使维修费油最低，只需所...
分类：
其他好文 时间：
2014-06-02 12:27:47
阅读次数：
171
Lifting the StoneTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5203Accepted Submission(s): 2155P...
分类：
其他好文 时间：
2014-06-02 12:01:28
阅读次数：
151
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS
(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2794
Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-06-02 10:12:26
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others)
Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2964 Accepted
Submission(s): 762P...
分类：
其他好文 时间：
2014-06-02 05:44:27
阅读次数：
208
题意：有A，B两个人，n道题目，每题有对应的分数，B答对题目的概率是0.5，求A不输给B的概率不小于P要拿的最低分数
思路：DP，dp[i][j]来表示B答了前i题后分数为j的概率，，然后通过B的概率求A的最低分数#include
#include
#include
#include
using namespace std;
const int MAXN = 40010;
int a[...
分类：
其他好文 时间：
2014-06-02 02:25:20
阅读次数：
243
小明系列故事——买年货Time Limit: 5000/2000 MS
(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2261
Accepted Submission(s): 101...
分类：
其他好文 时间：
2014-06-01 17:13:35
阅读次数：
295
