安装 Beautiful Soup? 如果你用的是新版的Debain或ubuntu,那么可以通过系统的软件包管理来安装: $?apt-get?install?Python-bs4 Beautiful Soup 4 通过PyPi发布,所以如果你无法使用系统包管理安装,那么也可以通...
分类:
编程语言 时间:
2014-10-06 01:26:49
阅读次数:
415
jQueryDesktopGrid
jQuery desktop, jQuery desktop grid, jQuery mac os x, jQuery system. to make an beautiful desktop like os system to enhance user experience. clone the project, then just run the i...
分类:
Web程序 时间:
2014-10-05 03:49:17
阅读次数:
231
I - Beautiful Spacing
Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Text is a sequence of words, and a word consists of character...
分类:
其他好文 时间:
2014-10-04 18:32:17
阅读次数:
220
题意:有n个人每人有一个力气值Si,美丽值Bi,满足Bi>Bj&&Si>Sj 或者 Bi 2 #include 3 #include 4 #include 5 #include 6 #define N 100005 7 using namespace std; 8 9 struct node{10....
分类:
其他好文 时间:
2014-10-03 11:36:44
阅读次数:
266
题目地址:http://acdream.info/problem?pid=1216
这题一开始用的是线段树,后来发现查询的时候还需要DP处理,挺麻烦。。也就不了了之了。。后来想到,这题其实就是一个二维的最长上升子序列。。
要先排序,先按左边的数为第一关键字进行升序排序,再按右边的数为第二关键字进行降序排序。这样的话,第一关键字相同的的肯定不在一个同一个上升子序列中。然后只对第二关键字进行复杂度...
分类:
其他好文 时间:
2014-10-03 11:26:14
阅读次数:
195
题目是一个矩阵,每行每列的数字的和都有一个上限,问是否存在可行方案,并且可行方案是否唯一。第一问比较简单,行列建图,s到每个行节点容量为该行上限,每个列节点连接到t,容量为该列的上限,求最大流,如果满流则有可行方案。第二问就是判断最大流是否唯一,就是在原图中找一个环(经过一条边后不能马上走反向边),...
Beautiful People
Time Limit: 5 Seconds Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and beauti...
分类:
其他好文 时间:
2014-10-02 14:10:43
阅读次数:
180
题目:acdream 1216 Beautiful
People
题意:每个人有两个值,能力值和潜力值,然后要求一个人的这两个值都严格大于第二个人的时候,这两个人才能呆在一块儿,给出许多人的值,求最多有多少个人?
分析:很容易想到是个单调非增模型,如果用O(n*n)的写法的话,会超时!
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序,然后按第二个值...
分类:
其他好文 时间:
2014-10-02 10:55:12
阅读次数:
242
G - Beautiful People
Time Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Special Judge
SubmitStatus
Problem Description
The most prestigious sport...
分类:
其他好文 时间:
2014-10-02 09:47:52
阅读次数:
181
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意:就是求最长递增子序列,并输出位置。。。。
思路:先把s进行升序排列,然后把b按降序排列,最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板:
时间复杂度:O(log(n*n))
unsigned int LISS(const...
分类:
其他好文 时间:
2014-10-01 23:13:41
阅读次数:
282