码迷,mamicode.com
首页 >  
搜索关键字:other    ( 5856个结果)
bzoj 4872: [Shoi2017]分手是祝愿
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就是深度较小的那个点。 于是这种树链剖分写LCA的思想就是把要求的两个点想办法靠到一条链上。 而且要靠到尽量更优的一条链上(重链)。 做法: 预处理出每棵树上的重链(size大的),每个点求出一个top,代表与这个点能靠到最近的一条重链的位置。 求LCA时两个点分别向 ...
分类:其他好文   时间:2017-09-28 22:24:39    阅读次数:226
hdu2089 不要62
不要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
JAVA并发--LockSupport
LockSupport概览 Basic thread blocking primitives for creating locks and other synchronization classes.用来创建锁及其他同步类的基础线程阻塞原语。这是java doc中的解释,以下是一个先进先出 (fir ...
分类:编程语言   时间:2017-09-28 11:44:04    阅读次数:242
[GeeksForGeeks] Friends Pairing Problem
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
Helga Hufflepuff's Cup CodeForces - 855C 题意:给一棵n个节点的树,要给每一个节点一个附加值,附加值可以为1-m中的一个整数。要求只能有最多x个节点有附加值k。如果某个节点的附加值是k,那么与其直接相连的点的附加值都必须小于k。求给整棵树的点赋附加值时满足要求 ...
分类:其他好文   时间:2017-09-27 20:55:38    阅读次数:142
PAT 甲级 1003. Emergency (25)
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
leetcode - find All Duplicates in an Array
找到出现两次的数字,利用题目信息来解答: 每一个数字都小于或者等于数组的大小 ...
分类:其他好文   时间: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!