自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

olahiuj的博客

~!@#$%^&*(

  • 博客(22)
  • 资源 (1)
  • 收藏
  • 关注

原创 网络流24题6 最长递增子序列

题目描述给定正整数序列x1,…,xn 。(1)计算其最长递增子序列的长度s。(2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。(3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。设计有效算法完成(1)(2)(3)提出的计算任务。Analysis第一问秒掉 第二问比较难想到,每个i节点按f[i]不同分了很多层,那么每次s到t的一条合法路径都

2016-12-26 21:45:16 706

原创 刷爆题库的小玩意_python

BGround抓网页什么的已经很熟♂练♂了,想要搞一搞模拟登陆了正题之前以前一直都是用urllib2的urlopen().read()开网页的,但是经常性的有UrlError这种神奇的错误(字面意思),搜了很久问了很久就找到了requests 调用的方法大概是import requestsresponse = requests.get(url, headers = headers)print

2016-12-24 12:02:58 1278 2

原创 网络流24题5 圆桌问题

问题描述假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri, i=1,2,…,n。会议餐厅共有 m张餐桌,每张餐桌可容纳 ci(i=1,2,…,m) 个代表就餐。为了使代表们充分交流, 希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表就餐方案。 Analysis由源点向单位连边权为x表示每单位有x代表 由餐桌向汇点连边权为y表示每餐桌可坐y代

2016-12-23 21:07:42 696

原创 网络流24题4 魔术球问题

Description假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。每次只能在某根柱子的最上面放球。在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球。Analysis经过再三地读题之后可以发现球的数量是未知的随着球的数量增加,所需要的柱子是非递减的这些就够了,那

2016-12-22 21:21:00 475

原创 题库统计的小玩意_python

BG最近搞的一个扒学校题库的评测记录然后扔进数据库的小玩意,打算用matplotlib画个图统计一下玩一玩Code半成品import urllib2 as ubimport pymongoimport redef getPage(url): headers = {'User-Agent': 'Mozilla/5.0 (compatible; MSIE 5.5; Windows NT)'}

2016-12-22 20:21:41 340

原创 网络流24题3 最小路径覆盖问题

Description给定n个顶点m条边求这张图的最小路径覆盖Analysis首先证明:最小路径覆盖=总点数-最大匹配 拆点成i和i’并连边求最大流,然后求方案 以前的方法似乎是不能正确地找到路径的,改用dinic就A了 话说辣么多次bfs真的不会慢?Code/*ID:wjp13241PROG:LANG:C++*/#include <cstdio>#include <cstring

2016-12-21 17:34:48 444

原创 网络流24题1 飞行员配对方案问题

Description给定二分图求最大匹配和匹配方案Analysis一开始我是想要匈牙利的 AJ:”网络流是重要的算法!匈牙利什么的都不用写了可以直接网络流!” 没有办法呀o(︶︿︶)o 唉

2016-12-20 21:12:40 308

原创 Print Article_hdu3507_斜率优化dp

Description给定n个数和m(0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000),要求分成很多段且已知i到j为一段的代价为∑jk=inumk2+m{\sum_{k=i}^{j}num_k}^2+m,求最小代价Analysis看到最优想到dp。f[i]=min(f[j]+∑k=ijnumk2+m)f[i]=\min(f[j]+{\sum_{k=i}^{j}num_k}^2+m) 区间

2016-12-16 20:59:29 398

原创 幸福的道路_bzoj2500_树形dp+单调队列

Description小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……). 而且他们给每条道路定上一个幸福的值.很显然他们每次出发

2016-12-15 21:22:23 523

原创 蚯蚓_NOIP2016D2T2_单调队列

Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可 能存在长度为0的蚯蚓)。每一秒,

2016-12-14 18:05:47 973

原创 假期的宿舍_bzoj1433_二分图最大匹配

DescriptionInput FormatOutput FormatAnalysis题目有点绕,大概就是一张可以按照有没有床分成两边的二分图求最大匹配。n很小大概是网络流吧,但是我匈牙利过了 读入优化很好玩啊Code/*ID:wjp13241PROG:dormLANG:C++*/#include <cstdio>#include <cstring>#include <cstdli

2016-12-10 16:41:20 325

原创 Telecowmunication_usaco5.4_最小点割集

Description农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,…,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,这台倒霉的电脑就会坏掉。这意味着这台电脑不能再发送电邮了,

2016-12-10 10:00:16 386

原创 Canada Tour_usaco 5.4_dp

描述你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。 当然不允许使用其他公司的航线或者用其他的交通工具。 给出这个航空公司开放的城市的列表,和两两城市之间的直达航

2016-12-07 19:42:53 407

原创 Cow Contest_poj3660_floyd

DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating

2016-12-07 17:05:12 228

原创 Cows Arrangement_foj1898_差分约束

Problem DescriptionLike everyone else, cows like to stand close to their friends. Farmer Johnson has N cows numbered from 1 to N. He wants to arrange his cows to stand along the road in a straight line

2016-12-06 21:05:37 387

原创 Window Area_usaco 5.3

Description你刚刚接手一项窗体界面工程。窗体界面还算简单,而且幸运的是,你不必显示实际的窗体。有 5 种基本操作: 创建一个新窗体 将窗体置顶 将窗体置底 删除一个窗体 输出窗体可见部分的百分比(就是,不被其它窗体覆盖的部分)。 在输入文件中,操作以如下的格式出现。 创建一个新窗体:w(I,x,y,X,Y) 将窗体置顶: t(I) 将窗体置底: b(I)

2016-12-04 20:13:47 502

原创 Milk Measuring_usaco 5.3_dfsid

Description  农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。   农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够

2016-12-03 09:18:26 326

原创 Snail Trail_usaco 5.2_dfs

Description  萨丽•斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 < n <= 120)。她总是从棋盘的左上角出发。棋盘上有空的格子(用“.”来表示)和 B 个路障(用“#”来表示)。  萨丽总是垂直(向上或者向下)或水平(向左或者向右)地走。她可以从出发地(总是记作 A1 )向下或者向右走。一旦萨丽选定了一个方向,她就会一直走下去。如果她遇到棋盘边缘或者路

2016-12-02 21:41:56 376

原创 Starry Night_usaco 5.1_bfs+暴力

Description  高高的星空,簇簇闪耀的群星形态万千。一个星座(cluster)是一群连通的星组成的非空集合,所谓连通是指水平,垂直或者对角相邻。一个星座不能是另一个更大星座的一部分。星座可以相似(similar)。如果两个星座有相同的形状,而且包括相同数目的星体,那么不管其方向性如何,就算相似。一般而言,星座可能的方向有八个,如图1所示。 图1 相似的八个星座Input夜空可以表

2016-12-02 21:09:24 665

原创 Muscial Theme_usaco 5.1_dp||暴力

Description我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值,但这项编程任务是关于音高的,与时值无关。 许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中,“主题”是整个音符序列的一个子串,它需要满足如下条件: ⒈长度至少为5个音符 ⒉在乐曲

2016-12-01 21:28:38 490

原创 Fencing the Cows_usaco 5.1_凸包

Description  农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。Input输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000

2016-12-01 19:53:21 296

原创 Frame Up_usaco 4.4_拓扑排序

Description看下面的五张 9 x 8 的图像: 现在,把这些图像按照 1—5 的编号从下到上重叠,第 1 张在最下面,第 5 张在最顶端。如果一张图像覆盖了另外一张图像,那么底下的图像的一部分就变得不可见了。我们得到下面的图像: 对于这样一张图像,计算构成这张图像的矩形图像从底部到顶端堆叠的顺序。 下面是这道题目的规则: • 矩形的边的宽度为 1 ,每条边的

2016-12-01 16:35:15 667

aiml-Alice-enUS

aiml的alice英语库

2017-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除