A.Game With Sticks 就发现选定一个点之后,会删除相应的行列,即n-1,m-1,所以只需要看min(n,m)是基是偶#include #include #include using namespace std;int n, m;int main(){#ifdef LOCAL ...
分类：
其他好文 时间：
2014-07-26 14:00:25
阅读次数：
226
题目地址：HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做，一种是求两次最短路，d1表示所有点到源点的最短距离，再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类：
其他好文 时间：
2014-07-26 03:01:36
阅读次数：
223
1.设无向图G（u，v）中无鼓励顶点，则G的极大点独立集都是G的极小支配集。逆命题不成立
理解：设V*为G的一个极大点独立集，那么对于那些不属于V*的点，他们肯定跟V*里的某个点相连（否则就不是极大了），因此V*肯定是个支配集。而又因为V*里，所有的点都是独立的，所以，把任何一个点拿出V*后，该点跟V*中剩余的所有的点都没法相连，即无法被支配。故在该条件下V*为极小支配集。
2 一个独立集是极...
分类：
其他好文 时间：
2014-07-26 02:50:26
阅读次数：
289
POJ 1050 To the Max (动规)
最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和...
分类：
其他好文 时间：
2014-07-26 02:27:26
阅读次数：
239
来源：点击打开链接
很简单，找规律。
每去掉一个点，点的总数量就减去n+m-1，然后看谁最先减到没有点可减，就可以了。
#include
#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int totalpoint=n*m;
int count=0;
while(totalpoint>0)
{
...
分类：
其他好文 时间：
2014-07-26 02:18:56
阅读次数：
202
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意：给出一个800×800以下的矩阵，每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值，并且输出这个值。
思路：线段树模板题，二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板，跑了2359ms，结构体的线段树不会被卡。...
分类：
其他好文 时间：
2014-07-26 02:13:46
阅读次数：
287
拿到这个题目大部分人的第一个思路是 在x轴[-1,1]，y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是pi/4。 如果对.....
分类：
其他好文 时间：
2014-07-24 22:31:42
阅读次数：
263
hdu4862：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你n*m的方格，每个方格中有一个数(0---9),然后你每次可以选择一个点开始，这个点是之前没有访问过的，然后你可以向右边的的方格跳，也可以向下面的方格跳。跳的过程中，你会丢失(x2-...
分类：
其他好文 时间：
2014-07-24 17:19:05
阅读次数：
192
拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们...
分类：
其他好文 时间：
2014-07-24 12:12:25
阅读次数：
258
这道题细节真的很多
首先可以想到a和b的最优策略一定是沿着a和b在树上的链走，走到某个点停止，然后再依次占领和这个点邻接的边
所以，解决这道题的步骤如下：
预处理阶段：
step 1：取任意一个点为根节点，找出父子关系并且对这个树进行dp，求出从某个节点出发往下所包含的所有边的权值总和 复杂度O（n）
step 2：从tree dp 的结果中计算对于某个节点，从某条边出发所包含的边的综...
分类：
其他好文 时间：
2014-07-23 22:38:47
阅读次数：
459
