题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 val....
分类:
其他好文 时间:
2015-05-16 17:54:18
阅读次数:
132
//当s1,t1与s2,t2两条线路没有交点时
// ans = min(ans , m - dis[s1][t1] - dis[s2][t2])
//当s1,t1与s2,t2两条线路有交点时,则它们的交点必定是连续的
//设,x1,x2为s1,t1最短路和s2,t2最短路的交点
//那么x1,x2,必然在这两条最短路上,那么dis[x1][x2]也在这条线上
//枚举相交线段i,j,找...
分类:
其他好文 时间:
2015-05-16 09:13:15
阅读次数:
109
在摸索中学习,在学习中掌掴。设备为华为BBU中UMPT面板标识E1/T1先引入一个概念TDM(TimeDivsionMultipleing)技术,即时分复用技术TDD(时分双工)属于半双工(模拟全双工)通信技术,只占用一个信道(载波),在不同的时隙实现收发,在不对称业务(上下行流量相差大)有着非常强..
分类:
其他好文 时间:
2015-05-15 16:00:50
阅读次数:
141
在摸索中学习,在学习中掌掴。设备为华为BBU中UMPT面板标识E1/T1先引入一个概念TDM(TimeDivsionMultipleing)技术,即时分复用技术TDD(时分双工)属于半双工(模拟全双工)通信技术,只占用一个信道(载波),在不同的时隙实现收发,在不对称业务(上下行流量相差大)有着非常强..
分类:
其他好文 时间:
2015-05-15 15:58:13
阅读次数:
143
题目大意:给定一棵树,你需要把其中的kk个点染成黑色,使得黑色点两两之间的距离和+白色点两两之间的距离和最大,求最大值
题解戳这里 Orz ydcydc
看来我对于非线性的树形DP还是做得太少了QwQ#include
#include
#include
#include
#define M 2020
using...
分类:
其他好文 时间:
2015-05-15 15:39:46
阅读次数:
103
在olap中,往往能看到性能很差的语句是update语句,跑半天都跑不过去,虽然语句可以千变万化,但是优化起来还是有规可循的。
--测试表:
drop table t1;
drop table t2;
create table t1 as select * from dba_objects;
create table t2 as select * from dba_objects;
--原始...
分类:
其他好文 时间:
2015-05-14 18:43:06
阅读次数:
119
#!/usr/bin/python
from time import clockl = [(x,x) for x in xrange (10000000)]
d = dict(l) t0 = clock() # 方法一
for i in d:
n = d[i]t1 = clock() # 方法二:最慢
for k,v in d.items():
n = vt2 = clock...
分类:
编程语言 时间:
2015-05-14 01:00:58
阅读次数:
203
解法一:public class Chess_Test { public static void main(String[] args) throws InterruptedException{ long t1 = System.currentTimeMillis(); Byte i = ...
分类:
其他好文 时间:
2015-05-13 18:53:55
阅读次数:
146
1 public class TestJoin { 2 public static void main(String[] args) { 3 MyThread2 t1 = new MyThread2("abcde"); 4 t1.start(); 5 try { 6 ...
分类:
编程语言 时间:
2015-05-11 23:42:37
阅读次数:
261
【1】空类为什么可以创建对象呢?示例代码如下:1 class Test2 {3 };4 void main()5 {6 Test t1;7 cout构造函数的函数名必须与类名相同,而且没有返回值,更不能用void来修饰。默认访问权限是public的,并且inline函数【常识】构造函...
分类:
其他好文 时间:
2015-05-11 23:36:18
阅读次数:
234