ACM周训。
deardeer4869
Fight!
展开
-
局部极大值
第一次写博客,还是有点小激动的,先写一个简单的,俗话说:基础是基础,嘻嘻。 题意:局部极大值时间限制:1 秒内存限制:128 兆特殊判题: 否提交:18解决: 8题目描述给定m行n列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局原创 2015-04-12 20:55:12 · 1720 阅读 · 0 评论 -
解密
字符串的运用原创 2015-04-12 21:35:36 · 414 阅读 · 0 评论 -
数字金子塔
周训题目: 数字金字塔时间限制:1 秒内存限制:128 兆特殊判题: 否提交:4解决: 4题目描述考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。73 88 1 02 7 4 44 5 2 6原创 2015-04-14 23:51:42 · 777 阅读 · 0 评论 -
小丑
周训的题目,拿出来晒晒,嘻嘻!小丑分数:时间限制:1 秒内存限制:128 兆特殊判题: 否提交:16解决: 3题目描述有N个人玩游戏选小丑,所以选择了一个方法,所有人按1,2,3.。。。N编号坐在一起。从第一个人开始1,2,3.。M报数只要是报到M的,就安全,并离开位置。依次循环报数。直到之剩下原创 2015-04-14 22:40:27 · 578 阅读 · 0 评论 -
蛋的阶乘
题目描述小学生A这次智商不太高,做为他的哥哥大学生,我考了他一个计算题目,n的阶乘后面有几个0,比如一个整数1034981000,它的后面就有3个0。小学生A准备玩电脑游戏,他想让你帮帮他。(注意n的范围)输入格式输入n (11000000000)输出输出 后面的0的个数样例输入360样例输出014这题做的原创 2015-04-20 20:33:49 · 431 阅读 · 0 评论 -
分苹果
放苹果题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入格式第一行是测试数据的数目t(0 输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8这是很经典的一道题了;动态规划的;设F(m,n)是将m个苹果放入n个盘子里。分析:当原创 2015-04-20 21:08:57 · 689 阅读 · 0 评论 -
合唱队形
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。原创 2015-04-27 21:18:03 · 451 阅读 · 0 评论