1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-09-05 17:48:28
阅读次数：
135
1.说明：ExcelUtil主要用于获得单元格的数据和对对指定单元格中写入数据用！ 相关代码如下： ...
分类：
其他好文 时间：
2017-09-05 17:47:56
阅读次数：
172
在自定义 cell 中实现如下代码： // 改变滑动删除按钮样式 - (void)layoutSubviews { [super layoutSubviews]; for (UIView *subView in self.subviews){ if([subView isKindOfClass:NS ...
分类：
其他好文 时间：
2017-09-04 17:47:23
阅读次数：
174
Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 102 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT 1<=N<=10^6,1 ...
分类：
其他好文 时间：
2017-09-03 22:09:32
阅读次数：
159
虚树+树形dp 虚树一类问题是指多次询问，每次询问的点数较少，如果我们每次都对整棵树进行遍历，那么自然是不行的，这时我们就构造出一棵虚树来降低复杂度 具体构建就是把一些无用的点缩起来。我们考虑对于一个点包括自己和这个点的子树，我们怎么构建虚树。 我们把所有点按dfs序排序，也就是模拟出dfs的过程， ...
分类：
其他好文 时间：
2017-09-03 21:03:53
阅读次数：
137
题目大意：给n个数字，求子集的异或和的k次方的期望（n<=10^5，k<=5，保证答案小于2^63） 做法：首先如果从集合中拿出a和b，把a和a xor b放回集合，子集的异或和与原来是一一对应的，用高斯消元的思想可以消到只剩log个数，其他都是0，对答案没有影响。然后考虑k次方的期望，我们把二进制 ...
分类：
其他好文 时间：
2017-09-03 17:08:38
阅读次数：
150
Balala Power! HDU - 6034 题意：给n个字符串，让你给每一个小写字母赋一个值（0到25），使得所有的字符串的总和最大。 把每一个字符串看作一个26进制的数 先统计每个字母在不同位置出现的次数，然后按出现次数的多少排序，出现的多的自然赋大的值 注意题目要求不能有前导零，所以排序后 ...
分类：
其他好文 时间：
2017-09-03 16:37:05
阅读次数：
159
CONVERT(data_type,expression[,style]) convert(varchar(10),字段名,转换格式) 说明:此样式一般在时间类型(datetime,smalldatetime)与字符串类型(nchar,nvarchar,char,varchar)相互转换的时候才用到 ...
分类：
数据库 时间：
2017-09-03 13:25:40
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： 给出一棵树，每个顶点都有权值，现在要你找出满足要求的点对(u,v)数，u是v的祖先并且a[u]*a[v]<=k。 思路： 转化一下，a[v]<=k/a[u]，k/a[u]的最大值也就是k/a[v]， ...
分类：
编程语言 时间：
2017-09-03 12:17:00
阅读次数：
151
Josephus again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 181 Pr ...
分类：
其他好文 时间：
2017-09-03 00:26:17
阅读次数：
202
