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

HDU1171Big Event in HDU（多重背包）

传送门：点击打开链接题目大意：给你n个物品的价值及其数量，将这些物品分成价值尽可能相近的两堆解题思路：多重背包，背包上限为总价值的一半，输出的时候注意大的在后就好了 AC代码如下： #include<stdio.h> #include<string.h> #include...

2018-02-25

0 508

HDU1059Dividing（多重背包）

传送门：点击打开链接题目大意：给你6给价值分别是1到6的珠子的分别对应的数量。然后判断这些珠子是否能够分成价值相等的两部分。解题思路：完全背包的思路，设dp[i]为花费上限为i的背包能分到的最大价值的珠子，则当dp[sum/2]的最大价值刚好能装满，即：dp[sum/2]==sum/2,即yes...

2018-02-25

0 431

2014蓝桥杯c组决赛数字拆分

题目：标题：数字拆分正整数可以表示为若干正整数的累加和。如，对于正整数n=6，可以分划为： 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1 现在的问题是，对于给定的正整数n,计算出所...

2018-02-24

0 431

HDU2844(多重背包)

题目大意：给你n个种类的钱和对应的数量，同统计一下从1到m能够凑成的钱有多少个；解题思路：多重背包的题，少了一个类似于重量上限的限制，这里其实就是那个m，每次不断变化的1到m的值就是限制，最后统计下多少dp数组更新过就是能够凑到的，这里不用从1到m枚举上限，直接上限填m，这样在更新完n个种类后m之...

2018-02-23

0 1170

HDU1114（完全背包）

传送门：点击打开链接题目大意：给你一个背包的最小值和最大值然后给几种钱，问背包装满最少的钱为多少，如果装不满就输出impossible。解题思路：完全背包，注意一下边界 AC代码如下： #include<iostream> #include<algorithm> #i...

2018-02-23

0 519

HDU1071微积分公式求曲线面积

解题思路：我们已知三个点分别是抛物线顶点，直线交于抛物线的两点。求出两条线的解析式然后用定积分公式就解决了。那么，难点来了，怎么求这个直线和抛物线的解析式呢？直线的解析式我们已知两点，用两点斜率公式求出斜率k，然后回待直线方程中求出与y轴的交点的纵坐标L，之后看看抛物线，因为知道顶点横坐标，即抛物线...

2018-02-22

0 481

HDU1081最大矩阵和（DP）

题目大意：给你一个n×n的方阵，求其中元素和最大的方阵的元素和。解题思路：类似于HDU1003的最大连续子序列，将2维矩阵压缩成1维序列，然后就是DP。设状态：dp[i]为到达下标为i的元素的最大序列和，状态转移方程:dp[i]=max(dp[i-1]+a[i],a[i]),看看本位置的元素是前面...

2018-02-22

0 554

HDU2067小兔的棋盘（递推，动态规划）

解题思路：类似于动态规划的递推题，题目有个限制，不能超过图的主对角线。我们求出其中一半到达终点的路径数，结果*2就为最终解。设状态:dp[i][j]为起点到达坐标(i,j)的路径数，状态转移方程:dp[i][j]=dp[i-1][j]+dp[i][j-1],注意对角线上的点只能从其中一个点过来，看你...

2018-02-21

0 450

HDU1800（贪心，lis变形）

题意：给你n个数，求这些数经过排序后能组成几组严格上升子序列。解题思路：一开始直接排序模拟，时间复杂度O(n*n)。接着发现其实就是找序列中重复最多的元素。为什么呢？你想，我们序列排完后假如都不重复就所有人共用1个扫把；如果某段有个元素重复，我们把它提出来，单独一组，假如有多个重复，并且重复的元素...

2018-02-21

0 519

HDU田忌赛马

题意：类似于田忌赛马，要让田忌赢率最大的赛法解题思路：每一次比赛中，如果田忌最快的马能赢齐王最快的马就让两个赛，否则看看最慢的马是否能赢，再不然就祈求平局，这里的平局希望他最慢的马去拉齐王最快的马比，即使输了也不会亏。其实这个问题就是贪心的思路，每次缩短数据的区间，知道把区间缩为0问题就解决了，而...

2018-02-21

0 537