项目背景：该项目是在2011年11月份使用Asp.net三层帮荷兰某个客户开发的机票预定系统该客户主要是做中国与欧洲的旅行社业务，特别是最近两年由于中国的发展因此客户也越来越重视机票业务于是他们跟去哪儿沟通并进行了合作，并我司来完成与去哪儿机票业务的对接业务因为该客户项目从一开始就由我来负责，因此该...
分类：
其他好文 时间：
2015-08-05 14:29:07
阅读次数：
127
问题描述 C国共有n个城市。有n-1条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了m条旅行的路线，第i条旅行路线的起点是si，终点是ti。在旅行过程中，小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中买到，而且不同城市的食物价格可能....
分类：
其他好文 时间：
2015-08-03 16:22:46
阅读次数：
251
独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请...
分类：
其他好文 时间：
2015-08-03 00:52:42
阅读次数：
115
过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两...
分类：
其他好文 时间：
2015-08-03 00:45:38
阅读次数：
225
WZJ的旅行（二）难度级别：D； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述时隔多日，WZJ又来到了幻想国旅行。幻想国由N个城市组成，由于道路翻修，只有N-1条双向道路可以通行，第i条双向道路从ui连接到vi，距离为wi。但这N-1条道路竟然...
分类：
其他好文 时间：
2015-08-02 23:09:37
阅读次数：
161
题目如下:题目描述给你一个无向图，N(N#include#include#define inf 10000000using namespace std;struct edge{ int fr,to,cost;};edge E[5001];inline int comp(edge a,edge ...
分类：
其他好文 时间：
2015-08-02 16:35:00
阅读次数：
102
题意 给了一个n*m的网格 然后一台挖掘机从(0,0) 这个位置出发，收集完全部的石头回到（0,0）挖掘机可以有无限的载重用旅行商处理 dp[k][i] 表示在这个集合中最后到达i的最小距离，用集合上的dp， dp[S|(1#include #include #include #include us...
分类：
其他好文 时间：
2015-08-02 00:46:07
阅读次数：
126
题目大意：中文题解题思路：多源点，任意终点，最短路的变形，用dijkstra或者SPFA都可以，只要把源点设置为多个就可以
任意终点的，那就取每个终点的最小值就可以了#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define N 1010i...
分类：
其他好文 时间：
2015-08-01 01:14:43
阅读次数：
132
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安...
分类：
其他好文 时间：
2015-07-31 16:15:31
阅读次数：
107
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间...
分类：
其他好文 时间：
2015-07-31 14:55:22
阅读次数：
90
