转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudVasily the Bear and Beautiful StringsVasily the Bear lovesbeautifulstrings. Stringsisbeautifulif it me...
分类：
其他好文 时间：
2015-04-07 00:34:09
阅读次数：
148
解题思路：给你p个数，和每个数的个数，问你怎么安排使得每个位置上的最长单峰子序列的和最长。解题思路：显然按顺序方是最大的。解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 15时...
分类：
其他好文 时间：
2015-04-06 23:00:55
阅读次数：
247
Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有...
分类：
其他好文 时间：
2015-04-05 20:20:43
阅读次数：
178
背景：今晚在tyvj参加了一下比赛，没想到可耻的跪了。第一题地球人都知道spfa，结果我写了个坐标类DP还得了30分……悲剧。唯一欣慰的是我用组合数学做出了第二题，奠定了我们学校有五个人冲进前六的基础。先发第二题好了。题目：由于tyvj比较坑，比赛的题目竟然没了！只能说下大体意思。给定n个苹果，要求...
分类：
移动开发 时间：
2015-04-05 08:55:34
阅读次数：
122
引言对一个给定数据进行全排列，在各种场合经常会用到。组合数学中，生成全排列的方法有很多，卢开澄老师的《组合数学》中就介绍了三种：序数法，字典序法，临位互换法等。其中以字典序法由于算法简单，并且使用的时候可以依照当前状态获取下一个状态，直到所有排列全部完成，方便在程序中随要随用，应用比较广泛，STL中...
分类：
编程语言 时间：
2015-04-04 18:12:15
阅读次数：
240
Code
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8505
Accepted: 4030
Description
Transmitting and memorizing information is a task that requires differ...
分类：
其他好文 时间：
2015-04-04 09:14:46
阅读次数：
135
直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for...
分类：
其他好文 时间：
2015-04-02 22:05:53
阅读次数：
132
Introduction to Algorithms:算法导论(4个版本)?- Thomas H. Cormen,Charles E. Leiserson 本书是MIT计算机专业的经典算法教材，内容全面，语言通俗，很适合入门者学习 Introductory combinatorics = 组合数学 ...
分类：
其他好文 时间：
2015-04-02 19:18:56
阅读次数：
173
题目：给你一个字符串，判断他是这些字符组成的全排列中按字典序排序的第几位。
分析：组合数学。康托展开，枚举长度求和即可。
首先，考虑非重集，从前向后扫描，每一位找到前面相同本位小于对应值得串个数；
例如：f（cba）= 2*2！+ 1*1！= 5，对应第6个串；
（c**对应a、b开头的比他小，cb*对应ca开头的比他...
分类：
其他好文 时间：
2015-04-02 10:29:31
阅读次数：
180
这题目做了两个小时，调试的头都晕了。。。
题型是数位DP中很常见的，给一个区间[l,r]求区间[l,r]中的 符合题目要求的数的个数，本题求的 是 区间中 的数 它的二进制中0的个数大于等于1的个数的 这些数的个数，不好意思表达能力有点差。。。例如[1,4]答案是2， 因为 2的二进制是10，0的个数大于等于1的个数，4的二进制是100，0的个数大于1的个数，所以答案是两个...
分类：
其他好文 时间：
2015-04-01 23:53:37
阅读次数：
152
