程序代码
cnyali_lk
这个作者很懒,什么都没留下…
展开
-
POJ 1164 The Castle 并查集做法
并查集做法的中心思想就是:没墙就合并到一起 #include<iostream> #include<algorithm> #include<set> #include<map> #include<vector> #include<string>原创 2016-05-11 15:01:56 · 307 阅读 · 0 评论 -
POJ 1113 wall
这道题的大概意思: 一个很抠的国王要给他的城堡修围墙,他不听建筑师的建议修漂亮的围墙,而是要修一座用材料最少的围墙,但是他要求围墙离建筑至少有l米的距离。(见原题的图) 如果建筑师多用了一点点材料,他就会掉脑袋。为了不让建筑师掉脑袋,请你算一算要修多少米的围墙? 图片如下:原创 2016-05-25 12:23:49 · 278 阅读 · 0 评论 -
poj2502 subway dijkstra
因为在路程相同的情况下,坐地铁的速度是走路的4倍,所以就不是很好计算路程再求得时间。 但可以用路程/速度得到时间,直接求最短时间。 注意两站之间的地铁线路是直的!!!其他站之间线路不一定是直的!!! 还要注意输入的数值单位是米,不是千米,计算出结果的单位是分钟,不是小时,可以用50/3的进率来转换。#include<iostream> #include<algorithm> #include<原创 2016-05-26 10:11:47 · 512 阅读 · 0 评论 -
poj 2387 Til the Cows Come Home dijkstra
这道题是一个接近“裸”的dijkstra题目。 需要注意的地方就是有可能会两地之间有多条路径。 可以确定这道题并没有出现1和n之间不通路的情况。#include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #define xh(a,b,c)for(int a=b;a<=c;a++) #define dxh(a,b,原创 2016-05-26 11:16:59 · 470 阅读 · 0 评论 -
HDU 1075 What Are You Talking About
一道题卡了好久,连续RE了十几次,改了很多无意义的“问题”,后来才知道原来只是一个小小的细节错误,不过话说回来,谁会做“我什么都没说,但还要你翻译”这种事情呢?#include<iostream> #include<algorithm> #include<string> #include<cstring> #define xh(a,b,c)for(int a=b;a<=c;a++) #define原创 2016-05-06 13:01:16 · 686 阅读 · 0 评论 -
struct,class,template的用法
在C语言中,结构体有两种定义方法:struct 和 class。 它们的相同之处:它们都可以有成员函数、过程。 不同之处: struct里面定义的东西都是可见的,而class却不完全是 class内部定义的东西可以选择公开(可见)还是非公开(不可见)。 它们的大体用法: struct:struct xx{ xxxxx(内部变量) xxxxx(内部函数、过程) }; x原创 2016-06-10 11:09:00 · 4261 阅读 · 0 评论