今天在整理代码的时候，发现以前做到一半的功能没有实现。今天完善一下，并无私的将代码分享给大家。前台代码： 1 2 3 4 5 HTML5学习 6 7 8 9 10 11 12 13 14 15 16 后台代码：using Syste...
分类：
Web程序 时间：
2014-07-09 22:27:20
阅读次数：
203
题目：10670 - Work Reduction
题目大意：给出n, m, L.n代表老板给的全部的paperworks的数量，m代表最终剩下的数量，L代表由这么多家公司需要你来计算最小的花费。
解题思路：
1、L家公司l行。每行由公司的名字 ：A，B； A代表一份paperwork需要的money，B则代表帮你减少到总共的paperworks的数量一半要话费的money。注意这里...
分类：
其他好文 时间：
2014-07-08 13:07:08
阅读次数：
197
摘自http://blog.csdn.net/accry/article/details/6070621首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax +...
分类：
其他好文 时间：
2014-07-05 19:51:53
阅读次数：
211
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
这道题和poj的拯救少林神棍是一样的题目。
要用给出的小棍凑成等长的棍子，求能凑成的棍子的最小长度。
直观的包里思路就是枚举所有可能的长度，然后不停的测试小棍组合，先把小棍加入组合，然后不合适就推翻这一根小棍，再测试下一个小棍，直到推翻所有的小棍。
在枚举的时候，我们只需从最长的小棍长，枚举到小棍总长的一半就行了。然后如果再不符合的话，那么就说明所有小棍只能组合成一根棍子了。
我原先看过关于poj上拯救少林神棍这道题目的详细讲解。一个DFS搜索题，这里DFS共有四种剪枝方案：...
分类：
其他好文 时间：
2014-07-03 17:29:03
阅读次数：
161
vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要...
分类：
其他好文 时间：
2014-07-02 20:26:00
阅读次数：
201
Description吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。...
分类：
其他好文 时间：
2014-07-02 19:16:35
阅读次数：
227
这是我见过最扯淡的题面之一。
题读了差不多一半我都觉得我这题肯定读不懂了，到最后终于看到重点了靠！
就是个差分约束大水题！毫无新意！
扯些什么皇后想生孩子！生了男孩是个弱智！父王很担心！这些有的没的有意思吗！！
题目就是给一个序列，告诉你 a b gt/lt c 表示从a起的b+1个数之和大于/小于c
就根据这个列不等式，要把> 或 =
列出不等式：
S[a-1]-S[a+...
分类：
其他好文 时间：
2014-07-02 10:51:51
阅读次数：
138
本题是背包问题，但是需要转化成背包的。
因为是两个人洗衣服，那么就是说一个人只需要洗一半就可以了，因为不能两个人同时洗一件衣服，所以就成了01背包问题了。
思路：
1 计算洗完同一颜色的衣服需要的总时间totTime
2 利用动态规划背包法求这些衣服能在那些时间点完成
3 求比(totTime+1)/2大的最小时间点
4 得到洗一种颜色衣服的时间，那么继续求下洗一种颜色衣服的时间
5...
分类：
其他好文 时间：
2014-07-01 14:22:46
阅读次数：
209
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
