Problem Description
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。
Input
本题目包含多组数据,请处理到文件结束。
每组数据第一...
分类:
其他好文 时间:
2014-08-10 01:46:49
阅读次数:
183
LZ前言LZ最近发现网络真是个神奇的东西,以前做的好玩的只能自娱自乐(或者说顾影自怜),现在只要发一个帖子,写一个博客,很快能引来一大群小伙伴的围观(有时候还能遇见几个大牛给个战略性的指导)...LZ本来是搞硬件的:从CPU的制造(VHDL)、数电、模电再到计算机组成原理、汇编、接口技术,底层的东西...
分类:
编程语言 时间:
2014-08-10 01:39:49
阅读次数:
323
主要思想:O(n2),固定一个点,遍历其余 n 个点, 计算与该点相同的点的个数,和其余所有点的斜率,相同斜率的点视为同一直线。
待重新写答案 AC 一次。
分类:
其他好文 时间:
2014-08-10 01:38:49
阅读次数:
253
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题...
分类:
其他好文 时间:
2014-08-10 01:36:29
阅读次数:
327
什么是HTTP协议 协议是指计算机通信网络中两台计算机之间进行通信所必须共同遵守的规定或规则,超文本传输协议(HTTP)是一种通信协议,它允许将超文本标记语言(HTML)文档从Web服务器传送到客户端的浏览器 目前我们使用的是HTTP/1.1 版本 Web服务器,浏览器,代理服务器 当我们...
分类:
其他好文 时间:
2014-08-10 01:35:39
阅读次数:
340
一. PS 掌握简单的图标修改。 1.图层 2.保存PSD格式,有图层;JPG格式,没有图层。 3.魔棒工具(调整值)二、进制之间的转换
分类:
其他好文 时间:
2014-08-10 01:35:29
阅读次数:
304
性能测试之——网络环境分析首先,我们需要了解宽带上网时的网络带宽环境概念: 这里指的是带宽网速的单位计算方式方法及关系。 在计算机网络、IDC机房中,其宽带速率的单位用bps(或b/s)表示;换算关系为:1Byte=8bit 1B=8b ---------- 1B/s=8b/s(或1Bps=8...
分类:
其他好文 时间:
2014-08-10 01:28:49
阅读次数:
329
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( ...
分类:
其他好文 时间:
2014-08-09 23:16:09
阅读次数:
331
以前,在做小本科生时,虽然稚嫩,但是好学。那时,对什么技术,什么方法都带有兴趣,所以图书馆的书架中,总是会有那么一个学生,在那盯着一排排的计算机技术书籍发呆。对,我就是有发呆的毛病,改不了,治不好,哈哈。 那时的我,没有针对某一门技术,深做下去,而是老师开什么课,就拼命地去学。老师开linux...
分类:
其他好文 时间:
2014-08-09 23:01:49
阅读次数:
252