奢侈的旅行 Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description 高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共 ...
分类：
Web程序 时间：
2018-09-29 22:49:13
阅读次数：
332
航空路线问题 航空路线问题 航空路线问题 时空限制1000ms / 128MB 题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回 ...
分类：
其他好文 时间：
2018-09-29 22:02:38
阅读次数：
155
题意： 在一个外向基环树森林里求最长上升子序列。 此处的子序列是指在一条路径上。 n <= 100000 解： 硬是想不出来...... 回忆一般的最长单增子序列做法，我们有个f[]数组表示的是i长度的最小结尾。 那放到树上怎么搞呢？ 我们可以DFS，然后发现每到一个点，f数组只会变动一位，于是我们 ...
分类：
其他好文 时间：
2018-09-29 21:28:46
阅读次数：
125
传送门：https://www.luogu.org/problemnew/show/P1027 题意： 图中有n个城市，每个城市有4个机场在矩形的四个顶点上。一个城市间的机场可以通过高铁通达，不同城市间要通过飞机。现在问从s到t城市最少需要多少的费用。 思路： 已知矩形的三个顶点，可以用勾股定理确定 ...
分类：
其他好文 时间：
2018-09-29 00:46:14
阅读次数：
168
#include using namespace std; double dist,p[10],d[10],v1,c,t,ans,r[10]; int n,now; int min(){ double minn=100000000000; int j; for(int i=0;ip[i])minn=... ...
分类：
其他好文 时间：
2018-09-27 14:13:18
阅读次数：
114
触摸式滑动是指在特定方向上快速移动手指穿过触摸表面的行为。onswipeJavaScript中目前没有“ ”事件，这意味着我们可以使用可用的触摸事件来实现一个事件，并且只需在刷卡时定义，即“刷卡”。 让我们首先定义何时应该将触摸表面上的移动视为滑动。有在玩两个变量这里-在距离旅行了用户对x或y轴的手 ...
分类：
其他好文 时间：
2018-09-27 13:10:20
阅读次数：
217
"题目链接" 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清 ...
分类：
其他好文 时间：
2018-09-27 01:42:52
阅读次数：
138
Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 ...
分类：
其他好文 时间：
2018-09-26 19:13:13
阅读次数：
143
1.P问题：一个问题能找到一个在多项式时间里解决他的算法 多项式时间（o(1),o(lgn),o(n的a次方)） 非多项式时间 o(a的n次方) o(n!) 2.NP问题：在多项式时间找不到问题的解，但可在多项式时间验证问题的解（所有P问题都是NP问题） 3.NPC问题：存在一个NP问题，所有其他N ...
分类：
其他好文 时间：
2018-09-26 17:12:31
阅读次数：
130
# 解题思路 一开始自己想了一个贪心，虽然贪心的主要思路是对的，但并不会统计游客用的旅行时间。所以就去题解里面看看，第一篇是最小费用最大流，会比较麻烦，所以就去看了看底下的贪心，第一篇贪心被卡掉了，看第二篇，嗯，好像还行。再看看第三篇，写的好简略。不过看懂了。 贪心的主要思路就是在经过游客最多的路上 ...
分类：
其他好文 时间：
2018-09-25 21:10:29
阅读次数：
168
