07 2014 档案
摘要:题目: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,...
阅读全文