qdu_lkc - 博客园

2020年1月29日

摘要：给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2，请你判断[l1,r1l1,r1]和[l2,r2l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m，表示字符串长度和询问阅读全文

posted @ 2020-01-29 15:59 qdu_lkc 阅读(227) 评论(0) 推荐(0) 编辑

840. 模拟哈希表（模板）

摘要：维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为”I x”，”Q x”中的一种。输出格式对于每个询阅读全文

posted @ 2020-01-29 11:32 qdu_lkc 阅读(215) 评论(0) 推荐(0) 编辑

2020年1月28日

CodeForce 377 A mazes（dfs+连通性问题）

摘要： Pavel 喜欢网格迷宫。一个网格迷宫是一个 n × m 的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。 Pavel 绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单阅读全文

posted @ 2020-01-28 20:25 qdu_lkc 阅读(283) 评论(0) 推荐(0) 编辑

HDU1010 --- Tempter of the Bone（dfs+剪枝）

摘要：小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可阅读全文

posted @ 2020-01-28 20:22 qdu_lkc 阅读(218) 评论(0) 推荐(0) 编辑

HDU1312 Red and Black（dfs+连通性问题）

摘要：这有一间铺满方形瓷砖的长方形客房。每块瓷砖的颜色是红色或者黑色。一个人站在一块黑色瓷砖上，他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多阅读全文

posted @ 2020-01-28 20:18 qdu_lkc 阅读(239) 评论(0) 推荐(0) 编辑

HDU1241 Oil Deposits（dfs+连通块问题）

摘要：背景描述 ztw同志负责探测地下石油储藏.ztw现在在一块矩形区域探测石油.他通过专业设备，来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻(横向相邻，纵向相邻，还有对角相邻)，那么它们被认为是同一油藏的一部分.在这块矩形区域，可能有很多油藏.你的任务是确定有多少不同的油藏. 输入输入可阅读全文

posted @ 2020-01-28 20:15 qdu_lkc 阅读(268) 评论(0) 推荐(0) 编辑

poj1321棋盘问题（dfs+摆放问题）

摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将阅读全文

posted @ 2020-01-28 20:12 qdu_lkc 阅读(283) 评论(0) 推荐(0) 编辑

马走日的解法（dfs）

摘要：马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位阅读全文

posted @ 2020-01-28 20:07 qdu_lkc 阅读(1300) 评论(0) 推荐(0) 编辑

n皇后问题（dfs-摆放问题）

摘要：你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input 1 8 5 0 Sample Output 1 92 阅读全文

posted @ 2020-01-28 20:03 qdu_lkc 阅读(443) 评论(0) 推荐(0) 编辑

hdu1716--全排列（dfs+有重复数字+输出格式）

摘要： Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千阅读全文

posted @ 2020-01-28 20:00 qdu_lkc 阅读(346) 评论(0) 推荐(0) 编辑

公告