随笔分类 -  搜索-DFS

摘要:【链接】:https://www.luogu.org/problemnew/show/P1618 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 阅读全文
posted @ 2018-01-12 19:00 Roni_i 阅读(382) 评论(0) 推荐(0)
摘要:Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3,...,n into each circle separately, and the su 阅读全文
posted @ 2017-12-18 12:46 Roni_i 阅读(311) 评论(0) 推荐(0)
摘要:Accept: 2584 Submit: 6790Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 2584 Submit: 6790Time Limit: 1000 mSec Memory Limit : 32768 KB Problem 阅读全文
posted @ 2017-12-10 18:07 Roni_i 阅读(312) 评论(0) 推荐(0)
摘要:A. Appleman and Easy Task time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Appleman and 阅读全文
posted @ 2017-12-06 22:41 Roni_i 阅读(250) 评论(0) 推荐(0)
摘要:题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+ 阅读全文
posted @ 2017-12-03 19:12 Roni_i 阅读(315) 评论(0) 推荐(0)
摘要:zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 #include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi 阅读全文
posted @ 2017-12-03 18:54 Roni_i 阅读(191) 评论(0) 推荐(0)
摘要:Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11105 Accepted: 4928 Description Farmer John recently bought another bookshelf 阅读全文
posted @ 2017-12-03 18:36 Roni_i 阅读(162) 评论(0) 推荐(0)
摘要:B. Tavas and SaDDas time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Once again Tavas star 阅读全文
posted @ 2017-12-02 19:13 Roni_i 阅读(219) 评论(0) 推荐(0)
摘要:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 璐神现在有张n*m大小的地图,地图上标明了陆地(用"#"表示)和海洋(用"."表示),现在璐神要计算这张地图上岛屿的数量。 已知岛屿是由陆地的连通块组 阅读全文
posted @ 2017-11-28 12:10 Roni_i 阅读(631) 评论(0) 推荐(0)
摘要:Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 3637 Description Farmer John's farm was flooded in the most 阅读全文
posted @ 2017-11-12 15:05 Roni_i 阅读(181) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/snowy_smile/article/details/49924965 D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input 阅读全文
posted @ 2017-11-12 14:56 Roni_i 阅读(134) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/c20182030/article/details/52327948 1388:Lake Counting 1388:Lake Counting 总时间限制: 1000ms 内存限制: 65536kB描述Due to recent rains, water 阅读全文
posted @ 2017-11-12 14:50 Roni_i 阅读(213) 评论(0) 推荐(0)
摘要:题目背景 oibh总部突然被水淹没了!现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由”0”表示)有多少。 输入输出格式 输入 阅读全文
posted @ 2017-11-12 14:37 Roni_i 阅读(286) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/u010470972/article/details/33415617 Description 输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如下图所示的图形有3 阅读全文
posted @ 2017-11-12 14:09 Roni_i 阅读(275) 评论(0) 推荐(0)
摘要:题目描述 编程计算由“1”号围成的下列图形的面积。面积计算方法是统计1号所围成的闭合曲线中点的数目。 如图所示,在10*10的二维数组中,“1”围住了15个点,因此面积为15. 题目大意:对于给定的10*10的01矩阵,请问有多少个0被1包围了?(包围是指不能由上下左右通向边缘)本文来源于OIER博 阅读全文
posted @ 2017-11-12 14:02 Roni_i 阅读(407) 评论(0) 推荐(0)
摘要:度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计 阅读全文
posted @ 2017-11-12 13:59 Roni_i 阅读(237) 评论(0) 推荐(0)
摘要:poj-1321棋盘问题【bfs/回溯】 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36385 Accepted: 17950 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要 阅读全文
posted @ 2017-11-07 13:04 Roni_i 阅读(349) 评论(0) 推荐(0)
摘要:有一个形似央视大楼(Orz)的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入: 第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表 阅读全文
posted @ 2017-10-16 15:11 Roni_i 阅读(211) 评论(0) 推荐(0)
摘要:题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点,输出“-1”。 输入输出格式 输入格式: 第一行两个正整数x1,y1,表示小明所在位置。 第二行两个正整数x2,y2,表示小明想去的位置。 第三行一 阅读全文
posted @ 2017-10-11 15:19 Roni_i 阅读(800) 评论(0) 推荐(0)
摘要:自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前 阅读全文
posted @ 2017-08-26 22:35 Roni_i 阅读(319) 评论(0) 推荐(0)