T1题目大意:我们有一个图和一些有向边,要求补无数条边使得其满足以下条件:1)i能到之后的所有点;2)边的终点比起点大;3)两点间最多一条边;4)如果j-ik,i到j的最短距离为j-i或者j-i-k;思路:考试的时候没有想出正解,不过想到了i只能向i+1或i+k+1连边,但是没有深入的展开。其实读完...
分类:
其他好文 时间:
2015-03-02 22:21:09
阅读次数:
192
第三套题
出题人:faebdc
金牌爷的题这么神竟然还有学长AK了QAQ
题目全都是CF上的 T1 D T2 E T3 D
神犇地址:faebdc学长的blog
试题下载地址
数据下载地址
话说题解的ppt用色果然还是faebdc神犇的常用配色= =
虚化色块喷涂拼接
T1 CF305D Olya ans Graph
原题可以自己去CF找
学长给的是翻译后题面
【问题描述】...
分类:
其他好文 时间:
2015-03-02 19:13:36
阅读次数:
162
一、什么是闭包
距离上一次更新有一段时间了,过年你懂得,接下来就谈谈JavaScript的高级用法——闭包。js的闭包其实不是什么难懂的高深的概念,只是有些书籍当中介绍的不够易懂或者说举得例子不太恰当,现在我们就通过简单的例子来理解“闭包”。作为程序员,也许一段针对的代码,比那些文字描述更能说明问题,用代码说话,眼见为实。
好了,先看下面的一段代码:
function t1(){...
分类:
编程语言 时间:
2015-03-01 17:11:20
阅读次数:
206
第二套题
出题人:Lavender
神犇地址:Lavender学姐的blog
试题下载地址
数据下载地址
T1 matrix
**主要题干:**Neo 会干很多事,除了跑暴力程序看视频之外,还会做出去玩玩
和用鼠标乱点之类的事,甚至会一脚踢掉电源……这些事有的会让做
这件事的这段时间内 CPU 使用率增加或减少一个值;有的事还会直
接让 CPU 使用率变为一个值。
当然 Neo...
分类:
其他好文 时间:
2015-03-01 17:08:12
阅读次数:
307
蒟蒻表示只能在看了题解之后a掉第一题。。。T1题目大意:用一个数a[]的二进制表示一个集合(a[]=5=(101)2,表示集合{1,3}),求a[i]的子集中满足不是a[i-b[i]]~a[i-1]任何一个的子集的个数。思路:搜索每一个子集,保存一下各种集合的最后一次出现的地方,如果在要求的范围之外...
分类:
其他好文 时间:
2015-02-28 20:16:53
阅读次数:
137
第一套题
出题人:Time-Machine
目标地址:Time-Machine学长的blog
试题下载地址
数据下载地址
据说题目难度T3<\ltT1<\ltT2 这不科学QAQ
光荣爆零QwQ奇怪的错误是说不尽的 T1 Hope主要题干:首先你列出了两个长度为 n 的数表 a[],b[],其中每个数 a[i]用二进制表示一个集合。例如数字 5=( 101) 2 就代表集合{1,3...
分类:
其他好文 时间:
2015-02-28 18:47:37
阅读次数:
261
给你一个数组A[1..n],请你在O(n)的时间里构造一个新的数组B[1..n],使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。
思路1:题目中说明,不能用除法,那一定是在相乘的时候,省略那一项,然后时间复杂度要0(n),就不能两层循环,而是要利用前面的相乘信息来降低复杂度。
算法:相似的分拆技术在数组题中。线性时间构造两个新数组,从开始遍历相乘 T1[0] =1,T1[i]=T[i-1]*A[i-1] ;而 T2从后往前遍历相乘 T2[len-1] =1,T2[i]...
分类:
编程语言 时间:
2015-02-26 23:06:04
阅读次数:
408
解锁方法:1、查看锁select t2.username,t2.sid,t2.serial#,t2.logon_time from v$locked_object t1,v$session t2 where t1.session_id=t2.sid order by t2.logon_time;查出...
分类:
数据库 时间:
2015-02-26 20:20:18
阅读次数:
170
代码如下: 1 class Program 2 { 3 static void Main(string[] args) 4 { 5 Teacher t1 = new Teacher("许大虾", 23, "byvar1024@163.c...
分类:
其他好文 时间:
2015-02-26 16:10:07
阅读次数:
168
1.索引作用 在索引列上,除了上面提到的有序查找之外,数据库利用各种各样的快速定位技术,能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。 例如,有3个未索引的表t1、t2、t3,分别只包含列c1、c2、c3,每个表分别含有1000行数据组成,指为...
分类:
数据库 时间:
2015-02-26 13:15:51
阅读次数:
217