- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
551
原创 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
810
原创 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
752
原创 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
619
原创 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
1874
转载 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
1330
转载 佩尔方程
佩尔方程若一个丢番图方程具有以下的形式：且为正整数，则称此二元二次不定方程为佩尔方程(英文：Pell's equation 德文：Pellsche Gleichung)若是完全平方数，则这个方程式只有解（实际上对任意的，都是解）。对于其余情况，拉格朗日证明了佩尔方程总有解。而这些解可由的连分数求出。佩尔方程的解设 是的连分数表示:的渐近分数列，由连分数理
2013-11-13 21:01:23
2231
原创 求区间这种数的个数，这个数恰好等于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
1475
原创 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
661
原创 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
431
原创 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
527
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人