题意：
初始时滑冰俱乐部有1到n号的溜冰鞋各k双，x号脚的人可以穿x到x+d的溜冰鞋，；
有m次操作，每次包含两个数ri,xi，代表来了xi个ri号脚的人(xi可能为负)；
对于每次操作，输出溜冰鞋是否足够；
n
题解：
首先这是一个二分图匹配问题，显然鞋和人是没有交集的；
然后就有一个Hall定理：
二部图G中的两部分顶点组成的集合分别为X, Y；
边集中有一组无公共点...
分类：
其他好文 时间：
2015-09-17 08:51:02
阅读次数：
157
题意：
给出n个数轴上的点，每两个点有一条带权的边；
现可以选择在n-1个区间中切k次，使切断的边权最大；
注意同一条边被切断多次只计算一次；
n
题解：
Poi~
我的思路就是做相反的问题，之后用总和去减就好了；
f[i][j]最后一次在i点切，切j次没被切到的最小边权；
这个状态显然就每条边只能计算一次了；
转移f[i][j]=min(f[k][j-1]+calc(...
分类：
其他好文 时间：
2015-09-17 08:50:02
阅读次数：
153
java操作excel Posted on?2010-12-27 17:34?我是孙海龙?阅读(52671) 评论(12)?编辑?收藏 jxl是一个韩国人写的java操作excel的工具,?在开源世界中，有两套比较有影响的API可供使用，一个是POI，一个是jExce...
分类：
编程语言 时间：
2015-09-16 12:54:42
阅读次数：
262
题目：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next poi...
分类：
其他好文 时间：
2015-09-16 12:40:10
阅读次数：
160
1、引入jar包，3.8 1 2 org.apache.poi 3 poi 4 ${poi.version} 5 6 7 org.apache.poi 8 poi-ooxml 9 ${poi.version}10 2、Excel单元格参数类定义E...
分类：
编程语言 时间：
2015-09-15 21:46:10
阅读次数：
284
题意：
给出一个长度为n的数列p，数列中数字两两互质；
有一个无限长的寄存器，现从p[1]开始，依次将其所有的倍数在寄存器中置为p[i]；
求最后每个数字所染色区域在寄存器中占比，用一个既约分数表示；
n
题解：
这傻逼题我居然傻逼了一晚上；
说白了就是一个递推，f[i]=1/p[i] *Π(p[j]-1)/p[j]；
这坨东西多好推啊，要是这题输出浮点数多好；
然并卵，...
分类：
其他好文 时间：
2015-09-15 08:16:01
阅读次数：
153
题意：
给出一个长度为n的数列，现要将其连续k个数变成一样的；
每次可以对一个数+1或-1，问最小操作次数；
1
题解：
感觉是一道好题吧；
首先有这样一个结论：将这些数置为中位数所需要的操作数最小；
证明啥的网上关于中位数的一大堆？反正我不会；
然后我们要做的就是：
1.动态维护区间中位数；
2.对一个区间更新答案；
有的同学选择了平衡树解决。。
实际上这个题用权...
分类：
其他好文 时间：
2015-09-15 08:15:12
阅读次数：
172
题意：
给出n个字符串，长度均为len；
有m次操作，每次将两个字符交换；
求每个字符串在任何时点上，与相同的它最多的字符串个数；
n
题解：
Poi！
字符串长度很小，我们先考虑到用Hash来判断字符串的相同；
这些部分很简单，但是统计任意时点对某个字符串的答案是很难的；
因为如果暴力更新的话复杂度是O(nm)，所以不能这么搞；
而延迟更新也没有什么好办法，只能去找打...
分类：
其他好文 时间：
2015-09-14 12:18:43
阅读次数：
205
题意：
给出一个n个点的树，找出一个点来，使以这个点为根的树所有点的深度之和最大；
n
题解：
其实我做这道题的时候总有一种莫名其妙的即视感怎么回事。。。
算了说不定这道题我真的做过。。。
比较暴力的是将所有点枚举，然后深搜累加所有深度；
但是显然所有点等于父树的点+子树的点；
那么只要求出这两者累加就好了；
子树的总深度简直好求，就是将儿子的总深度+size就好了；...
分类：
其他好文 时间：
2015-09-13 21:45:12
阅读次数：
155
想到最小生成树的sort+并查集算法，于是可以顺便用并查集维护点所在的连通分量的点的数目（不知道学名是不是这么说）,记为poi[v];然后当边权限制为f[i].w时，其答案为ww[i]=ww[i-1]-(poi[u]-1)*poi[u]-(poi[v]-1)*poi[v]+(poi[u]+poi[v...
分类：
其他好文 时间：
2015-09-13 21:29:37
阅读次数：
167
