FatMouse and CheeseTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4575
Accepted Submission...
分类：
其他好文 时间：
2014-06-02 18:09:45
阅读次数：
232
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．
今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．
题目说的很清楚了，自己看吧．
有一棵树，树的每个点有点权，每次有三种操作：
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类：
其他好文 时间：
2014-06-02 15:04:03
阅读次数：
298
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
给定一个字符串，然后再给定一组相同长度的单词列表，要求在字符串中查找满足以下条件的起始位置：
1）从这个位置开始包含单词列表中所有的单词，且每个单词仅且必须出现一次。
2）在出现的过程中不能出现其他的干扰单词。
3）出现的位置可能有多个。
4）单词的出现顺序不做要求。
下面是一个例子：
S:"barfoothefoobarman"
L:"foo","bar"
位置0是出现位置，；两个单词均出现仅出...
分类：
其他好文 时间：
2014-06-02 12:38:02
阅读次数：
199
题目：
链接：点击打开链接
题意：
对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
Reverse Words in a String
Total Accepted: 15012 Total
Submissions: 108513My Submissions
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",...
分类：
其他好文 时间：
2014-06-02 05:34:14
阅读次数：
214
题意：有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
