so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

HDU2216Game III（BFS）

新年第一A，2018继续加油，新年快乐传送门：点击打开链接题目大意：给你一张地图，S和Z两个人在地图上找到对方的最短步数。并且两个人每次走的方向都刚好相反。当S越界或者碰壁时呆在原地不动。解题思路：bfs的正常操作，一个四维图记录两个人走过的地方。注意的地方是，你主要判断的应该是Z而不是S，什...

2018-02-16

0 482

STL二分查找

#include<cstdio> #include<cstring> #include<stdlib.h> #include<iostream> #include<algorithm> #include<queue> using...

2018-02-15

0 380

HDU1195Open the Lock

传送门：点击打开链接题目大意：给你2个四位数的数字，要求把上面那个转变成下面那个。转换规则：每个位置的数字每次只能+1或-1，或者和相邻的位置的数字交换，这里不存在第一个和最后一个交换的情况。问最少需要多少步数。解题思路：由于求最短交换步数，用bfs搜索。46ms时间。这里有个进阶的做法：双向...

2018-02-15

0 429

POJ3061Subsequence(二分法and尺取法)

题目大意：给你n个数字，一个终点数S，求这n个数字（顺序不能改变）中截取k个数字使之和大于或等于这个数S 解题思路： 1. 二分法：输入数字的时候对设置一个辅助数组进行预处理，即在i位置的时候使这个数组保存着从开头到目前这个区间所有数字的累和，目的是什么呢？当你知道一个区间的头和尾的时候你直接用尾...

2018-02-13

0 433

HDU（A+B2）（大数加法模拟）

传送门：点击打开链接题意：大数加法的模拟题 AC代码如下： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue>...

2018-02-12

0 439

HDU2102A计划（BFS）

传送门：点击打开链接解题思路：两层，#表示楼梯，然后基本的bfs，注意特殊的这些情况，两层的同一个位置都是楼梯，会进入无限循环导致TLE。下楼或上楼撞墙死的也要筛掉。bfs或dfs都可以，图不大建议bfs吧快点，bfs0ms，不过oj不怎么稳定有时候会15ms AC代码如下： #include&l...

2018-02-12

0 404

HDU1176免费馅饼（DP）

传送门：点击打开链接解题思路：动态规划基础题，在第0秒时（也就是起点）在5这个位置，然后本位置，左右位置选择一个往下走，于是得到的子问题就是：下一次要到本位置，左位置，右位置其中一个，特别的在边界位置特殊处理。以下有定义状态和转移方程。请注意，如果用数组递推完成动态规划过程要从最后一秒往前规划，你...

2018-02-11

0 389

hdu1484Basic wall maze（bfs+输出路径+边和格子的建图）

题目大意：一张6×6的图，给你一个起点，终点，以及三道墙，这三道墙给两边的坐标，每次寻找路径时候不能翻墙行走，输出从起点到终点的最短路径。解题思路：这题难就难在之前都是搜索点，这题搜索格子，并且边上有障碍物。所以要如何建立这张有障碍物的无权图呢？起初就是想用偶数格子表示边，奇数格子表示格子，硬生生...

2018-02-09

0 572

HDU1372Knight Moves（bfs）

题目传送门：点击打开链接题目大意：给你一个西洋棋盘（8×8），骑士棋子（类似于中国象棋马走“日”的走法），问从a,b起点走到na,nb终点至少多少步。解题思路：走一张无权值的地图，用普通队列bfs，类似搜索最短路。还看到有人的思路是用dfs（吐槽：起初还在想oj上的数据水到这程度？看了他们的代码...

2018-02-08

0 585

HDU1180诡异的楼梯（bfs+优先队列+特殊判断）

题解：本题难点就是遇到楼梯的判断，我用一个优先队列保存到当前的步数，如果下一步是楼梯，如果截至目前步数为奇数，则楼梯方向要变，并且如果楼梯的方向变成与当前要走的方向不一致，则要等一分钟；否则直接到楼梯的另一头。可能读我代码的会觉得我的代码会存在这样的问题，就是到了楼梯的另一端可能还会返回，但我有用b...

2018-02-06

0 415