qq_39556689的博客

题目链接：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

题号 地址 知识点 Minimum Diameter Tree https://codeforces.com/contest/1087/problem/B 贪心，思维 编程课奖励 http://hihocoder.com/problemset/problem/1903 DP 逆序对计数 http://hihoc...

题意：有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];...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定:1)N个正整数A1, A2, ... AN;  2)P个加号+和Q个减号-; (P+Q=N-1)  3)K对括号()  请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。  注意加减号只能作为二元运算符出现在算式中，不能作为正负号。  括号可以出现在算式最左和最右，例如...

＃1903：编程课奖励时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi老师的Java编程课有N名同学参加了期末考试，现在他们在小Hi老师办公室门外排成一排，领取奖励。  小Hi老师决定奖励他们每人若干颗爪哇咖啡豆。具体规则如下：每人奖励至少一颗，最多K颗咖啡豆。  对于前后相邻的2名同学，如果他们期末分数一样，那么他们得到的咖啡豆数量也要...