搜索
SEVENY_
当一颗能发光的星星
展开
-
Prime Ring Problem HDU - 1016 ( 搜索DFS )
Prime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. ...原创 2018-10-14 14:22:26 · 131 阅读 · 0 评论 -
第九届蓝桥杯国赛C++B组 调手表 BFS
小明买了块高端大气上档次的电子手表,他正准备调时间呢。 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。 大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。 作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时...原创 2019-05-23 20:04:39 · 276 阅读 · 0 评论 -
哈密顿绕行世界问题 HDU - 2181
哈密顿绕行世界问题 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字...原创 2019-05-23 11:57:07 · 210 阅读 · 0 评论 -
A计划 HDU - 2102
A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示...原创 2019-05-23 11:03:44 · 225 阅读 · 0 评论 -
Find a way HDU - 2612
Find a way Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merc...原创 2019-05-22 21:49:05 · 215 阅读 · 0 评论 -
Oil Deposits HDU - 1241 ( 搜索DFS )
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid ...原创 2018-10-09 16:22:24 · 136 阅读 · 0 评论 -
Catch That Cow HDU - 2717 ( 搜索 )
Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a poin...原创 2018-10-09 11:34:57 · 327 阅读 · 0 评论 -
迷宫问题 POJ - 3984 ( 搜索 最短路 记录路径 )
迷宫问题 定义一个二维数组: 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表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的...原创 2018-10-09 10:39:51 · 315 阅读 · 0 评论 -
Prime Path POJ - 3126 ( 素数+搜索)
Prime Path 描述 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It i...原创 2018-10-09 00:07:21 · 188 阅读 · 0 评论 -
全排列 51Nod - 1384 ( 搜索dfs / STL - next_permutation函数 )
全排列 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。 例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字) Ou...原创 2018-10-09 11:14:13 · 225 阅读 · 0 评论 -
2754:八皇后 OpenJ_Bailian - 2754 ( 搜索 DFS )
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b 1b 2...b 8,其中b i为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。 给出一个数b,要求输出第b...原创 2018-10-14 20:39:06 · 228 阅读 · 0 评论 -
2698:八皇后问题 OpenJ_Bailian - 2698 ( 搜索 DFS )
2698:八皇后问题 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 Input 无输入。 Output 按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。 Sample Input Sample Output No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 ...原创 2018-10-14 20:29:52 · 205 阅读 · 0 评论 -
非常可乐 HDU - 1495 ( 搜索 BFS )
非常可乐 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+...原创 2018-10-14 19:59:49 · 233 阅读 · 0 评论 -
棋盘问题 POJ - 1321 ( 搜索 DFS)
棋盘问题 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目...原创 2018-10-14 15:09:53 · 125 阅读 · 0 评论 -
第八届蓝桥杯国赛C++B组 瓷砖样式
有2种不同颜色规格为1*2的瓷砖,用其来铺设地板,不能重叠和越界。并且,地板中任意2*2的格子不能为同一种颜色。如图,当地板为2*3时,有10种铺设方案。问:当地板为3*10时,问有多少种铺设方案? dfs深搜 #include<iostream> #include<cstring> #include<cstdio> #include<cm...原创 2019-05-23 21:25:06 · 409 阅读 · 0 评论