- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 斜率优化的动态规划题目
动态规划的优化1.斜率优化[HDOJ 3480.Division][ [HNOI2008] P3195.玩具装箱][ [ZJOI2007] P2120.仓库建设]2.四边形优化1.斜率优化[HDOJ 3480.Division]HDOJ 3480.Divisiondp[ i ][ j ]表示把前 i 位分成 j 份。先贪心把 a 从小到大排列，花费是cost[ i ][ j ] = ( a[ j ] - a[ i ] )2。可以得到状态转移方程为f[ i ] = min { f[ j ] +
2021-11-24 23:01:31
136
原创 动态规划题目——背包
背包问题1. 01背包[HDOJ 2955.Robberies][HDOJ 1203.I NEED A OFFER!][HDOJ 1864.最大报销额]2. 完全背包[HDOJ 2159.FATE]3. 多重背包[HDOJ 1171.Big Event in HDU]1. 01背包[HDOJ 2955.Robberies]HDOJ 2955.Robberies题目大意：有一个名叫Roy窃贼去抢银行，他想抢到更多的钱并且不被逮捕。输入：共T组数据数据。每组数据第一行有两个数P和N，代表Ro
2021-11-24 22:57:02
337
原创 有趣的动态规划题目（一）
文章目录[HDOJ 2084.数塔][HDOJ 1176.免费馅饼][HDOJ 1864.最大报销额][HDOJ 1003.Max Sum][HDOJ 1506.Largest Rectangle in a Histogram][HDOJ 1505.City Game][HDOJ 1087.Super Jumping! Jumping! Jumping!][HDOJ 2571.命运][HDOJ 1069.Monkey and Banana][HDOJ 2577.How to Type][HDOJ 2084
2021-11-24 22:54:22
755
原创 高精度算法以及运算符的重定义
复习一下高精度~~1.高精度加法#include<bits/stdc++.h>using namespace std;const int maxn=100010;int a[maxn],b[maxn],w[maxn];void File_in_and_out();void scan_num1_and_num2();void Plus();void print_ans();int main(){ //File_in_and_out(); scan_num1_and_n
2021-09-28 00:57:58
227
原创 十进制数转换成负进制数
P1017 [NOIP2000 提高组] 进制转换当时看的时候挺懵逼的，想了一会没想出正解，之后就去百度了一波。负进制数转换：和正进制一样，每次取的余数保证在0m-1之间。（例如m=-16,则余数应该在015）就可以直接输出。所以用系统的“%”运算符的时候必须注意检查是不是在该范围（可能在m+1~0），否则就调整。调整的方法是：如果余数<0，那么：余数-=m；商++；// ============================================================/
2021-09-26 23:12:21
359
原创 网络流24题（只有部分题解）
网络流24题（不定期更新）网络流讲解板子题：P3376 【模板】网络最大流P2740 [USACO4.2]草地排水Drainage Ditches// ============================================================// #pragma GCC optimize(2)// #pragma GCC optimize(3,"Ofast","inline")// ========================================
2021-09-02 22:02:35
255
原创 Codeforces Round #727 (Div. 2)
Codeforces Round #727 (Div. 2)（所有数据都要开long long）A. Contest Start分类讨论，一种是n大于所包含人数的区间长度，另一种是小于等于.#include<cstdio>using namespace std;int main(){ int k; scanf("%d",&k); while(k--) { long long int n,x,t; scanf("%lld%lld%lld",&n,&am
2021-06-21 10:56:14
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人