Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 ...
分类:
其他好文 时间:
2017-09-28 22:32:08
阅读次数:
451
当两个点在一条链上,它们的LCA就是深度较小的那个点。 于是这种树链剖分写LCA的思想就是把要求的两个点想办法靠到一条链上。 而且要靠到尽量更优的一条链上(重链)。 做法: 预处理出每棵树上的重链(size大的),每个点求出一个top,代表与这个点能靠到最近的一条重链的位置。 求LCA时两个点分别向 ...
分类:
其他好文 时间:
2017-09-28 22:24:39
阅读次数:
226
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车 ...
分类:
其他好文 时间:
2017-09-28 20:02:54
阅读次数:
183
LockSupport概览 Basic thread blocking primitives for creating locks and other synchronization classes.用来创建锁及其他同步类的基础线程阻塞原语。这是java doc中的解释,以下是一个先进先出 (fir ...
分类:
编程语言 时间:
2017-09-28 11:44:04
阅读次数:
242
Given n friends, each one can remain single or can be paired up with some other friend. Each friend can be paired only once. Find out the total number ...
分类:
其他好文 时间:
2017-09-28 10:00:13
阅读次数:
193
Helga Hufflepuff's Cup CodeForces - 855C 题意:给一棵n个节点的树,要给每一个节点一个附加值,附加值可以为1-m中的一个整数。要求只能有最多x个节点有附加值k。如果某个节点的附加值是k,那么与其直接相连的点的附加值都必须小于k。求给整棵树的点赋附加值时满足要求 ...
分类:
其他好文 时间:
2017-09-27 20:55:38
阅读次数:
142
1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 ...
分类:
其他好文 时间:
2017-09-27 20:54:36
阅读次数:
161
找到出现两次的数字,利用题目信息来解答: 每一个数字都小于或者等于数组的大小 ...
分类:
其他好文 时间:
2017-09-27 10:21:45
阅读次数:
117
1.It’s worth noting that a lot of people will never need to create their own database.You may never create your own tables or other data structures ei ...
分类:
数据库 时间:
2017-09-26 22:19:27
阅读次数:
260
1.读入待分析的字符串 2.分解提取单词 3.计数字典 4.排除语法型词汇 5.排序 6.输出TOP(20) ...
分类:
其他好文 时间:
2017-09-26 21:03:45
阅读次数:
179