Codeforces 916E 简要题解Description Description 有一棵 个点的树,每个节点上有一个权值wi,最开始根为1号点.现在有3种类型的操作: 1 root, 表示将根设为root. 2 u v x, 设u, v的最近公共祖先为p, 将p的子树中的所有点的权值加上x. ...
分类:
其他好文 时间:
2018-10-12 23:50:47
阅读次数:
451
http://codeforces.com/contest/1065/problem/D 我个傻 x 以为对角线移动就是 $(x,y) \rightarrow (x+d,y+d)$。。。 问题 $N$ 行 $N$ 列的国际象棋的棋盘上有一些数字,你要从 $1$ 的位置开始,先移动到 $2$ 的位置, ...
分类:
其他好文 时间:
2018-10-12 14:07:00
阅读次数:
208
python关键字 import keyword print(keyword.kwlist) ['False', 'None', 'True', 'and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'e ...
分类:
编程语言 时间:
2018-10-12 01:30:10
阅读次数:
142
源码面前,了无秘密。 1 package com.xiaolu.flyweightdemotest; 2 3 4 import org.junit.Assert; 5 import org.junit.Test; 6 7 import com.xiaolu.flyweight.FlyweigthtF... ...
分类:
其他好文 时间:
2018-10-12 01:25:41
阅读次数:
257
#异常处理:是错误发生的信号,一旦程序出错,就会产生一个异常,应用程序未处理该异常,异常便会抛出,程序随之终止。
#常见异常类型:
#1.语法错误
#2.逻辑错误 IndexError
#3.不存在的类,报:AttributeError
class foo:
pass
foo.x
#4.不存在的key,报KeyError
k={‘a‘:1}
k[‘y‘]
#5.如果0做除数,报ZeroDivisionError
#6.不可迭代类型,报TypeError
for i in 3:
pass
#7.不能把字符串转化数字,报ValueError
age=input(‘>>:‘)
age=int(age) #int转化为数字
#处理异常try
#格式
try: #检测下面异常
出错的代码
except 异常的类型: #捕捉上面的代码的异常类型,相同执行pass
pass
try:
l=[]
print(l[1])
print(‘11111‘)
except IndexError:
pass
#as
分类:
其他好文 时间:
2018-10-11 22:39:31
阅读次数:
188
题意:给出所有人比的场数,设计一种方案。赢的人必须连续打下一轮。 能得知2个结论:1:不会有人的场数超过场数和的一半,否则他的对手会有自己。2:要打赢一个人的人至少会打2场,因为他打赢算1场,然后还必须参加下一场。打2场以上的人打的场数和>=所有人的场数和的一半。 这样的话,就用场数多的当胜者,他打 ...
分类:
其他好文 时间:
2018-10-11 11:28:47
阅读次数:
122
HDU 4280:http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意: 比较裸的最大流题目,就是这是个无向图,并且比较卡时间。 思路: 是这样的,由于是无向图,所以addedge 的反边容量直接设为原始流量。然后还可以优化搜索的方向,bfs可以从t到s ...
分类:
其他好文 时间:
2018-10-10 01:01:04
阅读次数:
189
AssertionError:断言语句(assert)失败 AttributeError:尝试访问未知的对像属性 EOFError:用户输入文件末尾标志EOF(Ctrl + d) FloatingPointError:浮点计算错误 GeneratorExit:generator.close()方法被 ...
分类:
编程语言 时间:
2018-10-07 15:40:22
阅读次数:
132
Java是通过java虚拟机来装载和执行编译文件(class文件)的,java虚拟机通过命令java option 来启动,-option为虚拟机参数,通过这些参数可对虚拟机的运行状态进行调整. 一、如何查看参数列表: 虚拟机参数分为基本和扩展两类:在命令行中输入java可得到基本参数列表,java ...
分类:
编程语言 时间:
2018-10-07 01:10:23
阅读次数:
233
每一个有UI的Android应用程序都需要与SurfaceFlinger服务建立一个连接,以便可以通过这个连接来请求SurfaceFlinger服务为它创建和渲染Surface。本文将详细描述Android应用程序是如何与SurfaceFlinger服务建立连接的。 以开机动画为示例进行讲解有下面几 ...
分类:
移动开发 时间:
2018-10-06 18:57:04
阅读次数:
236