题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他好文 时间：
2014-08-06 19:09:42
阅读次数：
227
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long l...
分类：
其他好文 时间：
2014-08-06 19:09:12
阅读次数：
249
servlet有良好的生存期的定义，包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。
Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法（doGet，doPost）等，当服务器决...
分类：
其他好文 时间：
2014-08-06 19:09:02
阅读次数：
160
题意：给定一棵树顶点标号为连续的1~n,每次在线询问不在a-b路径上标号最小的点
这题想了好久，假设1为首先如果a-b不过根节点1，答案一定是1。否则我们用fa[i]表示i节点的父亲，belong[i]表示i节点祖先是belong[i],且belong[i]是根节点儿子。这样我们可以预处理出ans[i]表示在belong[i]这颗子树中除去i到根节点的路径中最小的值。统计答案即可。
讨论时需注...
分类：
其他好文 时间：
2014-08-06 19:08:52
阅读次数：
248
setAttribute(String name,Object)：设置名字为name的request的参数值
getAttribute(String name)：返回由name指定的属性值
getAttributeNames()：返回request对象所有属性的名字集合，结果是一个枚举的实例
getCookies()：返回客户端的所有Cookie对象，结果是一个Cookie数组
...
分类：
其他好文 时间：
2014-08-06 19:08:42
阅读次数：
164
JSP共有以下9个内置的对象：
request
用户端请求，此请求会包含来自GET/POST请求的参数
response
网页传回用户端的回应
pageContext
网页的属性是在这里管理
session
与请求有关的会话期
application servlet
正在执行的内容
out
用来传送回应的输出
config servlet的构架...
分类：
Web程序 时间：
2014-08-06 19:08:32
阅读次数：
197
public class DeviceInfo {
private static Application APP = null;
private static String sd_card = Environment.getExternalStorageDirectory()+File.separator+"wlcache";
public static Application getApp...
分类：
移动开发 时间：
2014-08-06 19:08:22
阅读次数：
305
Intelligence System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1386 Accepted Submission(s): 618
Problem Description
After a...
分类：
其他好文 时间：
2014-08-06 19:08:02
阅读次数：
259
1. flash+xml焦点图代码
源码下载 / 在线演示
2. 开源flash+xml相册组件
源码下载 / 在线演示
3. 可关闭及重复播放泰山压顶广告
源码下载/ 在线演示
4. 立体flash滑块
能在支持 FireFox、Chrome、Safari、傲游、搜狗、360浏览器。
源码下载 / ...
分类：
Web程序 时间：
2014-08-06 19:07:52
阅读次数：
238
Step 1
Open MongoVUE and connect to the server that contains the collection “cities”
Step 2
Right-click on “cities” collection under “Database Explorer”, and select “MapReduce”. This will laun...
分类：
数据库 时间：
2014-08-06 19:07:42
阅读次数：
352
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类：
其他好文 时间：
2014-08-06 19:07:32
阅读次数：
238
人类基本需要是按确定的等级排列的，生理需求最强，接着依次是安全需求、归属和爱的需求、尊重需求和自我实现。绝大多数情况下人只有满足了初级需求，才能去追求中高级需求，低级的需要是人生存的基本条件，高级需要能引发更深刻的幸福感、宁静感。人的需求层次也表明，组织机构仅通过金钱做激励是不够的，因为金钱只能够满足低级的需求，只在一定范围内能起到激励效果。人还需要更高级的满足如归属、感情、尊重、荣誉、自我实现的机会以及高更层次的人类价值（完善、正义等）的促进，具体体现包括工作意义的需要、责任的需要、工作价值的需要、良好的...
分类：
其他好文 时间：
2014-08-06 19:07:22
阅读次数：
288
Property 'sqlSessionFactory' or 'sqlSessionTemplate' are required...
分类：
数据库 时间：
2014-08-06 19:07:12
阅读次数：
573
Exclusive or
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 327 Accepted Submission(s): 137
Problem Description
Given n, find...
分类：
其他好文 时间：
2014-08-06 19:07:02
阅读次数：
263
一、概念理解
PWM输入捕获模式是输入捕获模式的特例，自己理解如下
1. 每个定时器有四个输入捕获通道IC1、IC2、IC3、IC4。且IC1 IC2一组，IC3 IC4一组。并且可是设置管脚和寄存器的对应关系。
2. 同一个TIx输入映射了两个ICx信号。
3. 这两个ICx信号分别在相反的极性边沿有效。
4. 两个边沿信号中的一个被选为触发信号，并且从模式控制器被...
分类：
其他好文 时间：
2014-08-06 19:06:55
阅读次数：
278
