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
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
题目如下:
Problem D: Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the ...
分类:
其他好文 时间:
2014-05-24 23:10:01
阅读次数:
317
题目链接题意:给N,第二行是答案,n个数c1---cn,
代表第一个的顺序是c1,第二个数顺序是c2;下面每一行是学生的答案,格式同上。注意:这个给的顺序需要处理一下,不能直接用。思路:LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类:
其他好文 时间:
2014-05-24 10:02:24
阅读次数:
194
看到这种填合适的运算符之类的题目,第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据,想到有可能会超时。
用最直白的简单的方法dfs一遍后交上,超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手,狂加特判+return;
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类:
其他好文 时间:
2014-05-23 02:06:42
阅读次数:
285
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