- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 uva10308 - Roads in the North 树形DP
Problem IRoads in the NorthInput: standardinputOutput: standardoutputTime Limit: 2secondsMemory Limit: 32MB Building and maintaining roadsamong communities in the far North is an expensi
2013-11-26 19:49:56 547
原创 uva10673 - Play with Floor and Ceil 扩展欧几里德算法
Problem APlay with Floor and CeilInput: standard inputOutput: standard outputTime Limit: 1 second TheoremFor any two integers x and k there exists two more integersp and q such that:
2013-11-25 12:46:59 805
原创 uva11029 - Leading and Trailing n^k保留前三位
Problem CLeading and TrailingTime limit: 2 seconds Apart from the novice programmers, all others know that you can’t exactly represent numbers raised to some high power.
2013-11-24 21:31:07 750
原创 uva10820 - Send a Table 欧拉函数
Problem ASend a TableInput: Standard InputOutput: Standard Output When participating inprogramming contests, you sometimes face the following problem: You know how tocalcutale the output for
2013-11-23 10:28:19 618
原创 uva106 - Fermat vs. Pythagoras 互素勾股数
Fermat vs. Pythagoras BackgroundComputer generated and assisted proofs and verification occupy a small niche in the realm of Computer Science. The first proof of the four-color probl
2013-11-22 11:35:26 1865
转载 Ferrers图像
Ferrers图像图像概念一个从上而下的n层格子,mi 为第i层的格子数,当mi>=mi+1(i=1,2,,n-1) ,即上层的格子数不少于下层的格子数时,称之为Ferrers图像。[1]图像性质(1)每一层至少有一个格子; (2)第一行与第一列互换,第二行与第二列互换,…,所得到的图象仍然是Ferrers图象,这两个 Ferrers图象称为是一对共轭的Ferrers图象。
2013-11-13 21:05:16 1313
转载 佩尔方程
佩尔方程若一个丢番图方程具有以下的形式:且为正整数,则称此二元二次不定方程为佩尔方程(英文:Pell's equation 德文:Pellsche Gleichung)若是完全平方数,则这个方程式只有解(实际上对任意的,都是解)。对于其余情况,拉格朗日证明了佩尔方程总有解。而这些解可由的连分数求出。佩尔方程的解设 是的连分数表示:的渐近分数列,由连分数理
2013-11-13 21:01:23 2217
原创 求区间这种数的个数,这个数恰好等于k个互不相等的2的整数次幂之和 数位统计
Description给定一个区间[x,y],求这个区间中满足下列条件的整数的个数:这个数恰好等于k个互不相等的2的整数次幂之和。例如x=15,y=20,k=2.则有且仅有下列三个数满足题意:17=2^4+2^0;18=2^4+2^1;20=2^4+2^2; (a^b代表是a的b次方)Input接下来输入T行,每行对应一个样例,每行有3个整数x, y
2013-11-13 17:00:14 1471
原创 uva11008 - Antimatter Ray Clearcutting 状态压缩记忆化搜索
Problem EAntimatter Ray ClearcuttingInput: Standard InputOutput: Standard OutputIt's year 2465, and you are the Chief Engineer for Glorified Lumberjacks Inc. on planet Trie. There is a number
2013-11-13 10:45:49 659
原创 uva11081 - Strings
Problem HStringsInput: Standard InputOutput: Standard Output Given 3 strings of only lowercaseletter you have to count the number of ways you can construct the third stringby combining two s
2013-11-11 21:12:32 429
原创 uva709 - Formatting Text
Formatting Text Writings e-mails is fun, but, unfortunately, they do not look very nice,mainly because not all lines have the same lengths. In this problem, your task is to write an e-ma
2013-11-01 17:38:06 523
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人