枚举所有相邻城市,作为起点,多次spfa,然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类:
其他好文 时间:
2014-07-30 12:19:03
阅读次数:
215
The Great Pan
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 529 Accepted Submission(s): 200
Problem Description
As a programmi...
分类:
其他好文 时间:
2014-07-30 12:18:44
阅读次数:
195
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 600 Accepted Submission(s): 280
Problem Description
TIANK...
分类:
其他好文 时间:
2014-07-30 12:18:33
阅读次数:
297
通常我们开发出一个系统,是肯定要经常升级的。升级就意味着对代码或者数据结构的修改,当然一般情况下一个系统开发出来应该尽量少的修改数据结构的。
那么,当别人当前使用的不是最新的版本,我们应该如何提供更新补丁供用户升级呢?...
分类:
其他好文 时间:
2014-07-30 12:17:53
阅读次数:
230
TIANKENG’s travel
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 408 Accepted Submission(s): 100
Problem Description
TIANKENG...
分类:
其他好文 时间:
2014-07-30 12:17:23
阅读次数:
212
Pots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9734
Accepted: 4099
Special Judge
Description
You are given two pots, having the volume of A and B...
分类:
其他好文 时间:
2014-07-30 12:17:03
阅读次数:
297
有m个猪圈,给出初始时每个猪圈里有几头猪,有n个顾客,每个顾客可能在某k个猪圈里买猪,总共要买a头。
顾客依次买猪,每次买完后,猪圈主人可以把猪圈里的猪转移到别的猪圈。每个猪圈的容量是无限大的。
问一天最多能卖多少猪。
整体读下来可以知道,要卖更多的猪,就要在每个顾客买之前,把尽量多的猪转移到下一个顾客要可以买的k个猪圈里。
也就是一个最大流问题。
把相邻两个顾客所选的猪圈之间建...
分类:
其他好文 时间:
2014-07-30 12:16:53
阅读次数:
212
Rectangles
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14340 Accepted Submission(s): 4629
Problem Description
Given two rectangl...
分类:
其他好文 时间:
2014-07-30 12:16:43
阅读次数:
191
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include
#include
#include
#include
#include
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k...
分类:
其他好文 时间:
2014-07-30 12:15:53
阅读次数:
189
一、环境搭建
Windows下环境搭建:
1.下载并安装jdk 及android
sdk;
2.下载Xamarin.VisualStudio,可以从官方下在线安装的,也可以下载3.0.54版本的离线安装包。
3.下载完毕运行安装程序,按照提示一步一步安装即可。
Mac下环境搭建:
官方在线安装
二、创建Xamarin.Forms项目
...
分类:
其他好文 时间:
2014-07-30 12:15:33
阅读次数:
249
# Amazon SQS
## Amazon Simple Queue Service (SQS)
是一个可伸缩且可靠的消息传递框架,可以使用它简便地创建、存储和获取文本消息。可以使用它构建基于 Amazon Web Services 的应用程序。使用 SQS 是构建松散耦合的 Web 应用程序的好方法。只需根据使用量为消息付费。整个队列框架在 Amazon 数据中心的安全环境中运行...
分类:
其他好文 时间:
2014-07-30 12:15:13
阅读次数:
230
Error 0x800700DF: The file size exceeds the limit allowed and cannot be saved...
分类:
其他好文 时间:
2014-07-30 12:14:43
阅读次数:
151
HDU 1988 Cube Stacking (数据结构-并查集)
题目大意:
有N个立方体和N个格子,1~N编号,一开始i立方体在i号格子上,每个格子刚好1个立方体。现在m组操作,M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。
解题思路:
在并查集的基础上,只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。...
分类:
其他好文 时间:
2014-07-30 12:14:33
阅读次数:
192
图论 最小生成树算法,Prim+优先队列实现...
分类:
其他好文 时间:
2014-07-30 12:14:23
阅读次数:
216