随笔分类 -  POJ题目

1 2 3 下一页
算法练习题目
4132:四则运算表达式求值（栈）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 阅读全文
posted @ 2020-04-11 22:30 瓜瓜爱呱呱 阅读(394) 评论(0) 推荐(0)
4130:Saving Tang Monk（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by 阅读全文
posted @ 2020-04-05 11:24 瓜瓜爱呱呱 阅读(709) 评论(0) 推荐(0)
1753:Flip Game（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each p 阅读全文
posted @ 2020-04-04 14:21 瓜瓜爱呱呱 阅读(252) 评论(0) 推荐(0)
4129:变换的迷宫（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左 阅读全文
posted @ 2020-04-04 12:49 瓜瓜爱呱呱 阅读(546) 评论(0) 推荐(0)
4128:单词序列（bfs）
摘要：描述：给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog,l 阅读全文
posted @ 2020-04-03 22:01 瓜瓜爱呱呱 阅读(662) 评论(0) 推荐(0)
4127:迷宫问题（bfs）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表 阅读全文
posted @ 2020-04-03 19:42 瓜瓜爱呱呱 阅读(286) 评论(0) 推荐(0)
4115:鸣人和佐助
摘要：总时间限制: 1000ms 内存限制: 65536kB描述 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单 阅读全文
posted @ 2020-04-03 14:15 瓜瓜爱呱呱 阅读(759) 评论(0) 推荐(0)
4116:拯救行动（bfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救 阅读全文
posted @ 2020-04-03 13:04 瓜瓜爱呱呱 阅读(333) 评论(0) 推荐(0)
4001:抓住那头牛（bfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 2000ms 内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分 阅读全文
posted @ 2020-04-03 12:14 瓜瓜爱呱呱 阅读(505) 评论(0) 推荐(0)
4126:DNA（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 6000ms 内存限制: 1024kB描述 考虑一段DNA单链，上面有N个基因片段。这里的基因片段可重叠（例如AGCTC包含AGC和CTC），不可倒置（例如AGCTC不包含TCG）。要问这样的单链最短长度是多少。 输入输入的第一行是一个正整数T（不超过13 阅读全文
posted @ 2020-04-03 11:41 瓜瓜爱呱呱 阅读(433) 评论(0) 推荐(0)
4124:海贼王之伟大航路（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航 阅读全文
posted @ 2020-04-02 21:36 瓜瓜爱呱呱 阅读(959) 评论(0) 推荐(0)
4123:马走日（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 1024kB描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入第一行为整数T(T < 10)，表 阅读全文
posted @ 2020-04-02 17:42 瓜瓜爱呱呱 阅读(315) 评论(0) 推荐(1)
1321:棋盘问题（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有 阅读全文
posted @ 2020-04-02 17:08 瓜瓜爱呱呱 阅读(173) 评论(0) 推荐(0)
4103:踩方格（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格 阅读全文
posted @ 2020-04-02 11:58 瓜瓜爱呱呱 阅读(194) 评论(0) 推荐(0)
1011:Sticks（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. 阅读全文
posted @ 2020-04-02 11:30 瓜瓜爱呱呱 阅读(197) 评论(0) 推荐(0)
1190:生日蛋糕（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 5000ms 内存限制: 65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > 阅读全文
posted @ 2020-04-01 19:15 瓜瓜爱呱呱 阅读(274) 评论(0) 推荐(0)
1724:ROADS（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associa 阅读全文
posted @ 2020-04-01 16:42 瓜瓜爱呱呱 阅读(156) 评论(0) 推荐(0)
2815:城堡问题（dfs）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # # 阅读全文
posted @ 2020-04-01 11:35 瓜瓜爱呱呱 阅读(142) 评论(0) 推荐(0)
4120:硬币（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 262144kB描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Ali 阅读全文
posted @ 2020-03-31 19:37 瓜瓜爱呱呱 阅读(524) 评论(0) 推荐(0)
4119:复杂的整数划分问题
摘要：查看 提交 统计 提示 提问 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行 阅读全文
posted @ 2020-03-31 16:36 瓜瓜爱呱呱 阅读(481) 评论(0) 推荐(0)

1 2 3 下一页