【问题描述】 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N ...
分类：
其他好文 时间：
2019-07-28 20:04:38
阅读次数：
110
描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提 ...
分类：
其他好文 时间：
2019-07-27 14:32:05
阅读次数：
88
题目描述 公元30003000年，地球联盟已经攻占了银河系内的NN个星球，出于资金的考虑，政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次（这一统计是基于离开次数统 ...
分类：
其他好文 时间：
2019-07-24 13:25:52
阅读次数：
86
D Vacation 题解：题目给出两个人要去旅行，在他们前面有n辆车,每辆车有长度以及车首部到stopline 的距离以及每辆车的最大速度，后面的车不能超过前面的车。问你他们两个的车首部到达stopline的最短时间。 思路：二分答案，求出最后一辆车停在的位置。 参考代码： #include<bi ...
分类：
其他好文 时间：
2019-07-23 09:52:09
阅读次数：
143
______________________________________________________________________________________________________________________ 做法来自lyd书 双向链表初始化，倍增优化DP ...
分类：
其他好文 时间：
2019-07-21 22:30:42
阅读次数：
122
毕业旅行问题 题目描述小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花 ...
分类：
其他好文 时间：
2019-07-21 20:13:43
阅读次数：
949
思路：枚举边集，最小生成树 提交：1次 题解：（如思路） 2019.07.20 ...
分类：
其他好文 时间：
2019-07-20 13:05:25
阅读次数：
107
A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T ...
分类：
其他好文 时间：
2019-07-20 10:04:38
阅读次数：
147
0分 瞬间爆炸。 考试的时候觉得这个题怎么这么难， 打个dp，可以被儿子贡献，可以被父亲贡献，还有自环，叶子节点连边可以贡献，非叶子也可以贡献，自环可以跑一回，自环可以跑两回， 关键是同一子树会贡献，不同子树也会贡献。 这还不是欧拉图欧拉路问题，awsl 然后我就放弃了这个题 考完试看题解，tm一个 ...
分类：
其他好文 时间：
2019-07-18 21:21:33
阅读次数：
151
description 从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某 ...
分类：
其他好文 时间：
2019-07-13 13:35:51
阅读次数：
88
