张浦 - 博客园

2018年8月11日

[DP] [01背包] [洛谷] P1060 开心的金明

摘要：基础01背包练习value of j[i] equal to vj[i] * wj[i] #pragma GCC optimize(2)#include #include #include #include #i... 阅读全文

posted @ 2018-08-11 16:17 张浦阅读(75) 评论(0) 推荐(0)

[线段树][ZZNUOJ]易水寒

摘要：没必要用线段树只是想练习一下#pragma GCC optimize(2)#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2018-08-11 16:13 张浦阅读(128) 评论(0) 推荐(0)

[DFS][记忆化][ZZNUOJ]生活所迫

摘要：一堆分两堆平分代价一否则代价二求总代价 #pragma GCC optimize(2)#include #include #include #include #include #include #include ... 阅读全文

posted @ 2018-08-11 16:12 张浦阅读(182) 评论(0) 推荐(0)

[DP] [模板] 01背包

摘要： 1.标准模板以横轴坐标为体积以纵轴坐标为当前物品至首物品则 dp[i][j] 即为 OPT(体积j, 物品1 - i) //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #inc 阅读全文

posted @ 2018-08-11 15:14 张浦阅读(115) 评论(0) 推荐(0)

[模板][线段树]

摘要： 1.区间加和求极值lazy #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; typedef long long ll; const ll MOD = 1e9 + 7; const int MX = 1e 阅读全文

posted @ 2018-08-11 12:42 张浦阅读(115) 评论(0) 推荐(0)

2018年8月8日

[Tree] [洛谷] P1030 求先序排列

摘要：先序：根左右中序：左根右后序：左右根//#pragma GCC optimize(2)#include #include #include #include #include #include #include... 阅读全文

posted @ 2018-08-08 18:52 张浦阅读(81) 评论(0) 推荐(0)

[Tree] [洛谷] P1087 FBI树

摘要：建树输出#pragma GCC optimize(2)#include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-08-08 16:42 张浦阅读(86) 评论(0) 推荐(0)

[Greed] [洛谷] P1080 国王游戏

摘要：都TM 8102年了还在写大数#include using namespace std;typedef long long ll;const int MAXN = 1e5 + 10;string prefix[M... 阅读全文

posted @ 2018-08-08 12:09 张浦阅读(104) 评论(0) 推荐(0)

2018年8月7日

[洛谷] [P1305] 新二叉树

摘要：查询插入输出XJB打的非模板每次搜都搜到底 #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-08-07 17:37 张浦阅读(96) 评论(0) 推荐(0)

[DFS] [洛谷] P1706 全排列问题

摘要：私以为此乃DFS之基础即DFS均以此拓展而来#include #include using namespace std;const int MAXN = 1e5 + 10;int N;bool used[MAXN... 阅读全文

posted @ 2018-08-07 10:56 张浦阅读(80) 评论(0) 推荐(0)

浦浦

公告