ACM&算法
关注
分享
扫一扫
文章平均质量分 74
Sinchb
这个作者很懒，什么都没留下…
展开
-
九度oj 第3题 跳台阶 ----何海涛：《剑指Offer：名企面试官精讲典型编程题》
题目5：跳台阶 时间限制：1 秒内存限制：32 兆特殊判题：否提交：20解决：8题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出： 对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳原创 2012-05-17 22:02:56 · 4683 阅读 · 2 评论 -
POJ3749 破译密码
一、题目信息破译密码Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6693 Accepted: 4182Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（原创 2012-10-11 14:30:28 · 1582 阅读 · 0 评论 -
POJ1700 Crossing River 过河问题
一、题目信息Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8897 Accepted: 3323DescriptionA group of N people wishes to go across a river wi原创 2012-10-20 16:48:52 · 3079 阅读 · 0 评论 -
POJ 1003 Hangover
一、题目信息HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 82492 Accepted: 39593DescriptionHow far can you make a stack of cards overhang a t原创 2012-10-22 09:44:11 · 8323 阅读 · 0 评论 -
POJ 1007 DNA Sorting
一、题目信息DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68122 Accepted: 27076DescriptionOne measure of ``unsortedness'' in a sequence i原创 2012-10-23 14:15:57 · 2474 阅读 · 2 评论 -
POJ 3094 Quicksum
一、题目信息QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11249 Accepted: 7741DescriptionA checksum is an algorithm that scans a packet of dat原创 2012-10-24 11:53:15 · 3159 阅读 · 2 评论 -
POJ 1504 Adding Reversed Numbers
一、题目信息Adding Reversed NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12586 Accepted: 6949DescriptionThe Antique Comedians of Malidinesia原创 2012-10-26 20:58:00 · 2005 阅读 · 0 评论 -
POJ 3673 Cow Multiplication
一、题目信息Cow MultiplicationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10216 Accepted: 6993DescriptionBessie is tired of multiplying pairs of n原创 2012-11-07 09:41:22 · 1604 阅读 · 0 评论 -
POJ 1207 The 3n + 1 problem
一、题目信息The 3n + 1 problemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44458 Accepted: 13979DescriptionProblems in Computer Science are often c原创 2012-11-15 12:05:30 · 2040 阅读 · 0 评论 -
POJ 1005 I Think I Need a Houseboat
一、题目信息I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72745 Accepted: 31028DescriptionFred Mapper is considering purchas原创 2012-10-29 18:20:19 · 1051 阅读 · 0 评论 -
九度oj 第6题 变态跳台阶 何海涛：《剑指Offer：名企面试官精讲典型编程题》
题目6：变态跳台阶 时间限制：1 秒内存限制：32 兆特殊判题：否提交：8解决：7题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出： 对应每个测试案例，输出该青蛙跳上一个n原创 2012-05-17 22:10:00 · 5333 阅读 · 0 评论 -
POJ 3981 字符串替换
一、题目信息字符串替换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7501 Accepted: 3560Description编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据 每行原创 2012-10-18 09:45:54 · 2379 阅读 · 0 评论 -
POJ1163 The Triangle
1.题目信息（http://poj.org/problem?id=1163）The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30397 Accepted: 17973Description73 88 1原创 2012-10-09 11:50:33 · 4701 阅读 · 3 评论 -
POJ3264 Balanced Lineup(线段树应用)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17283 Accepted: 8016Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer原创 2011-05-18 09:48:00 · 1090 阅读 · 0 评论 -
POJ1004 Financial Management
1.题目信息http://poj.org/problem?id=1004Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 92521 Accepted: 45271DescriptionLarr原创 2012-10-08 18:07:05 · 1424 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers （线段树 segment tree）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 20122 Accepted: 5316Case Time Limit: 2000MSDescriptionYou have N in原创 2011-05-18 16:35:00 · 12403 阅读 · 0 评论 -
POJ 1979 Red and Black(C语言堆栈实现)
一、题目信息Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17456 Accepted: 9198DescriptionThere is a rectangular room, covered with squa原创 2012-10-12 15:00:49 · 3000 阅读 · 0 评论 -
九度oj 第1题 二维数组中的查找 何海涛：《剑指Offer：名企面试官精讲典型编程题》
一、题目信息题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵原创 2012-10-15 09:35:56 · 2905 阅读 · 2 评论 -
九度oj 第3题 旋转数组的最小数字 何海涛：《剑指Offer：名企面试官精讲典型编程题》
1.题目信息题目3：旋转数组的最小数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：628解决：153题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可原创 2012-10-15 09:40:36 · 2533 阅读 · 1 评论 -
POJ1218 THE DRUNK JAILER
一、题目信息THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19482 Accepted: 12304DescriptionA certain prison contains a long hall of n原创 2012-10-16 10:44:13 · 4173 阅读 · 8 评论 -
POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2012-11-23 09:47:11 · 1616 阅读 · 0 评论