九度AC
denallo
这个作者很懒,什么都没留下…
展开
-
题目1073:杨辉三角形
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1249解决:531 题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。样原创 2013-03-04 08:54:50 · 784 阅读 · 0 评论 -
模拟_题目1145:Candy Sharing Game
时间限制:1 秒内存限制:32 兆特殊判题:否提交:107解决:82题目描述: A number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of原创 2013-04-12 14:56:30 · 941 阅读 · 0 评论 -
图(非递归)_题目1027:欧拉回路
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1493解决:721题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出:原创 2013-03-23 23:52:46 · 1053 阅读 · 0 评论 -
动态规划_题目1139:最大子矩阵
时间限制:1 秒内存限制:32 兆特殊判题:否提交:446解决:148题目描述:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是原创 2013-03-26 21:30:35 · 1521 阅读 · 0 评论 -
回溯_题目1140:八皇后
时间限制:1 秒内存限制:32 兆特殊判题:否提交:274解决:184题目描述:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8原创 2013-03-23 23:39:55 · 778 阅读 · 0 评论 -
贪心算法_题目1082:代理服务器
时间限制:1 秒内存限制:32 兆特殊判题:否提交:910解决:272题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器原创 2013-04-01 00:16:31 · 3806 阅读 · 0 评论 -
递归_高精度运算_题目1119:Integer Inquiry
时间限制:1 秒内存限制:32 兆特殊判题:否提交:341解决:174题目描述: One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from原创 2013-03-28 17:43:16 · 2304 阅读 · 0 评论 -
模拟_题目1079:手机键盘
时间限制:1 秒内存限制:32 兆特殊判题:否提交:920解决:481 题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等原创 2013-03-08 22:09:11 · 1144 阅读 · 0 评论 -
贪心法_题目1038:Sum of Factorials
时间限制:1 秒内存限制:32 兆特殊判题:否提交:691解决:255 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contribution原创 2013-03-07 13:10:23 · 838 阅读 · 0 评论 -
动态规划_题目1011:最大连续子序列
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2114解决:1026 题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K(原创 2013-03-07 13:13:58 · 627 阅读 · 0 评论 -
二进制_递归_题目1095:2的幂次方
时间限制:1 秒内存限制:32 兆特殊判题:否提交:410解决:267题目描述: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by原创 2013-04-03 16:48:17 · 1136 阅读 · 0 评论