H. Qin Shi Huang's National Road SystemTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainDuring the Warring St...
分类:
其他好文 时间:
2014-07-23 15:07:06
阅读次数:
291
Description
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of the...
分类:
其他好文 时间:
2014-07-21 23:27:49
阅读次数:
437
先求出最小生成树,然后枚举树上的边,对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B,A的变化会引起B的变化,两个制约,无法直接贪心出最大的A/B,故要通过枚举
2.不管magic road要加在哪里,加的边是否是最小生成树上的边,都会产生环,我们都要选择一条边删掉
注意删掉的边必须是树的环上的边,为了使结果最大,即找出最大的边
3.可以枚举两点,找出边,也...
分类:
其他好文 时间:
2014-06-20 09:09:03
阅读次数:
233
原文:Swift语言指南(八)--语言基础之元组元组元组(Tuples)将多个值组合为一个复合值。元组内的值可以是任何类型,各个元素不需要为相同类型(各个元素之间类型独立,互不干扰--Joe.Huang)。下例中,(404, "Not Found")是一个描述HTTP状态码的元组。HTTP状态码是当...
分类:
其他好文 时间:
2014-06-15 00:44:56
阅读次数:
258
元组元组(Tuples)将多个值组合为一个复合值。元组内的值可以是任何类型,各个元素不需要为相同类型(各个元素之间类型独立,互不干扰--Joe.Huang)。下例中,(404,
"Not Found")是一个描述HTTP状态码的元组。HTTP状态码是当你向WEB服务器请求页面时服务器返回的一个特殊值...
分类:
其他好文 时间:
2014-06-13 15:34:14
阅读次数:
316
双向冒泡 1 package com.huang; 2 3 public class
_014_bubb_sort { 4 5 int[] b={1,2}; 6 static int
a[]={12,4,35,65,43,63,2,6,9,544,43543}; 7 pu...
分类:
编程语言 时间:
2014-06-10 21:43:40
阅读次数:
275
安装完Linux
Mint后,发现系统中竟没有中文输入法,语言支持之后自动更新过程中有些安装包下载失败。可以采取下面的方法安装上中文输入法。1. 安装iBus:sudo
add-apt-repository ppa:shawn-p-huang/ppasudo apt-get updatesudo a...
分类:
系统相关 时间:
2014-05-17 23:12:51
阅读次数:
441