Sky丨Star - 博客园

【Aizu - 0033】Ball （简单搜索）

摘要： -->Ball 原文是日语，这里直接写中文了 Descriptions: 如图所示，容器中间有一枢轴，下方分为两路。容器上方开口，从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向，可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序，请你判断能否最终小球落入B和C时，号阅读全文

posted @ 2019-07-13 21:26 Sky丨Star 阅读(859) 评论(0) 推荐(0)

【POJ - 1979 】Red and Black（dfs+染色）

摘要： -->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间，每块瓷砖的颜色非红即黑。某人在一块砖上，他可以移动到相邻的四块砖上。但他只能走黑砖，不能走红砖。敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H；W与H分别表阅读全文

posted @ 2019-07-12 22:15 Sky丨Star 阅读(711) 评论(0) 推荐(0)

【POJ - 3984】迷宫问题（dfs）

摘要： -->迷宫问题 Descriptions: 定义一个二维数组： 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表示可阅读全文

posted @ 2019-07-12 21:37 Sky丨Star 阅读(1061) 评论(1) 推荐(0)

【POJ - 1426】Find The Multiple（dfs）

摘要： -->Find The Multiple 原文是英语，直接上中文了 Descriptions: 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输阅读全文

posted @ 2019-07-12 21:28 Sky丨Star 阅读(1256) 评论(1) 推荐(1)

【Aizu - 0118】Property Distribution（dfs+染色）

摘要： -->Property Distribution 原文是日语，算了算了，直接上我大中华母语吧 Descriptions: 在H * W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 Input 多组数据，每组数据第一行为两个阅读全文

posted @ 2019-07-11 21:50 Sky丨Star 阅读(595) 评论(0) 推荐(0)

【POJ - 2386】Lake Counting （dfs+染色）

摘要： -->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天，约翰的农场中中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地阅读全文

posted @ 2019-07-10 21:10 Sky丨Star 阅读(607) 评论(0) 推荐(0)

【HDU - 3085】Nightmare Ⅱ（bfs）

摘要： -->Nightmare Ⅱ 原题太复杂，直接简单的讲中文吧 Descriptions: X表示墙 .表示路 M,G表示两个人 Z表示鬼 M要去找G但是有两个鬼（Z）会阻碍他们，每一轮都是M和G先走M能走3步，G能走1步，Z每次向边上2步内变出分身。求所需最短时间。鬼能穿墙，人不能 Sample 阅读全文

posted @ 2019-07-09 15:54 Sky丨Star 阅读(854) 评论(1) 推荐(0)

【HDU - 2181】哈密顿绕行世界问题（dfs+回溯）

摘要： -->哈密顿绕行世界问题 Descriptions: 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m= 阅读全文

posted @ 2019-07-08 14:50 Sky丨Star 阅读(949) 评论(0) 推荐(0)

【HDU - 1495】非常可乐（bfs）

摘要： -->非常可乐 Descriptions: 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 阅读全文

posted @ 2019-07-08 11:47 Sky丨Star 阅读(1150) 评论(0) 推荐(1)

【HDU - 1010】Tempter of the Bone（dfs+剪枝）

摘要： Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他阅读全文

posted @ 2019-07-07 11:27 Sky丨Star 阅读(1682) 评论(0) 推荐(0)