GPBH 主要学了一下凸包和半平面交，但GPBH 凸包就是维护斜率，可以在单调的斜率上寻找最优解。 半平面交是解不等式，寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。 ...
分类：
其他好文 时间：
2020-01-09 22:26:22
阅读次数：
75
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int MAX_LEN = 100005; int main(){ int temp[10]; for(int i =0;i< ...
分类：
编程语言 时间：
2020-01-08 23:11:03
阅读次数：
124
"Angry Students" "Hyperset" "Garland" "Numbers on Tree" Angry Students $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 计算每一个 $A$ 后面有多少个连续的 $P$，然后取最大。 ...
分类：
其他好文 时间：
2020-01-07 22:35:05
阅读次数：
95
"题目" 有一个$n$的排列。 给你每个位置结尾的最长上升子序列的长度$a_i$，让你构造这个排列使得每个位置开头的最长下降子序列的长度之和最大。 思考历程 贪心一直都不是我的强项…… 我比赛的时候是想着如何用差分约束之类的东西搞的： 对于每个$a_i$，找到前面的$a_j=a_i 1$，它们至少有 ...
分类：
其他好文 时间：
2020-01-07 16:14:03
阅读次数：
67
问题： 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。 求解： 1.动态 ...
分类：
编程语言 时间：
2020-01-05 20:42:45
阅读次数：
91
（装做自己~~很强~~的样子$\to$ 实际上弱爆了~~$\color{white}{我想颓废}$~~ 开始的时候想了一个很迷惑的 错误的 类$dp$（因为后来发现它就是个 错误的 贪心 正确的状态是$dp[i][j]=0/1$表示是否可以在第$i$首歌时达到$j$音量。 那么初始状态就是$dp[0 ...
分类：
其他好文 时间：
2020-01-04 22:27:08
阅读次数：
96
试用贪心算法求解汽车加油问题： 已知一辆汽车加满油后可行驶n公里，而旅途中有若干个加油站。试设计一个有效算法，指出应在哪些加油站停靠加油，使加油次数最少，请写出该算法： 1 int greedy(vecter<int>x,int n)//定义一个int类型的向量x 2 { 3 int sum=0,k ...
分类：
编程语言 时间：
2020-01-04 12:20:09
阅读次数：
133
接下来的N（1≤N10000）星期中，奶酪工厂在第i个星期要花C_i分来生产一个单位的奶酪。约克奶酪工厂拥有一个无限大的仓库，每个星期生产的多余的奶酪都会放在这里。而且每个星期存放一个单位的奶酪要花费S分。工厂最近收到了客戶N个星期的订单，第i个星期要向客戶提供Y_i 个单位的奶酪。当然这些奶酪可以 ...
分类：
其他好文 时间：
2020-01-03 11:59:44
阅读次数：
152
贪心 做的时候贪歪了，没做出来（菜） 思路：先按照每道题的ti从小到大排一下序，然后按照排好的序依次选取每一道题，每做完一道题的时候求一下当前的时间和下一道题的ti的差再减1（代表下一个必须做的题到来之前还有多少时间去做非必要的题），每做一道题更新结果即可。注意数据类型要开long long。 #i ...
分类：
其他好文 时间：
2020-01-02 22:43:51
阅读次数：
59
想了下dp的做法感觉不太行，我也只配做div3了哎 求最小值的策略：前面没有就把当前的所有人都移到后面去，前面有人就挪到前面去 求最大值的策略：前面没有就挪一个到前面，然后考虑当前位置，下一个位置 /* dp[i][0]表示向前移动了，dp[i][1]表示不动，dp[i][2]表示后移 */ #in ...
分类：
其他好文 时间：
2020-01-02 19:07:04
阅读次数：
113
