题目描述 一个只有两个物品的背包问题，但是范围都是1e9，需要考虑根号或者log的复杂度。 如果这两个物品中的某一个花费超过了根号C，那么我们可以直接枚举这件物品的数量，另一件物品的数量可以计算得出。 若没有 考虑若 v1/c1>v2/c2 也就是v1*c2>v2*c1 那么就可以看出第二件物品的数 ...
分类：
其他好文 时间：
2018-07-01 15:19:08
阅读次数：
189
传送门 题目 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。 下面四幅图描述了一个有6个山洞，住有三个 ...
分类：
其他好文 时间：
2018-06-27 21:02:19
阅读次数：
187
浅显版： 因为对一个数x来说，存在因数m，必然存在另一个因数x/m，两个一对，只有完全平方数的平方根对应的因数是其自己，故有奇数个因数。证明版： B=a^2,a=(P1)^(c1)*.......(Pk)^(ck)， B=a^2=(P1)^(2c1)*.........(Pk)^(2ck)， B有( ...
分类：
其他好文 时间：
2018-06-26 11:13:58
阅读次数：
190
#include int main(){ char c1,c2,c3; c1=getchar(); c2=getchar(); c3=getchar(); putchar(c1); putchar(c2); putchar(c3); return 0; } ...
分类：
编程语言 时间：
2018-06-24 11:40:12
阅读次数：
118
类加载的三种机制 1、通过getClass People p =new People(); Class c = p.getClass(); 2、People.class Class c1=People.class; 3、Class.forName("tianpo.com.demo.People"); ...
分类：
编程语言 时间：
2018-06-23 21:00:17
阅读次数：
137
●gzip（压缩时原文件会消失，不能压缩目录）语法：gzip选项filename-d：解压缩时使用-c：压缩到指定路径下，源文件不消失,解压同理gzip-c1.txt>/tmp/1.txt.gz-#：压缩等级，范围1-9,1最差，9最好，6为默认判断一个目录是否存在：-d目录名●zcat（查看.gz的文本文件内容）●bzip2（不可以压缩目录）语法：bzip2选项filename-d：解压缩
分类：
其他好文 时间：
2018-06-23 10:35:13
阅读次数：
179
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> /*.c1{*/ /*height: 100px ;*/ /*width:100px;*/ /*border:1px r ...
分类：
其他好文 时间：
2018-06-23 01:40:05
阅读次数：
200
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <link rel="stylesheet" href="aa.css"> <style> .c1{ background-color: ...
分类：
Web程序 时间：
2018-06-23 01:32:27
阅读次数：
156
读文件log传入kafka中 agent.sources = s1 agent.channels = c1 agent.sinks = k1 agent.sources.s1.type=exec agent.sources.s1.command=tail -F /tmp/logs/kafka.log ...
分类：
Web程序 时间：
2018-06-21 17:38:02
阅读次数：
246
构造函数 deque<Elem> c 创建一个空的deque deque<Elem> c1(c2) 复制一个deque。 deque<Elem> c(n) 创建一个deque，含有n个数据，数据均已缺省构造产生。 deque<Elem> c(n, elem) 创建一个含有n个elem拷贝的deque ...
分类：
其他好文 时间：
2018-06-21 01:28:06
阅读次数：
138
