http://www.lydsy.com/JudgeOnline/problem.php?id=1853 (题目链接) 今天考试考了容斥,结果空知道结论却不会写= = 题意:求区间中不含6,8两个数字及由6,8组成的数字的倍数的的数有几个 Solution 容斥原理。 先把所有的幸运数字都蒯到一个数 ...
分类:
其他好文 时间:
2016-09-27 23:31:18
阅读次数:
376
http://www.lydsy.com/JudgeOnline/problem.php?id=1042 (题目链接) 题意:共有4种硬币,面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s的价值的东西。请问每次有多少种付款方法。 Solution 容斥原理 ...
分类:
其他好文 时间:
2016-09-27 23:30:12
阅读次数:
305
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接) 本来是来学树上分块的,没想到正解是贪心+dfs。。。 题意:求将树分为几个联通块,每个联通块大小大于B小于3B,是否可行。 Solution 题都没看就翻了题解。。发现时贪心+df ...
分类:
其他好文 时间:
2016-09-27 23:30:40
阅读次数:
378
参照网址: 【1】http://blog.csdn.net/redstarofsleep/article/details/45092147 【2】HLS介绍:http://www.cnblogs.com/haibindev/archive/2013/01/30/2880764.html 上面这两个流 ...
分类:
其他好文 时间:
2016-09-27 23:31:33
阅读次数:
772
1、java容器类库中的两种主要类型:Map和Collection 两者的显著区别就是:前者每个元素存两个值,后者每个元素存一个值。 Collection:List,Set,Queue; 2、Collection和Iterator 实现Collection接口就必须提供iterator()方法。ja ...
分类:
其他好文 时间:
2016-09-27 23:28:19
阅读次数:
269
http://uoj.ac/problem/58 (题目链接) 题意:给定一棵树,每个点有一个颜色,提供两种操作: 1.询问两点间路径上的Σv[a[i]]*w[k],其中a[i]代表这个点的颜色,k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类:
其他好文 时间:
2016-09-27 23:30:01
阅读次数:
383
SQL执行一次INSERT INTO查询,插入多行记录 insert into test.person(number,name,birthday) values(5,'cxx5',now()),(6,'cxx6',now()),(7,'cxx7',now()); 1、说明:创建数据库 CREATE ...
分类:
数据库 时间:
2016-09-27 23:28:23
阅读次数:
413
http://poj.org/problem?id=1001 (题目链接) 题意:求实数R的n次方,要求高精度。 Solution SB题Wa了一下午,直接蒯题解。 高精度,小数点以及去前导后导零很麻烦,而且题目数据很刁钻。 注意几个数据: 00.000 20 0 000.10 20 .000000 ...
分类:
其他好文 时间:
2016-09-27 23:29:42
阅读次数:
203
浪潮之颠读后感 《浪潮之巅》是一本很实在,很有内容的讲述IT行业的科普书,对软件工程专业的学习大有帮助,我也是源于对计算机的热爱仔细研读了前几个章节,读后,深有感触。 第一章名为帝国的余晖,AT&T,曾经,我深陷应试教育的泥潭,不了解甚至根本不知道有这样一个企业,但是读了这本书,我知道了它也了解了贝 ...
分类:
其他好文 时间:
2016-09-27 23:28:43
阅读次数:
220
(1)统计文件中出现次数最多的前10个单词 #ps -ef > ps.file #cat ps.file | awk ‘{print $1}’ | sort | uniq -c | sort -n -r -k1 | head -10 (2)输出至少出现3次的的单词 # cat ps.file | a ...
分类:
其他好文 时间:
2016-09-27 23:27:05
阅读次数:
185
http://poj.org/problem?id=2960 (题目链接) 题意:经典Nim游戏,只是给出了一个集合S,每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小,可以暴力求SG,顺便记忆化一下。不知道为什么用map ...
分类:
其他好文 时间:
2016-09-27 23:27:58
阅读次数:
152
Word Amalgamation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3541 Accepted Submission(s): 17 ...
分类:
其他好文 时间:
2016-09-27 23:27:16
阅读次数:
202