BZOJ
Lelouch_Vi_Britannia
/*高中狗*/
/*没错行业里的教育是指被教育*/
展开
-
BZOJ 1010 [HNOI2008]玩具装箱toy 斜率优化DP
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意: 有NN个玩具,第ii个玩具长度为CiC_i,将他们分为任意组,若将第ii个玩具到第jj个玩具分为一组,则该组的长度x=j−i+∑jk=iCkx=j-i+\sum_{k=i}^{j}{C_k},所需要花费的费用为(x−L)2(x-L)^2,LL为固定值。 1≤N≤50000原创 2015-10-10 20:58:21 · 10967 阅读 · 1 评论 -
BZOJ 4367 [IOI2014]holiday假期 分治 主席树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4367题目大意:题解:代码:#include <bits/stdc++.h> using namespace std; #define MAXN 100005 typedef long long ll; int n,st,D; int aa[MAXN]; pair<int,int*>bb[MA原创 2016-05-13 18:34:06 · 817 阅读 · 0 评论 -
BZOJ 2537 [neerc2007]Language Recognition Trie树 树Hash
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2537题目大意: 求一个包含且仅包含给定nn个单词的DFADFA的最少状态数题解: 建立TrieTrie树,若某两个结点的自树完全相同,则可以合并这两个子树 代码:#include <bits/stdc++.h> using namespace std; #define MAXN原创 2016-05-13 19:57:24 · 702 阅读 · 0 评论 -
BZOJ 2149 拆迁队 斜率优化DP 主席树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2149题目大意: 一个长度为nn的序列aa,改变其中的某些数使之成为一个单调递增序列,改变第ii个数需要花费b[i]b[i] 求最多不改变的数的数量以及在这一条件下序列的总和++花费的最小值题解: 首先可以令d[i]=a[i]−id[i]=a[i]-i,这样可以将单调递增转化为单调不下降原创 2016-05-13 20:52:32 · 1126 阅读 · 0 评论 -
BZOJ 2296 【POJ Challenge】随机种子 构造
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2296题目大意: 给出TT组询问,每组询问一个xx,求出一个数,满足: 1)是xx的倍数 2)十进制下xx包含0∼90 \sim 9中的所有数字 无解输出−1-1题解: 要求答案小于101610^{16},那么索性让前十位为12345678901234567890,设此时这个数为AA原创 2016-05-21 20:53:08 · 777 阅读 · 0 评论