
搜索
没有灵魂的程序员
一个不想写代码的程序员
展开
-
HDU 2553 N皇后问题(深搜)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18049 Accepted Submission(s): 8152Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相原创 2016-07-22 23:07:36 · 3334 阅读 · 4 评论 -
CSU1102 多连块拼图 湖南第七届省赛
多连块拼图时间限制:1000 ms | 内存限制:65535 KB难度:4描述 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼原创 2016-08-22 11:43:19 · 698 阅读 · 1 评论 -
CSU1513 Kick the ball! 湖南10届省赛 dfs
1513: Kick the ball!时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 166 解决: 102[提交][状态][讨论版]题目描述"A penalty shoot-out (officially kicks from the penalty mark) is a method of determining the wi原创 2016-08-02 17:13:26 · 2418 阅读 · 0 评论 -
HDU2181 哈密顿绕行世界问题 dfs
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3209 Accepted Submission(s): 1980Problem Description一个规则的实心十二面体,它的 20个顶点原创 2016-08-11 11:06:36 · 2592 阅读 · 0 评论 -
HDU1829 POJ2492 A Bug's Life
A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14060 Accepted Submission(s): 4578Problem DescriptionBackground P原创 2016-10-09 10:30:03 · 434 阅读 · 0 评论 -
HDU5952 Counting Cliques(DFS+剪枝)
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1051 Accepted Submission(s): 409Problem DescriptionA clique is a原创 2016-11-04 22:11:05 · 416 阅读 · 0 评论 -
BNU17268 UVA129 Krypton Factor
Krypton FactorTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 12964-bit integer IO format: %lld Java class name: MainPrev Submit原创 2016-10-27 17:35:54 · 376 阅读 · 0 评论 -
蓝桥杯 带分数 搜索
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。原创 2016-11-15 22:22:28 · 388 阅读 · 0 评论 -
HDU5971 Wrestling Match
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 498 Accepted Submission(s): 226Problem DescriptionNowadays, at lea原创 2016-11-24 21:17:32 · 326 阅读 · 0 评论 -
蓝桥杯 学霸的迷宫
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。原创 2016-11-25 21:22:08 · 654 阅读 · 0 评论 -
蓝桥杯 网络寻路
历届试题 网络寻路时间限制:1.0s 内存限制:256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下原创 2017-01-10 21:55:31 · 643 阅读 · 0 评论 -
蓝桥杯 大臣的旅费
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-02-28 21:07:36 · 354 阅读 · 0 评论 -
蓝桥杯最大的算式
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:原创 2017-03-05 17:35:15 · 582 阅读 · 0 评论 -
PAT愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-03-30 17:21:05 · 1228 阅读 · 0 评论 -
1到n全排列的真正复杂度
就像 以前写 素数环 是最简单的深搜 总情况是 6!但是你可能每一层都是for(1—n)然后判断有没有用过 其实时间复杂度是 6^6而不是 6!下面是N!的每次都和自己后面的去换就行了 但不是从小到大排列的 想想为什么 注意回溯#include int sum;void f(int x[], int k){ int i,t; if(k原创 2017-04-03 16:38:15 · 8543 阅读 · 2 评论 -
2017湘潭赛XTU1267Highway
HighwayAccepted : 169 Submit : 577Time Limit : 4000 MS Memory Limit : 65536 KBHighwayIn ICPCCamp there were n towns conveniently numbered with 1,2,…,n c原创 2017-07-13 10:59:36 · 451 阅读 · 0 评论 -
CSU1106 最优对称路径 湖南省第七届大学生计算机程序设计竞赛
最优对称路径时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给一个 n 行 n 列的网格,每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一原创 2016-08-21 19:59:37 · 660 阅读 · 0 评论 -
HDU3085 Nightmare Ⅱ 双向bfs
杭电3085题Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts i原创 2016-07-13 13:18:57 · 2317 阅读 · 0 评论 -
HDU1428 漫步校园 (dfs+bfs)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4057 Accepted Submission(s): 1272Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线原创 2016-08-21 19:54:59 · 494 阅读 · 0 评论 -
HDU 1044 Collect More Jewels
Collect More Jewels Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia原创 2016-07-23 13:47:56 · 1076 阅读 · 0 评论 -
HDOJ1010DFS(加剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2016-07-14 00:08:18 · 2955 阅读 · 0 评论 -
HDU1728(经典广搜)逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2016-07-15 14:24:18 · 766 阅读 · 0 评论 -
HDU1937How many ways(记忆化搜索)入门
ACM的路走了就不要停原创 2016-07-15 20:14:48 · 771 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I bfs优先队列
Ignatius and the Princess I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Special Judge Font: Times New Ro原创 2016-07-16 09:23:02 · 450 阅读 · 0 评论 -
HDU 1582 AC Again有趣的搜索
AC AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 386 Accepted Submission(s): 135Problem Description“AC”这个单词大概是我们 ACMers 最希原创 2016-07-16 10:55:32 · 481 阅读 · 0 评论 -
HDU 1584 蜘蛛牌(很经典的深搜)
蜘蛛牌 Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2016-07-16 16:54:22 · 2820 阅读 · 2 评论 -
HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16836 Accepted Submission(s): 4223Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2016-07-17 19:09:51 · 2211 阅读 · 0 评论 -
HDU 1045 Fire Net
Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Georgia Font Size原创 2016-07-17 19:26:46 · 276 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest (dijkstra+记忆化搜索)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7598 Accepted Submission(s): 2794Problem DescriptionJimm原创 2016-07-17 19:45:59 · 320 阅读 · 0 评论 -
HDU 3533 广搜
EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1060 Accepted Submission(s): 292Problem DescriptionThe students of the HE转载 2016-07-29 22:08:22 · 568 阅读 · 0 评论 -
NOJ 1642 湖南省赛
[1642] 简单的图论问题?时间限制: 5000 ms 内存限制: 65535 K问题描述给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动,也不能原创 2016-08-03 20:27:32 · 2844 阅读 · 0 评论 -
hdu 1557 权利指数(深搜)
权利指数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1185 Accepted Submission(s): 805Problem Description在选举问题中,总共有n个小团体,每个小团体拥有一定数原创 2016-07-20 21:41:54 · 1811 阅读 · 0 评论 -
CSU1105 打怪升级 湖南第七届省赛
1105: 打怪升级Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 149 Solved: 51[Submit][Status][Web Board]Description对于多数RPG游戏来说,除了剧情就是打怪升级。本题的任务是用最短的时间取得所有战斗的胜利。这些战斗必须按照特定的顺序进行,每打赢一场,都可能会获得一些原创 2016-08-18 12:51:56 · 4244 阅读 · 3 评论 -
POJ 2531 Network Saboteur 暴力
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11392 Accepted: 5513DescriptionA university network is composed of N computers. System a原创 2016-08-08 10:43:15 · 9470 阅读 · 0 评论 -
2017ACM福建省赛FZU2283 Tic-Tac-Toe
Problem 2283 Tic-Tac-ToeAccept: 18 Submit: 23Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Ki原创 2017-07-23 15:44:23 · 641 阅读 · 0 评论