水题
文章平均质量分 58
尉水风
这个作者很懒,什么都没留下…
展开
-
Fibonacci
这道题目异常诡异用记忆化搜索做的问题 A: Fibonacci时间限制: 1 Sec 内存限制: 32 MB题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Writ原创 2017-08-20 21:16:01 · 395 阅读 · 0 评论 -
蓝桥-BASIC-14 时间转换
基础练习 时间转换 问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0<=...原创 2018-03-05 22:00:07 · 169 阅读 · 0 评论 -
New Year and Hurry
Limak is going to participate in a contest on the last day of the 2016. The contest will start at 20:00 and will last four hours, exactly until midnight. There will be n problems, sorted by difficulty,原创 2017-09-07 21:42:34 · 337 阅读 · 0 评论 -
ccf-学生排队
时间消耗为介于mn和n^2之间问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8;原创 2017-09-15 17:26:00 · 678 阅读 · 0 评论 -
The Snail
注意浮点数eps大小的选取,很重要Problem DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at nig原创 2017-08-28 10:15:11 · 286 阅读 · 0 评论 -
部分背包问题
部分背包问题发布时间: 2017年5月24日 22:53 最后更新: 2017年6月6日 22:12 时间限制: 1000ms 内存限制: 128M描述给定一个最大容量为M公斤的背包和N种食品,有食盐白糖大米等。已知第i种食品价值为每公斤Vi元 , 有Wi公斤,编程确定一个方案 使背包中食品总价值最大输入输入m,nn种食品的Vi,Wi1原创 2017-08-27 19:24:59 · 486 阅读 · 0 评论 -
矩阵鞍点
矩阵鞍点发布时间: 2015年12月17日 20:27 时间限制: 1000ms 内存限制: 128M描述给定一个n×n的矩阵A,矩阵A的鞍点是一个位置(i,j),在该位置上的元素,是第i行上的最小值,第j列上的最大值。一个矩阵A也可能没有鞍点。你的任务是判断一个矩阵是否存在鞍点。输入输入数据的第一行是一个整数T(1输出对于每原创 2017-08-23 18:13:19 · 1699 阅读 · 0 评论 -
矩形剖分
矩形剖分发布时间: 2015年12月17日 18:50 时间限制: 1000ms 内存限制: 128M描述对一个给定的矩形,将其划分成尽可能少的正方形,输出正方形的最少个数。如第一个样例,矩形边长为3×4,可以分为一个3×3的正方形和3个1×1的正方形。输入只有一行,两个正整数,表示矩形的边长。边长最大不超过100输出一个整数原创 2017-08-23 18:12:57 · 1017 阅读 · 2 评论 -
救援
救援发布时间: 2015年12月17日 10:08 最后更新: 2015年12月17日 18:26 时间限制: 1000ms 内存限制: 128M描述洪水淹没了很多房子。只有屋顶是安全的。被困的人们都爬上了屋顶。现在救生船每次都从大本营出发,到个屋顶救人,救了人之后将人送回大本营。救生船每次从大本营出发以速度50m/min驶向一个屋顶,救下所有人,然后立刻返原创 2017-08-23 18:12:34 · 496 阅读 · 0 评论 -
凯撒密码
凯撒密码发布时间: 2015年12月14日 20:44 最后更新: 2015年12月27日 17:37 时间限制: 1000ms 内存限制: 128M描述 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反原创 2017-08-23 18:12:15 · 1329 阅读 · 0 评论 -
最大公约数与最小公倍数
辗转相除法+最大公约数与最小公倍数的关系最大公约数与最小公倍数发布时间: 2015年12月13日 21:18 最后更新: 2015年12月17日 20:38 时间限制: 1000ms 内存限制: 128M描述输入两个正整数使用求他们的最大公约数和最小公倍数。提示:1.数据范围很大,请使用尽可能快的算法。2.请使用long long类型原创 2017-08-23 18:11:12 · 400 阅读 · 0 评论 -
数字加密
数字加密发布时间: 2015年12月13日 20:31 最后更新: 2015年12月26日 22:54 时间限制: 1000ms 内存限制: 128M描述输入一个4位数,将其加密后输出。方法是将该数每一位上的数字加9然后除以10取余,作为该位上的新数字,最后将第一位和第三位的数字互换,第二位和第四位上的数字互换,组成加密后的新数。请按照这样的格式输出:原创 2017-08-23 18:10:41 · 2553 阅读 · 0 评论 -
求整数各位数字之和
求整数各位数字之和发布时间: 2015年12月13日 20:49 时间限制: 1000ms 内存限制: 128M描述输入整数N,求N的位数以及N各位数字的和。输入第一行一个整数T代表测试数据的数量,接下来T行,每行一个整数N。T输出对于每个测试数据输出一行,number=N位数,sum=N各位数字的和样例输入1 复制原创 2017-08-23 18:10:21 · 8243 阅读 · 0 评论 -
艰难的旅程
艰难的旅程发布时间: 2015年12月13日 19:47 最后更新: 2015年12月27日 09:10 时间限制: 2600ms 内存限制: 128M描述设有一只乌龟需要环球旅行,出发时它踌躇满志,第一秒四脚飞奔爬了一米,但由于体力下降,第二秒爬了1/2米,第三秒爬了1/3米,第四米爬了1/4米,以此类推。现在我们想知道它经过t秒后能爬出多远,以及他要原创 2017-08-23 18:10:01 · 1775 阅读 · 1 评论 -
最长公共子串
最长公共子串发布时间: 2015年12月17日 09:41 最后更新: 2015年12月29日 20:04 时间限制: 1000ms 内存限制: 128M描述编写一个程序,求两个字符串的最长公共子串。输出两个字符串的长度,输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格,但不计原创 2017-08-22 21:39:56 · 418 阅读 · 0 评论 -
a+b
Calculate A + B. InputEach line will contain two integers A and B. Process to end of file. OutputFor each case, output A + B in one line. Sample Input1 1Sample Output2#incl原创 2017-08-14 16:52:09 · 176 阅读 · 0 评论 -
1005 Spell It Right
1005 Spell It Right (20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file...原创 2018-09-20 19:42:19 · 166 阅读 · 0 评论