- 博客(6)
- 收藏
- 关注
原创 [bzoj1003][ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能
2017-02-26 10:53:45 325
原创 状态压缩 DP 学习笔记
1.集合的二进制表示对于一个全集 U={a1,a2,a3...an}U=\left \{ a_{1},a_{2},a_{3}...a_{n} \right \}的任意一个子集 A⊆UA\subseteq U,我们可以用一个n位的二进制数来表示这一个集合。其中,末位第 ii 位数为 00 表示 aia_{i} 不存在于该子集中,为 11 表示 aia_{i} 存在于该子集中。 例如: 全集 U=
2017-02-16 21:08:42 1226 2
原创 Codeforces Round #396 (Div. 2)
A. Mahmoud and Longest Uncommon Subsequence传送门: http://codeforces.com/contest/766/problem/A题目大意:给出两个非空字符串,试着找出一个最长的字符串,使得该串为其中一个字符串的子串且不是第二个字符串的子串,输出该串的长度。 这里「子串」的定义为不连续子串,即「子序列」,「ac」可以为「abc」的子串。题解:签
2017-02-08 12:43:07 396
原创 【bzoj3224】平衡树模板(Splay)
题目:bzoj 3224 普通平衡树 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <queue> #include <cmath> using namespace std; const int maxn=500005; int fa[m
2017-02-07 10:43:52 316
原创 [网络流24题][洛谷P2762]太空飞行计划问题
题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法,确定在一次太空飞行中
2017-02-01 19:46:45 388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人