题目描述 一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn，它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重 ...
分类：
其他好文 时间：
2018-04-16 13:40:09
阅读次数：
161
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他 ...
分类：
其他好文 时间：
2018-04-15 18:51:02
阅读次数：
165
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ...
分类：
其他好文 时间：
2018-04-14 13:47:21
阅读次数：
156
BZOJ_2662_[BeiJing wc2012]冻结_分层图最短路 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符 卡）带来 ...
分类：
其他好文 时间：
2018-04-13 23:34:00
阅读次数：
234
P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经 ...
分类：
其他好文 时间：
2018-04-12 22:31:17
阅读次数：
163
题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 ...
分类：
其他好文 时间：
2018-04-12 20:51:34
阅读次数：
123
1、大O表示法：比较操作数，指出算法运行时间的增速。 2、大O表示法，指出了最糟糕情况下的运行时间。 3、常见的复杂度： 对数时间——》二分法查找；中间，，再中间，，，再中间 线性时间——》简单查找； O(n*logn)——》快速排序； O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放 ...
分类：
编程语言 时间：
2018-04-12 16:12:59
阅读次数：
137
互联网时代是央视2014年的一部关于互联网各方面的纪录片，共有10集，分为时代、浪潮、能量、再构、崛起 、迁徙 、控制 、忧虑 、世界和眺望， 呈现了互联网带给人类经济、文化、社会、政治、人性等各方面的深层变革，并力图探寻变革背后的本质，展望互联网未来的可能及对人类文明的深远影响。 就我而言，作为一 ...
分类：
其他好文 时间：
2018-04-06 14:05:16
阅读次数：
206
"bzoj" sol 每天每座城市建一个点，该怎么连边就怎么连边，每次只需要在上一次的残余网络上跑最大流，所以复杂度不会太高。 code cpp include include include include using namespace std; int gi() { int x=0,w=1;c ...
分类：
Web程序 时间：
2018-04-05 23:14:20
阅读次数：
240
一、携程的创新与不足 携程软件作为时下最热门的APP之一，可以说是与我们的生活息息相关。这次我便借此分析携程APP的创新和不足之处。 携程介绍 携程旅行网是中国领先的在线票务服务公司，创立于1999年，总部设在中国上海。携程旅行网拥有国内外五千余家会员酒店可供预订，是中国领先的酒店预订服务中心，每月 ...
分类：
其他好文 时间：
2018-04-05 01:14:32
阅读次数：
182
