题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 ...
分类：
其他好文 时间：
2017-08-22 16:48:52
阅读次数：
190
洛谷P1027 Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里 ...
分类：
其他好文 时间：
2017-08-21 09:48:53
阅读次数：
166
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-08-21 00:32:42
阅读次数：
146
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-08-20 19:58:24
阅读次数：
168
开发: Leaf、アクアプラス 剧本: 高橋龍也 平台: PC 发行日期: 1996年7月26日 2009-06-26重制版 发行: Leaf 【故事简单介绍】： 一个月前，异地居住的父亲由于事故而去世了。 法事总算是赶在大学暑假结束前做完了。主人公取消了之前所预定好的旅行，回到了乡下老家。 自幼而 ...
分类：
其他好文 时间：
2017-08-19 21:12:44
阅读次数：
329
某个国家有N个城市，编号0 至 N-1，他们之间用N - 1条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。你有一个旅行计划，这个计划是从编号K的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有2条路线，经过的没有去过的城市同样多，优先考虑编号最 ...
分类：
其他好文 时间：
2017-08-19 14:28:24
阅读次数：
165
题目地址：HDU 5067 经典的TSP旅行商问题模型。状压DP。 先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每一个城市至少经过一次的最短时间模型。然后简单的状压DP就可以。 代码例如以下： #include <iostream> #include <cstdio> #inclu ...
分类：
系统相关 时间：
2017-08-19 12:41:36
阅读次数：
224
发现BZOJ上也是有不少水题的哦！ 排名进前3000也是很容易的哦！ 然后就要继续刷题了哦！ 题意 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行 ...
分类：
其他好文 时间：
2017-08-18 22:29:46
阅读次数：
114
搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
[JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一 ...
分类：
其他好文 时间：
2017-08-17 00:51:59
阅读次数：
160
