- 博客(7)
- 收藏
- 关注
RSS订阅
原创 维护一个题单
题号 地址 知识点 Minimum Diameter Tree https://codeforces.com/contest/1087/problem/B 贪心，思维 编程课奖励 http://hihocoder.com/problemset/problem/1903 DP 逆序对计数 http://hihoc...
2018-12-27 11:18:26
227
原创 leetcode 456 132模式
题目链接：https://leetcode-cn.com/problems/132-pattern/思路：先递推mn数组，mn[i]表示前i个数最小的数 再从后往前遍历，对于每个i，栈内维护大于当前mn[i]的数，因此对于当前i，栈内的数字保证了前面可以找到1,当前i是3，只要栈内的数小于当前3,便是2了代码class Solution { int mn[15010]; stack<int> st;public: bool find132pattern(v
2021-03-24 11:20:15
102
原创 CF1282 B 背包
题意：有n个商品，每个商品价值为 ai 现在有一个活动优惠，买一个物品可以选择k - 1个价值小于等于该它的物品免费获得（要么一个也不选，要么一定要选k - 1个），求p个硬币一共能买多少物品。在该题中k <= n。思路：因为要尽量多，所以送的能拿一定拿，而且要拿贵的。对价格排个序定义dp[i]表示买前i个用的最少的钱dp方程式：i>=k时：dp[i]=min(dp[i-1)+a[i],dp[i-k]+a[i]) i<k时dp[i]=dp[i-1)+a[i];...
2020-11-06 17:11:44
194
原创 #1964 : 最大房租（线段树+DP）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一个房间在AirBnb上出租，租金是每天100元。现在他一共收到了N个预约，其中第i个预约的时间是第Si天到第Ei天。显然预约必须被完整接受，不能只接受其中部分天数；并且小Hi不能接受有冲突(日期重叠)的预约。请你帮小Hi计算他最多收到多少租金？输入第一行包含一个整数N。 以下N...
2019-05-19 16:23:51
267
原创 [Offer收割]编程练习赛88 D
＃1903：编程课奖励时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi老师的Java编程课有N名同学参加了期末考试，现在他们在小Hi老师办公室门外排成一排，领取奖励。 小Hi老师决定奖励他们每人若干颗爪哇咖啡豆。具体规则如下：每人奖励至少一颗，最多K颗咖啡豆。 对于前后相邻的2名同学，如果他们期末分数一样，那么他们得到的咖啡豆数量也要...
2018-12-25 17:19:21
390
原创 #1724 : 算式最大值
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中，不能作为正负号。 括号可以出现在算式最左和最右，例如...
2018-04-16 21:08:21
1282
原创 动态规划问题的入门学习
01：数塔问题：题目描述考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始到底部任意处结束的路径经过的最大的数字和。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7
2017-07-31 21:45:10
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人