Problem FMarblesInput:standard
inputOutput:standard outputI have some (say,n) marbles (small glass balls) and I
am going to buy some boxes to store th...
分类：
其他好文 时间：
2014-05-26 14:45:04
阅读次数：
319
Problem APlay with Floor and CeilInput:standard
inputOutput:standard outputTime Limit:1 secondTheoremFor any two
integersxandkthere exists two more in...
分类：
其他好文 时间：
2014-05-26 14:21:44
阅读次数：
270
关于jQuery新的事件绑定机制on()的使用技巧http://www.jb51.net/article/36064.htm本篇文章介绍了，关于jQuery新的事件绑定机制on()的使用技巧。需要的朋友参考下今天浏览jQuery的deprecated列表，发现live()和die()在里面了，赶紧看...
分类：
Web程序 时间：
2014-05-26 13:29:41
阅读次数：
328
1、下载live555(http://www.live555.com/liveMedia/public/)，解压。2、进入MingW Shell，输入cd:
F:/Qt/live(假定解压到F:/Qt/live/目录下)3、./genMakefile mingw4、make，如果有错误(rtsp_f...
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他好文 时间：
2014-05-26 05:53:55
阅读次数：
297
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
UVA 12034 - Race
题目链接
题意：给定n匹马，要求出可能的排名情况（可能并列）
思路：递推，dp[i][j]表示i匹马的时候有j种不同名次，那么dp[i][j]可以由dp[i - 1][j - 1]插入j个不同位置得来，或者由dp[i - 1][j]放入已有j的名次得来，得到递推式dp[i][j] = j * (dp[i - 1][j - 1] + dp[i - 1]...
分类：
其他好文 时间：
2014-05-26 05:07:44
阅读次数：
220
UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
题目链接题意：给N，第二行是答案，n个数c1---cn,
代表第一个的顺序是c1，第二个数顺序是c2;下面每一行是学生的答案，格式同上。注意：这个给的顺序需要处理一下，不能直接用。思路：LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-05-24 10:02:24
阅读次数：
194
UVa OJ 127 - "Accordian" Patience (“手风琴”纸牌)
Time limit: 3.000 seconds
限时：3.000秒
Problem
问题
You are to simulate the playing of games of "Accordian" patience, the rules for which are as foll...
分类：
其他好文 时间：
2014-05-22 18:37:03
阅读次数：
456
