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

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

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

2018-02-05

0 530

STL优先队列的用法

#include<queue> #include<iostream> using namespace std; struct node1 { bool operator () (int &a,int &b) //或者(int a,int b) { ...

2018-02-03

0 408

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

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

2018-02-03

0 479

hdu1520Anniversary party（用vector容器实现）

题解上次有了见：http://blog.csdn.net/calculate23/article/details/79145503 本次AC代码： #include<bits/stdc++.h> using namespace std; vector<int> tree[...

2018-02-02

0 374

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

HDUUnidirectional TSP(记忆化搜索DP)

题目大意：给你一张第一行和最后一行连通的图，问从第一列到最后一列走过来权值和最小多少，并输出路径。图的每一个位置有一个权值。解题思路：动态规划的题，走图所以用记忆化搜索来做：状态:dp[i][j]-->从坐标(i,j)出发最少权值转移方程: dp[i][j]=map[i][j]+mi...

2018-01-25

0 441

HDU2660Accepted Necklace

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

2018-01-23

0 379

HDUAnniversary party（树形DP）

题目大意：每个人一个分数，输入几组上下级关系的数据a、b，b是a的上级，然后约束条件是一场宴会中不能存在上下级的两个人或以上，但上级的上级不算，然后把所有人的分数相加，找到最大值，当然这里不是人越多分数越高，有可能存在一个人比所有人分数要高的情况解题思路：第一题树形DP题，本题是看前辈们的题解写得...

2018-01-23

0 672

HDU1208Pascal's Travels（记忆化搜索）

题目大意：给你一张图，图上的值表示下一次的步数（必定要走这么多步，不是1..k），问从左上角到右下角有多少条路解题思路：这题类似于HDU1078http://blog.csdn.net/calculate23/article/details/79095287，也是用dp保存当前到终点的最大值，然后...

2018-01-18

0 471