
搜索
文章平均质量分 86
不伦不类程序猿
这个作者很懒,什么都没留下…
展开
-
NYOJ 20 吝啬国度(vector,深搜)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-05-11 19:57:52 · 322 阅读 · 0 评论 -
nyoj 293 Sticks
Sticks时间限制:3000 ms | 内存限制:65535 KB难度:5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to t原创 2017-04-02 18:03:57 · 255 阅读 · 0 评论 -
HDU 2258 Continuous Same Game (1) (dfs+模拟)
Continuous Same Game (1)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 558 Accepted Submission(s): 241Problem DescriptionCon原创 2017-04-13 08:27:23 · 254 阅读 · 0 评论 -
NYOJ 722 数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2017-04-18 10:00:22 · 202 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续) bfs+状态压缩
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8425 Accepted Submission(s): 3022Problem DescriptionIgnatius再次被魔王抓走了(原创 2017-04-05 19:27:15 · 292 阅读 · 0 评论 -
HDU 1175 连连看(bfs+dfs 水过)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34879 Accepted Submission(s): 8673Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2017-04-29 16:29:51 · 1503 阅读 · 0 评论 -
HDU 1266 超级密码 bfs
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4293 Accepted Submission(s): 1379Problem DescriptionIgnatius花了一个星期的时间终于原创 2017-04-06 20:16:19 · 332 阅读 · 0 评论 -
HDU 1195Open the Lock(bfs)
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6641 Accepted Submission(s): 2996Problem DescriptionNow an emerg原创 2017-05-02 09:40:13 · 431 阅读 · 0 评论 -
NYOJ 711 最舒适的路线(bfs+优先队列)
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服原创 2017-04-20 09:49:45 · 358 阅读 · 0 评论 -
NYOJ 1237 最大岛屿(dfs)
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。原创 2017-05-03 20:31:03 · 281 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I(广搜+优先队列)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18832 Accepted Submission(s): 6084Special JudgeProblem原创 2017-04-21 20:07:37 · 263 阅读 · 0 评论 -
HDU 1401 Solitaire(bfs)
SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4522 Accepted Submission(s): 1369Problem DescriptionSolitaire is a g原创 2017-04-22 16:37:47 · 264 阅读 · 0 评论 -
1269: 爱看电视的LsF+遥控器 dfs+剪枝
1269: 爱看电视的LsF时间限制: 1 秒 内存限制: 64 MB提交: 292 解决: 70提交 状态 题目描述LsF(刘师傅)非常喜欢看电视!不幸的是,遥控器上的一些数字按钮坏了。 但他灵光一闪,如果他不能直接输入他想要看到的频道的号码,那么他可以先输入其他号码,再通过按下按钮+ 和- (这两个按钮由24K钛合金制成,永远不会坏)的方式到达所需的频道。 按钮原创 2017-04-24 22:00:07 · 429 阅读 · 0 评论 -
NYOJ 1276 机器设备 (bfs)
机器设备时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工原创 2017-04-26 21:27:41 · 353 阅读 · 0 评论 -
nyoj 284 坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discu原创 2017-04-02 09:57:30 · 321 阅读 · 0 评论 -
NYOJ 491 幸运三角(dfs+打表)
幸运三角形时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的两种原创 2017-04-11 10:12:24 · 671 阅读 · 0 评论 -
NYOJ 21 三个水杯(bfs,广搜)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2016-05-12 17:23:38 · 283 阅读 · 0 评论 -
NYOJ 32 组合数(dfs)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2016-05-13 20:30:58 · 317 阅读 · 0 评论 -
NYOJ 42 一笔画问题(欧拉定理&&并查集)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-05-16 19:58:03 · 1079 阅读 · 0 评论 -
NYOJ 1427 速算24点(搜索&&全排列)
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4441 Accepted Submission(s): 1108Problem Description速算24点相信绝大多数人都玩过。就是随机原创 2016-05-17 11:11:29 · 599 阅读 · 0 评论 -
NYOJ 58 最少步数(dfs)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2016-05-18 09:02:33 · 477 阅读 · 0 评论 -
NYOJ 92 图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2016-05-20 09:52:10 · 257 阅读 · 0 评论 -
HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20982 Accepted Submission(s): 5295Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2017-04-07 19:43:34 · 228 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题( 搜索水题bfs+dfs)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4129 Accepted Submission(s): 2504Problem Description一个规则的实心十二面体,它的 2原创 2017-04-07 21:39:27 · 217 阅读 · 0 评论 -
NYOJ 353 3D dungeon
3D dungeon时间限制:1000 ms | 内存限制:65535 KB难度:2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fil原创 2017-04-10 09:07:14 · 261 阅读 · 0 评论 -
NYOJ 488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2017-04-10 14:59:10 · 435 阅读 · 0 评论 -
NYOJ 1272 表达式求值 (字符串处理)
表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中原创 2017-04-26 21:35:45 · 376 阅读 · 0 评论