/*
C - 堆栈A
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1363
Description
There is a famous railway station in PopPush City. Country there ...
分类:
其他好文 时间:
2014-07-12 23:56:36
阅读次数:
530
http://acm.hdu.edu.cn/showproblem.php?pid=4849
会有很多奇怪的Wa的题,当初在西安就不知道为什么wa,昨晚做了,因为一些Sb错误也wa了很久,这会儿怎么写都会AC。。。。
收获:
1、还是基本都构思好在去敲代码,因为当时没过,昨晚心里有阴影,敲得很慢,而且最开始各种取模以防止漏掉,太保守了......
2、如果出错,注意参数是不是对的,最开始写...
分类:
其他好文 时间:
2014-07-10 19:51:20
阅读次数:
327
hdu4849 Wow! Such City!(最短路dijkstra)...
分类:
其他好文 时间:
2014-07-09 12:57:49
阅读次数:
141
题目链接:hdu 4849 Wow! Such City!
题目大意:有N个城市,给定计算两两城市距离的公式,然后求0到1~N-1的城市中,最短路径模掉M的最小值。
解题思路:先根据公式求出距离C矩阵,注意中间连乘3次的可能爆long long,然后用裸的dijstra算法求最短路。
#include
#include
#include
#include
using nam...
分类:
Web程序 时间:
2014-07-09 12:56:23
阅读次数:
231
HDU 4849 Wow! Such City!
题目链接
题意:按照题目中的公式构造出临接矩阵后,求出1到2 - n最短路%M的最小值
思路:就根据题目中方法构造矩阵,然后写一个dijkstra,利用d数组取求答案即可
代码:
#include
#include
#include
#include
using namespace std;
const lo...
分类:
其他好文 时间:
2014-07-09 09:11:12
阅读次数:
199
D-City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1315 Accepted Submission(s): 496
Problem Description
Luxer is a really ba...
分类:
其他好文 时间:
2014-07-08 18:12:44
阅读次数:
198
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类:
其他好文 时间:
2014-07-06 10:53:28
阅读次数:
185
Elevator
Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^
题目描述
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de...
分类:
其他好文 时间:
2014-07-06 10:52:11
阅读次数:
188
1、声明一个数列int a[3]={1,2,3};int a[]={1,2,3};char city[]={'a','b','c'};char city[]="abc";2、处理数列for(int i=0; i list[mid]) low = mid+1; else return ...
分类:
其他好文 时间:
2014-07-03 06:51:00
阅读次数:
224
省市区级联JS控件下载地址http://files.cnblogs.com/bin-pureLife/%E5%B0%8F%E5%9B%BE%E6%A0%87.zipfunction update(province,city,county){ $("#s_province option").ea...
分类:
Web程序 时间:
2014-07-01 23:05:06
阅读次数:
351