贪心部分的理论依据：前i个数可以凑出1～sum[i]的所有整数。 证明：第二类数学归纳，n=1时成立，假设n=k之前所有项都成立，当n=k+1时。sum[k+1]=sum[k]+a[k+1]。只需证明能凑出sum[k]+1~sum[k+1]间的整数即可。设1≤p≤a[k+1]，sum[k]+p=su ...
分类：
其他好文 时间：
2018-10-05 19:47:18
阅读次数：
144
ls显示指定工作目录下的内容，同windows中的dir命令 pwd命令显示当前工作目录 date命令，显示或修改系统时间与日期 passwd命令，设置用户密码 su命令改变用户身份 clear命令，清除屏幕消息 man命令，显示指定命令的帮助信息 who命令，显示目前登陆到系统的用户 w命令，显示 ...
分类：
系统相关 时间：
2018-10-01 14:34:08
阅读次数：
216
474. Ones and Zeroes In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue. For now, su ...
分类：
其他好文 时间：
2018-10-01 11:55:17
阅读次数：
176
百度(baidu) Api地址：http://suggestion.baidu.com/su?wd=设计&p=3&cb=window.bdsug.sugwindow.bdsug.sug({q:”设计”,p:false,s:["设计之家","设计素材下载","设计签名","设计在线","设计师","设 ...
Tunnel Warfare http://acm.hdu.edu.cn/showproblem.php?pid=1540 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2018-09-28 01:36:50
阅读次数：
227
真っ白に透けた 羽根を閉じたまま masshiro ni su ke ta bane wo to ji ta ma ma ...
分类：
其他好文 时间：
2018-09-25 17:29:47
阅读次数：
159
n(n<=40000)个村民排成一列，每个人不能排在自己父亲的前面，有些人的父亲不一定在。问有多少种方案。 父子关系组成一个森林，加一个虚拟根rt，转化成一棵树。 假设f[i]表示以i为根的子树的排列方案数。 f[i]=f[1]*f[2]*..f[k] /(sum[i]-1)!/sum[1]!*su ...
分类：
其他好文 时间：
2018-09-21 23:06:07
阅读次数：
222
1、打印月历 >>> import calendar>>> cal = calendar.month(2018,1)>>> print(cal) January 2018Mo Tu We Th Fr Sa Su 1 2 3 4 5 6 7 8 9 10 11 12 13 1415 16 17 18 ...
分类：
编程语言 时间：
2018-09-20 13:46:44
阅读次数：
178
Navicat for MySQL 连接 Mysql 8.0.11 出现1251- Client does not support authentication protocol Navicat for MySQL 连接 Mysql 8.0.11 出现1251- Client does not su ...
分类：
数据库 时间：
2018-09-18 16:09:16
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2018-09-17 23:05:24
阅读次数：
401
