摘要：
题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：有向图，求点1到点2-n的最短距离之和以及点2-n到点1的最短距离之和方法：1、跑1为原点的最短路2、反向建图(把有向图的边反向，(u,v,w)变成(v,u,w))，跑1为原点的最短路3、将两者距... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意：注意：1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法：两种cout setpr... 阅读全文
摘要：
题目：http://acm.sgu.ru/problem.php?contest=0&problem=185题意：给你一个无向图，让你找两条不相交的从1到n的最短路径，并输出注意：卡内存，需要用short存数据，否则MLE方法：首先从1跑最短路然后用最大流判是否两条不相交的最短路然后用dfs输出路径... 阅读全文
摘要：
题目：http://www.spoj.com/problems/PROFIT/题意：n个中转站，每个站建立花费Xim个客户，每个客户需要中转站Ai,Bi，获得收益为Ci求最大收益最大闭合权子图(详见《最小割模型在信息学竞赛中的应用》)闭合图：有向图的点集，集合中的点的出边都指向点集内部的点，$(u,... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意：给一个初始值为0的长度为n的区间，给m个约束l,r,a,b，表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4309题意：方法：用二进制枚举所有p>0的边是否修，然后按下面建图，跑最大流，输出最大的最大流及其对应的修桥费用建图：对于每个城市顶点i，连边S->i，流量为城市的人数如果pv，流量inf；u->T，流量w如... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4888题意：给一个n*m的矩阵的n行之和和m列之和以及限制k，使用0-k的数字填充矩阵使得其行与列之和为给定值如果不行则输出Impossible如果有多解则输出Not Unique如果有一解则输出Unique... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781题意：在n*m矩阵的图定义连通区域为x值或y值相同且颜色相同的连通，连通具有传递性每次可以把一个连通区域颜色反转(O变X,X变O)问把所有块的颜色变为X最小的步数方法：很... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ... 阅读全文
摘要：
http://poj.org/problem?id=3264给定一个50000的数组，200000次查询，每次查询求区间的最大值与最小值之差明显的线段树的版题，维护区间最大值和最小值第一道线段树的题目！ 1 // #pragma comment(linker, "/STACK:102400000,... 阅读全文