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

HDU1078FatMouse and Cheese（记忆化搜索）

题目大意：给你一张n*n的图，每点位置输入一个值，给你一个k表示每次能够走的最大步数，然后走图路径的值为该情况的一条累和最大的递增序列，并输出这个最大值解题思路：类似于三角形之和的动态规划的题目，由于是一张图，此时用记忆化搜索，出口是当你发现四个方向没有比自己本身再大的数，这里不用一个book保存...

2018-01-18

0 361

近期目标

2018.1.17--2018.29 扣除考试5天，共8天，一天三道搜索题，把搜索题基本练熟 http://blog.csdn.net/qq_31736627/article/details/53409662 hdu1704 传递闭包 hdu1625floyd判环 hdu1195双向bfs√ 20...

2018-01-17

0 478

HDU1539Shredding Company(DFS+保存最优路径)

题目大意：给你一个目标值和一段数字串，你要把这个串进行分割求和，让结果趋近于目标值并且不大于他思路：搜索，每次一个x代表你要分割串的头位置，即最高位，sum代表在x位置之前分割求和的结果，k代表最优答案的位数小结：一开始是想用一个栈保存最优答案的值，但是直接在每次搜的时候就改变这个栈了，结果...

2018-01-17

0 460

HDU1258Sum It Up（结果不重复）

题目大意：给你一个结果和n个数，你要找到这n个数能使得和为结果的序列输出出来，并且序列不重复解题思路：这是一道DFS+路径的题，因为题目的序列为不上升，你就只需要判断相邻的会不会重复就行，即每次用一个变量存序列中len位置的上一个值，如果该位置往下找的数会和上一次的数一样就筛掉。（因为一开始...

2018-01-16

0 444

HDU1045Fire Net

题目大意：在图上放置炮台，并且炮台之间不能相互威胁（即两个炮台不能中间无阻碍地放置在同行或同列），个人感觉有点像N皇后的问题，只不过进阶的东西就是多了墙解题思路：做这题时想起了当时做N皇后的解法，只不过多了一步遇到墙壁就停止，不过发现在你不放在这个位置时，准备回溯你要把之前标记的行和列全部清空，...

2018-01-15

0 703

hdu1035Robot Motion

题目大意：就是给你一张图，然后你根据每次所在的位置的那个要求走下一步，出界条件就是结束的条件，否则如果进入循环你要输出你是经过几步到达这个循环的，并且这个循环有几步，胡搞题注意：一开始你是在图内的，并不是从外面走向图内的，所以你一开始的位置要标记，并且保存的步数是0，dfs函数代表下一步的位置的...

2018-01-15

0 461

hdu1015基础dfs

直接上15ms代码，还没想好记忆化怎么弄应该还能更快一点 AC代码如下： #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using names...

2018-01-15

0 656

hdu1243反恐训练营（LCS最长公共子序列变形）

解题思路：最长公共子序列的变形题子问题：两子串尾部元素相比较，如果相同，子串长度-1，公共子序列长度+1（这里加上对应分数）不相同则加上两子串目前所能达到的最大分数赋予公共序列；注意事项：这里决策时一定要以最大分数为目标而不能以长度为目标，有可能存在着一个较短序列分数大...

2018-01-11

0 448

hdu1257拦截导弹（LIS）

解题思路：每个导弹系统拦截当前最大高度相当于一个上升子列的每个元素，上升子列后面一个元素一定比前面一个元素大，即前面一个导弹拦截系统不能拦截后面的元素，必须要往后面建立新的导弹系统，则其系统的个数相当于上升子列的长度。总而言之可以概括成这样性质：最长上升子列的长度等于最长不上升子列的个数...

2018-01-10

0 633

LIS最大上升子列 poj2533

题目大意：最大上升子列 LIS最大上升子列朴素算法：O(n*n)子问题：每次找到一个从前面到以i位置为结束的上升子列,而i位置要往前面找一个最大的上升子列dp[j],进而把问题规模缩小到j状态：dp[i]->以i位置元素为结束的上升子列的长度转移方程：dp[i]=max(dp[i],dp[j]...

2018-01-10

0 381