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

HDU1575Tr A（矩阵快速幂）

解题思路：我的第一题矩阵快速幂，一定要敲熟模板！！！ AC代码如下： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostre...

2018-03-09

0 364

HDU1455（dfs+各种剪枝）

题目大意：给你n个小树枝，问你能够将其拼成的s根相同长度的大树枝，问这个长度最小为多少？解题思路：排序后dfs，记住一点的是如果第一根树枝不能拼成想要到达的长度的话后面就不用看了，剪枝 AC代码如下： #include<algorithm> #include<iostream&g...

2018-03-08

0 403

HDU3033I love sneakers!（分组背包变形）

传送门：点击打开链接题目大意：给你n件物品，每件有自己的品牌号，价格以及价值，问在每种品牌至少选一件的情况下，如何选能使价值最大？解题思路：一开始以为是分组背包的模板题，没注意和《背包九讲》的情况有出入，《背包九讲》中要求是每组最多选1件，而这里则是至少选一件。一开始的思路是想在dp中先给他预处...

2018-03-08

0 433

HDU2546饭卡（01背包）

解题思路：纯01背包，注意一点它问最少能达到多少钱，我们可以把所有的取好（费用大于等于5元），最后一次再买价值最大的菜，这样一定最少。关键就是怎么使费用大于等于5元呢？你可以限定背包的最大容量-5，这样就一定能至少预留5的容量给价值最大的东西。dp[i]表示手里i元的时候能拿到多少元的菜。注意他给你...

2018-03-07

0 470

HDU2157How many ways??（DP）

题目大意：给你一张道路情况的无权有向图，请你找出从a到b中途经过k个旅游景点的道路方案数,并且结果要模除1000。解题思路：本题之前有做过一个类似的，只不过所求的解不同，那题是求最短路。这题则是用DP，设状态dp[k][j]表示从起点到达j位置，并且中途经过k个旅游景点的方案数，则状态转移方程：d...

2018-03-07

0 390

HDU2066一个人的旅行（dijkstra最短路问题）

解题思路：说解题思路还谈不上，这是我的第一题图论算法AC，借鉴了这位大佬的解题思路：点击打开链接，勉勉强强写出来了，这种题难点可能是建图的时候吧，核心算法那边边算边松弛利用了贪心的思想，在输入邻接矩阵边的时候利用一个xymax来得到一张图的最大规模，从而在dijkstra中减少运算时间。本题由于一开...

2018-03-05

0 411

图论入门 dijkstra（邻接矩阵）

代码如下： #include<iostream> #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string>...

2018-03-01

0 476

HDU1728逃离迷宫（BFS+优先队列）

解题思路：对优先队列有了更深的理解。以前写优先队列是针对那种有权的最短路问题，搜出来的必定是道路的花费最优解，我们可以用book标记走过的地方，下次不必要再走；而本题由于用了优先队列，走过的点到底要不要再考虑呢？假设上次到达本点拐弯了1次，而现在却拐弯了2次，当然不要本次的这个方法走，相反如果本次用...

2018-03-01

0 386

HDU1728逃离迷宫（dfs+剪枝）

解题思路：一开始觉得是深搜模板题也没多想，结果WA，发现输入的出发点和终点都是先列再行（坑），改了下，又WA。起初的book数组我用来存结点是否走过，原来这里出bug了，题意是让我们找结点是否能在k次转弯内抵达。这里存在着可能这个结点上次搜超过k次了，但是我们把他标记走过，等到下次经过这却没超过k次...

2018-02-28

0 467

HDU1712

传送门：点击打开链接 ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7973 Acc...

2018-02-26

0 425