- 博客(18)
- 收藏
- 关注
RSS订阅原创 POJ1577 Falling Leaves 二叉递归建树+前序遍历
题面过长 这里附上链接http://poj.org/problem?id=1577注意：建树最好用数组存储，如果直接每次都new的话会增加递归消耗的时间空间，且空间无法重用注意2：本题需要利用二叉搜索树的有序性，即左子树所有点比当前点小，右字数所有点比当前点大。下附代码：#include <stdio.h>#include <iostream>#include <vector>#include <string>using namespa
2020-08-21 11:52:07
158
原创 POJ1847 Tram Priority-Queue优化dij
Sample Input3 2 12 2 32 3 12 1 2Sample Output0注意使用priority queue优化时判断continue的位置，同时注意cmp重载的写法#include <iostream>#include <vector>#include <queue>using namespace std;struct edge{ int end; int cost; edge(int m,int n) { e.
2020-06-17 16:53:43
113
原创 POJ1611 The Suspects 并查集模板题
Sample Input100 42 1 25 10 13 11 12 142 0 12 99 2200 21 55 1 2 3 4 51 00 0Sample Output411论使用scanf和printf的重要性（第一行是cin cout加关闭同步，第二行是直接cin cout，第三行是scanf和printf）（左边那列是time 中间是memory）代码：#include <stdio.h>using namespace std;int.
2020-06-17 16:49:51
133
原创 POJ3268 Silver Cow Party 反向建图（Dijkstra）
Sample Input4 8 21 2 41 3 21 4 72 1 12 3 53 1 23 4 44 2 3Sample Output10注意：在写正向和反向dij的时候注意替换全部的dis和visited为另外一个数组 否则你就会debug两小时（逃）考虑提前终止条件，当前点的更新最好放在循环外边考虑用邻接数组代替邻接链表？（节省时间）代码如下：#include <stdio.h>#include <iostream>#inclu.
2020-06-13 18:12:10
142
原创 POJ2387 Til the Cows Come Home Dij模板题（Dijkstra）
直接建图dij遍历就行 注意测试数据路径cost不是在100以内的 无穷值需要设的大一些（inf = pow(x,y)在代码提交后会编译错误…用10000007代替了）Sample Input5 51 2 202 3 303 4 204 5 201 5 100Sample Output90代码#include <stdio.h>#include <cmath>#include <iostream>#include <vector&.
2020-06-10 21:32:02
139
原创 POJ3984 Maze 迷宫问题（BFS）
本题中所有输入均为5*5 （其实只有一组输入orz）就是常规的迷宫问题，不过需要涉及指针问题来回溯遍历路径 如果用string存不太好sample input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0sample output(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)代码#include <stdio.h>#include <iost.
2020-05-30 16:11:37
262
原创 POJ3414 Pots 倒水问题（BFS）
求最少步骤 最短路径用BFS此博客中代码会WA 但是我不知道为什么 跪求指点正解见：https://blog.csdn.net/weixin_44339734/article/details/104170937两个壶A、B互相倒水 最终要达到其中一个水壶中有C值的水 无法达到输出‘impossible’Sample Input3 5 4Sample Output6FILL(2)...
2020-04-11 10:15:21
148
原创 POJ3087 Shuffle'm Up 循环洗牌（模拟+字符串操作）
大意就是按图中所示的方式洗牌，把两摞牌交替叠起来，然后再对半分成两摞（下边是S1上边是S2），之后重复进行洗牌，看到达所需情况需要洗牌多少次（不能达到输出-1）Sample Input24AHAHHAHAHHAAAAHH3CDECDEEEDDCCSample Output1 22 -1注意输出不止需要结果，还需要加上当前的轮数核心步骤代码#include &...
2020-03-30 18:30:55
134
原创 POJ3126 Prime Path（BFS） 类似于Leetcode 单词接龙
Leetcode 单词接龙问题传送门：https://leetcode-cn.com/problems/word-ladder/Sample Input31033 81791373 80171033 1033Sample Output670题目解释给定两个素数，求出从起始数到终点数的最短替换数字次数。替换方式为：每次只能替换一个数字，替换过程中的所有数字也必须都是素数。...
2020-03-25 17:07:54
227
原创 POJ1426 Find The Multiple 找能被整除的数（DFS）
1<=n<=200，m<100题意比较难理解，通俗来讲就是在一百位以下全由0和1组成的数字中，找出一个能被输入数据整除的数并输出。本题测试数据用long long 可以ac，若实现100位应使用自定大数运算Sample Input26190Sample Output10100100100100100100111111111111111111代码如下（使用...
2020-03-24 17:59:48
162
原创 HDOJ1495 非常可乐（BFS）
Sample Input 示例输入7 4 34 1 30 0 0Sample Output 示例输出NO3先贴个大佬的代码吧…看到题我只能想到bfs 完全不知道用数论咋做…https://blog.csdn.net/queque_heiya/article/details/103095581我的代码（考虑所有情况BFS）：注意#include <iostream&g...
2020-03-24 16:09:48
133
原创 Leetcode1367. 二叉树中的列(链)表 回溯递归 递归叠加
Leetcode链接： https://leetcode-cn.com/problems/linked-list-in-binary-tree/本题在进行递归的时候涉及到两层递归，不仅递归函数需要进行递归，主函数也需要递归…在初见的时候试图直接主函数调dfs然后dfs全部处理完毕输出，然后TLE和WA了好多次…（最后测试数据里有个超大的树里边只有NULL和1…）正确思路：主函数对树的节点递...
2020-03-03 13:06:41
141
原创 POJ3279 Fliptile 奶牛翻块问题（二进制遍历、DP）
简而言之就是给定MN矩阵，里边部分是1部分是0，每次翻转会把当前块和上下左右四块同时翻转（0变1,1变0），求最少翻转次数以使矩阵中所有数都是0（相同步数按输出矩阵字典序输出）。输出的也是一个MN矩阵，其中每个数字代表当前块被翻转的次数（因为翻转两次就会变为原来的情况所以输出矩阵中应该只有0和1）Sample Input4 41 0 0 10 1 1 00 1 1 01 0 0 1...
2020-03-01 22:31:22
203
原创 HDOJ2181 哈密顿绕行世界问题（DFS）
Sample Input 示例输入2 5 201 3 122 4 103 5 81 4 65 7 196 8 174 7 98 10 163 9 1110 12 152 11 1312 14 2013 15 1811 14 169 15 177 16 1814 17 196 18 201 13 1950输入注意：地图只输入一次，且大小固定为20*3，...
2020-02-28 15:04:55
101
原创 大数乘积取模
一般取模方式： 乘积后%取模防止溢出： (ab)%p = ((a%p)(b%p))%p快速幂和大数乘积取模是一样的原理详见博客 https://www.cnblogs.com/zhanhonhao/p/11257424.html
2020-02-28 10:50:40
2535
原创 POJ3278 Catch That Cow 最少步数问题（BFS）
Description农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？I...
2020-02-26 16:54:30
331
原创 POJ2251 Dungeon Master 迷宫问题（BFS）
Description - 题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。 L表示空间的高度。 R和C分别...
2020-02-26 16:31:27
278
原创 POJ1231棋盘问题（DFS）
注意理解题意："#“表示可以放置的区域，”."表示不可以放置的区域既然保证不出现多余的空白行或空白列，可以不去考虑一行没有棋盘格可以放置的情况Sample Input2 1#..#4 4…#…#..#…#…-1 -1Sample Output21#include <iostream>#include <cstdio>using names...
2020-02-26 15:19:35
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人