http://poj.org/problem?id=1986 (题目链接) 题意 给出一棵树,询问树上两点间距离 Solution lca。 代码 ...
分类:
其他好文 时间:
2016-10-06 00:09:40
阅读次数:
98
转载:http://www.eeworld.com.cn/qrs/article_2016063028916.html 翰临科技公司(HiCling Technology)的Cling VOC健康手环采用了Nordic Semiconductor公司的nRF51822 SoC,通过无线方式监控和报告 ...
分类:
其他好文 时间:
2016-10-06 00:08:20
阅读次数:
233
list.add(new Student(“Tom”, 18, 100, “class05”)); list.add(new Student(“Jerry”, 22, 70, “class04”)); list.add(new Student(“Owen”, 25, 90, “class05”)); ...
分类:
其他好文 时间:
2016-10-06 00:09:17
阅读次数:
278
ST表 一、算法介绍 如何快速求解RMQ问题呢?暴力复杂度O(n),线段树复杂度O(n)~O(logn),要是数据规模达到10^7或者更高呢?我们需要一种可以做到O(1)查询的算法,这时就可以用到ST表。 我们用 f[i][j] 表示从 j 位置开始往右 2^i 个数内的最大值,用 g[i][j] ...
分类:
其他好文 时间:
2016-10-06 00:09:41
阅读次数:
165
Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这 ...
分类:
其他好文 时间:
2016-10-06 00:06:34
阅读次数:
232
简述:int与Integer的区别: 对于它们,我们可能只是知道简单的区别。Integer是int的一个封装类,int的初始值为0,而Integer的初始值为null。但是他们之间真的仅仅只有这些区别吗?我觉得答案是否定的,于是我决定深入到jdk源码中一探究竟。看看Integer与int到底有什么区 ...
分类:
其他好文 时间:
2016-10-06 00:04:32
阅读次数:
178
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13376 Accepted: 3719 Case Time Limit: 1000MS Special Judge Description Bill is de ...
分类:
其他好文 时间:
2016-10-06 00:06:29
阅读次数:
238
坐落在北欧的挪威不像他的邻居芬兰那样,可以先后依靠NOKIA和愤怒的小鸟在世界科技界享有盛名。在一般人看来,挪威除了一个逐渐式微的Opera浏览器以外,并没有更多拿得出手的科技企业。而事实证明这只是你一厢情愿的想法。 在物联网热潮席卷全球的最近几年,有一家挪威公司凭借着在低功耗无线领域的数十年深厚积 ...
分类:
其他好文 时间:
2016-10-06 00:05:40
阅读次数:
250
【问题描述】 在《Harry Potter and the Chamber of Secrets》中,Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为Ron带来了不少的烦恼。这天上魔药课,Snape要他们每人 ...
分类:
其他好文 时间:
2016-10-06 00:03:53
阅读次数:
133
T1 重量不同的硬币 有N(1 <= N <= 1,000)个硬币,编号为1..N。 给出W(1 <= W <= 3,000)个推断对(A,B),表示硬币A比硬币B重。 寻找并输出一个硬币编号,要求其重量明确不同于其他硬币的个数最多。如果有多个答案,输出编号最小的一个。如果给出的数据有矛盾,输出"I ...
分类:
其他好文 时间:
2016-10-06 00:02:56
阅读次数:
261
题目链接:http://lightoj.com/volume_showproblem.php?problem=1031 题目描述: 给出一个数列,两人轮流取数, 取完结束。每次可以取好多个数,但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少? 区间dp; 这道题我是在看了几 ...
分类:
其他好文 时间:
2016-10-06 00:03:02
阅读次数:
178
123123 abc 123123 456456 ...
分类:
其他好文 时间:
2016-10-06 00:02:48
阅读次数:
131
题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围 ...
分类:
其他好文 时间:
2016-10-05 23:59:57
阅读次数:
277