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篇）

hdu1253胜利大逃亡（bfs）

题目大意：不会看不懂中文吧？思路：出口已知，因为有个时间限制，当然时间越短越好，所以bfs，不过写得似乎很挫1800多ms，能过，将就着看哈！代码如下： #include<stdio.h> #include<string.h> #include<algori...

2017-08-23

0 407

hdu1242Rescue（dfs基础）

题目大意：给你一张n*m大小的地图，a是天使，r是士兵，#是墙，x是妖怪，.是路，遇到x要停一秒，问士兵到达天使的最短时间，移动一格也要一秒思路：这题说是士兵找天使，不如说是天使找士兵，士兵有多个，天使只有一个，当天使能最快找到士兵也符合题意，我直接dfs，方法有点土，不过感觉比bfs好些，当然...

2017-08-23

0 438

hdu1723Distribute Message（初学动态规划）

题目大意：从队首报数到n，每次最多报m个人，共有多少方案思路：首先，找递推式，每次第一个人直接到后面m个人把到达第一个人的方案数加给后面那些人（其实这样的思路逆过来想就是你要找到达第n个人方案数，你必定要找到达这个人的前m个人分别的方案数，把到达这些人的方案数加给n，然后分别去找这m个人的前m个...

2017-08-21

0 376

hdu1072翻译火星文（未解决）

未解决完成进度：将字典升序排列 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; typedef s...

2017-08-20

0 459

HDU2816I Love You Too（水题）

题目大意：输入一段数字，每两个代表一个大写的英文字母，转换法则和我们手机9键盘打字规则类似，第一个代表输入的字母所在的数字按键中，第二个代表字母在该按键的第几个位置。得到的字符串再根据电脑键盘从Q到M的顺序按顺序转换（Q->A,W->B...），最后再将这段字母二分，前面一个后面一个地输...

2017-08-18

0 429

hdu1010Tempter of the Bone（dfs+奇偶剪枝）

题目大意：给一张迷宫地图，看看是否有等够在给的时间刚好到达终点，并且走过的不能重复走，记住，是刚好到达！！！思路：搜索题，一开始只是轻微地作找到方案，作标记flag的剪枝，发现超时，原来还要奇偶剪枝，就是你一步一步走，如果你的位置到终点最小路程与剩余时间做差刚好是个奇数时，就要去掉。可能你会想，我...

2017-08-17

0 453

hdu2627Life（水题）

题目大意：输入一个数n，再输入一段长度为n只含01的字符串，然后输入n个数，如果该数对应字符串中为1，把这个数加到sum中，然后根据范围输出相应结果思路：直接上码代码如下： #include<stdio.h> int main() { char a[20000]; int...

2017-08-17

0 508

HDU2352Verdis Quo

题目大意：罗马数字转换，通过他的转换规则，先把字母转成数字，而运算法则要看前一个数，如果前一个数比后一个数来的大，执行加法，否则减法，最后输出sum 思路&注意：如果只有一个比较小的数，可以放前面，所以我们最后一个数就不用判断，直接加，前面每判断一次，对前面的数进行操作代码如下： ...

2017-08-17

0 614

hdu4706Children's Day

题目大意：输出类似于样例的那种东西思路：建个三维数组存放每个位置字母的ascll值，遇到0就输出空格代码如下： #include<stdio.h> #include<string.h> int main() { int a[11][15][15]; int i...

三维

2017-08-15

0 468

hdu2553简单八皇后问题（简单深搜＋回溯）

思路：每一列的所有行的情况尝试，如果该行的点符合条件，就增加一层继续搜索，然后如果能够顺利放8点次数加1；注意：结果出来要打在一张表里，否则每次都去尝试的话会超时代码如下： #include<stdio.h> #include<string.h> int ma...

2017-08-15

0 398