Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6785 Accepted: 2498 Description Farmer John wants to set up a telephone lin ...
分类：
其他好文 时间：
2017-04-04 20:09:39
阅读次数：
261
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 解：首先我们先用一次dijkstra来判断出特殊情况，比如说路不联通，或者说所需连的电线数小于等于提供的电线数。 然后，我们二分我们所需支付的那根最长的电线长度x，再做一遍dijkst ...
分类：
其他好文 时间：
2017-04-03 01:09:44
阅读次数：
175
<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <meta name="author" content="monicaqin"> <meta name="format-detection" content="telephone ...
分类：
Web程序 时间：
2017-03-24 17:47:01
阅读次数：
344
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi ...
分类：
其他好文 时间：
2017-03-14 17:21:02
阅读次数：
180
封装 Java中的包 注：默认情况下，java会将同一个包内的类自动导入 以下定义了两个同名Telephone的类： Demo.java 运行结果： com.test.Telephone无参数的构造方法 运行结果： com.test.secont.Telephone 访问修饰符 this关键字 th ...
分类：
编程语言 时间：
2017-03-08 23:04:03
阅读次数：
245
类和对象 访问修饰符 class 类名 { 数据类型 属性名； 访问修饰符 返回值类型 方法名 {} } 成员变量和局部变量 Telephone.java Demo.java 输出结果： screen:0.0;cup:0.0;mem:0.0 screen:5.4;cup:1.2;mem:6.0 构造 ...
分类：
编程语言 时间：
2017-03-01 22:52:30
阅读次数：
193
format-detection翻译成中文的意思是“格式检测”，顾名思义，它是用来检测html里的一些格式的，那关于meta的format-detection属性主要是有以下几个设置： meta name="format-detection" content="telephone=no" meta ...
分类：
Web程序 时间：
2017-02-26 12:35:53
阅读次数：
174
题目描述 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 第i根电话线杆的高度为height_i米(1 <= height_i <= ...
分类：
其他好文 时间：
2017-01-19 14:35:29
阅读次数：
203
【题目链接】 http://poj.org/problem?id=3662 【题目大意】 给出点，给出两点之间连线的长度，有k次免费连线， 要求从起点连到终点，所用的费用为免费连线外的最长的长度。 求最小费用。 【题解】 二分答案，对于大于二分答案的边权置为1，小于等于的置为0， 则最短路就是超出二 ...
分类：
其他好文 时间：
2016-12-28 02:02:15
阅读次数：
118
多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1<=p<=10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 ...
分类：
其他好文 时间：
2016-12-23 18:54:49
阅读次数：
148
