摘要： /*本体在spoj375的基础上加了一些操作，用到线段树的lazy操作模板类型*/#include#include#include#include#include#include#includeusing namespace std;#define N 11000#define inf 0x3ff... 阅读全文

摘要： /*只是一道树链刨分的入门题,作为模板用。*/#include#include#include#include#include#include#includeusing namespace std;#define N 11000#define inf 0x3fffffffint head[N];i... 阅读全文

摘要： /*题意：平面上n个点，确定一条连接各点的最短闭合旅程且每个点仅用一次。这个解的一般形式为NP的（在多项式时间内可以求出）建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。每个点都要走一次，且每个点只能走一次... 阅读全文

摘要： import java.io.*;import java.math.*;import java.util.*;import java.text.*;public class Main{ public static void main(String[] args) { ... 阅读全文

摘要： /*三个点的话 A--D--B | C dis(AD)=(AB+AC-BC)/2;拓展到到n个点 每次去叶子节点，先去掉与A相连长度最小的。 将他们的长度加起来。*/#include#define N 110i... 阅读全文

摘要： /*注意两点1.从后往前找互补的，刚开始我找的是相邻的但是这个例子就不行101 1102.因为时累加所以sum可能会超出int范围，这个很重要。*/#include#define N 110000#includeint a[N];int vis[N];int power(int u) { int ... 阅读全文

摘要： /*限制条件 1.同行不能相邻 2.上下不能相邻 3.不能在零的地方放东西解： 求出各行合法的状态，为第一行的和法状态赋值为1 从上到下合并状态dp[i][j]=(dp[i][j]+dp[i-1][k])%mod（其中j。k 为i和i-1行合法的状态） 也就是说把上一行的状态数目存储到dp[i... 阅读全文

摘要： /*剪枝：四秒后状态会变得和原来一样，所以四秒后如果再经过这个点肯定不是最优的舍去易错点：在一个是从.到.这两个点都没有被照到并且不是摄像机，也可能需要等3秒，因为后面的结果可能再这三秒中发生改变，要单独判断*/#include#include#include#include#includeusin... 阅读全文

摘要： 转载：http://blog.csdn.net/qian99/article/details/39138329题意：给出n个物品，每个物品有两种属性Wi,Ti，有q组查询，每组查询要求在n个物品中选出一些，并使得两个属性的和为Mi，Si。思路：刚开始看感觉是神题，后来仔细想了想，其实本质上就是个背包... 阅读全文

摘要： 转载:http://happyboy200032.blog.163.com/blog/static/46903113201291252033712/头文件:#includestd::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特... 阅读全文