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

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

第六届蓝桥杯牌型种数

题目大意：52张去除大小鬼的扑克牌，问抽到的牌型有多少种解题思路：做的时候思路还不够清晰，要加油了，第九届蓝桥杯满打满算只剩39天了！本题可以暴力，要写13个循环，太冗长。于是改用爆搜，从这13个牌型每次搜索一个牌型拿的张数，递归出口是把13种牌型选完从52张牌抽出13张的话次数就+1，本来用一个...

2018-02-20

0 426

HDU1050（贪心）

题目大意：给你400个房间，每个房间标号，一条栈道的上面全是奇数，下面全是偶数，每十分钟内每个位置的两个房间中间的栈道只能同行1次，问把这n条桌子从不同房间放到另一个房间中至少要几分钟。解题思路：刚开始相当的思路是模拟数组，每次标记，结果WA，后来果断改变思路。觉得可能是类似于贪心或者动态规划的题...

2018-02-20

0 573

蓝桥杯方格分割

题解：从中心出发，减到边就算一种，两个方向反向减，关于两点的位置中心对称 AC代码如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int boo...

2018-02-18

0 481