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

HDU1026（bfs+优先队列+路径记录）

AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> usin...

2018-02-05

0 530

HDU2181哈密顿绕行世界问题（dfs）

题解：深搜，难点就是判断回到原点的问题，每个城市的下一次旅行地点用一张表保存，走过的城市标记一下，递归出口就是他回到原点的时候。由于要输出路径，用一个数组纪录合法答案，并搜索的时候更新它。字典序的问题就把每个城市下一次走的地点排下序就行。 AC代码如下： #include<bits/stdc...

2018-02-03

0 479

c++输入输出流重定向

#include<bits/stdc++.h> using namespace std; int main() { freopen("e:\\input.txt","r",stdin); freopen("e:...

2018-02-01

0 402

C++string的使用

调库：#include<string> #include<iostream> #include<algorithm> #include<string> using namespace std; int main() { string str=&qu...

2018-01-31

0 381

HDU2660Accepted Necklace

题目大意：给你每个宝石的重量，价值，从中找到k个价值和最大的宝石做成一条项链解题思路：类似01背包，多了一个变化就是数量有了限制，用搜索处理，这题用递推数组可以过HDU的数据，但是答案却不是正确的，因为递推数组得到的答案可能偏小 AC代码如下： #include<stdio.h> ...

2018-01-23

0 379

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

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