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) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

hdu1159 最长公共子序列经典题(LCS)

解题思路：状态:dp[i][j]-->子列c1i和子列c2j的LCS 转移方程:dp[i][j]=dp[i-1][j-1]+1，(c1i==c2j) =max(dp[i-1][j],dp[i][j-1]),(c1i!=c2j) 当两子序列的最后一个字符相同时，把两子序列的尾部去掉（...

2018-01-08

0 459

hdu通畅工程（并查集入门）

思路：题目给你城市之间的道路信息，即哪些城市畅通，1如果和2畅通，2又和3畅通，则1和3是畅通的，并查集思想，找场上有几条畅通的干路呗（就是擒贼先擒王的几个王嘛） AC代码如下： #include<stdio.h> #include<string.h> #include&l...

2017-12-29

0 380

六角填图

#include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; int map[5][7],mark[5][7],num[13...

2017-12-17

0 436

数学题

勤奋的涟漪 Time Limit:1000MS Memory Limit:65536K Total Submit:7 Accepted:1 Description 涟漪进入集训队后，他会去实验室训练或者去操场锻炼。接下来n天，每天的情况是一下4种中的一种： 1.当天体育馆关门了和没有训练赛...

2017-12-17

0 487

hdu2181哈密顿绕行世界问题

思路：因为题目要字典序，我们一开始将每个国家地附近国家按字典序排好。剩下的就是深搜了，注意一下最后能不能回到原点就好了吐槽：据说这题的数据都是排好序的 0ms代码如下： #include<stdio.h> #include<string.h> #include<...

2017-09-24

0 352

hdu2391Filthy Rich（动态规划基础）

题目大意：输入一张整数表，求从左上角到右下角按每次向右，向下，或者是右下这种方式行走，到达右下角时能够收集的最大财富；思路：很明显的dp，求到达右下角时最大，即每次到达的方格一定是他对应的左，上，左上三个方格中最大的，不断地化解子问题最终达到终点代码如下： #include<std...

2017-08-23

0 388

hdu1548A strange lift（bfs）

题目大意：输入三个数，n，a，b，n代表n层楼（总高度），a代表现在的位置，b代表目标楼层，然后输入n个数，代表这n层楼每层的按钮，如果改按钮会使电梯不在这n层楼的范围内，则该按钮失效，即没反应，也就是不能按该按钮，然后找出最少要按几下；思路：bfs，题目理解的话就很简单，注意到达第几层就按第几...

2017-08-23

0 413

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

hdu1072翻译火星文（未解决）

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

2017-08-20

0 459