摘要: 简单环路 题目描述 有一个N x M 大小的地图,地图中的每个单元包含一个大写字母。 若两个相邻的(这里的相邻指“上下左右”相邻)点上的字母相同,我们可以用线段连接这两个点。 若存在一个包含同一字母的环路,那么连接这些点我们可以得到一个多边形, 当且仅当多边形的边数大于等于4时,我们称这幅地图中存在 阅读全文
posted @ 2018-05-14 09:51 山枫叶纷飞 阅读(2036) 评论(0) 推荐(0) 编辑
摘要: 数独 描述 数独是一个非常简单的任务。一个9行9列的正方形表被分成9个较小的3x3,如图所示。在一些单元格中,从1写到9的十进制数字。其他细胞是空的。目标是用从1到9的十进制数字填充空单元格,每个单元格有一个数字,这样在每一行、每列和每个标记为3x3的子方格中,将出现从1到9的所有数字。编写一个程序 阅读全文
posted @ 2018-05-14 09:28 山枫叶纷飞 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使 阅读全文
posted @ 2018-05-10 17:19 山枫叶纷飞 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 标题:居民集会 蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的 位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距 离为di。每年,蓝桥村都要举行一次集会。今年,由于村里的人口太多,村委 会决定要在4个地方举行集会,其中3个位于公路中间,1个位最公路 的终点。 已知每户家 阅读全文
posted @ 2018-05-10 15:55 山枫叶纷飞 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: poj 1568:Find the Winning Move 【迭代博弈+搜索+剪枝】 题面省略。。。 Input The input contains one or more test cases, followed by a line beginning with a dollar sign t 阅读全文
posted @ 2018-04-28 20:13 山枫叶纷飞 阅读(429) 评论(0) 推荐(0) 编辑
摘要: zzuli 2266: number 大致题意: 给定n,问有多少数对<x, y>满足: x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 输入 一个整数n (n <= 107) 输出 输出一个数即答案 样例输入 30 样例输出 3 大致思路: N的值其实也不是很大, 阅读全文
posted @ 2018-04-24 19:34 山枫叶纷飞 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 原题目链接地址: 有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相 阅读全文
posted @ 2018-04-11 16:23 山枫叶纷飞 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3 表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3 大致思路: 211+21+2+312*3+4*1*212*(1+3*4+1) 12*(2+3*1)+Smax(333,220*1+280)1 阅读全文
posted @ 2018-04-10 11:07 山枫叶纷飞 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Secret Poems - HihoCoder - 1632 图一 图二 Following the order indicated by arrows, you can get “THISISAVERYGOODPOEMITHINK”, and that can mean something.Bu 阅读全文
posted @ 2018-03-24 19:15 山枫叶纷飞 阅读(401) 评论(0) 推荐(0) 编辑
摘要: L3-008. 喊山 一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。【何为最远?大致就是BFS的遍历层次吧,可以说是了。】 输入格式: 输入第一行给出3个正整数n、m和k,其中n(<= 阅读全文
posted @ 2018-03-22 19:27 山枫叶纷飞 阅读(214) 评论(0) 推荐(0) 编辑