摘要：
konig定理 ： 最小点覆盖数=最大匹配要注意的一点是： 一开始A，B都处于0模式，所以所有与0有关的边都不需要考虑了。。Machine ScheduleTime Limit:1000MSMemory Limit:10000KTotal Submissions:9989Accepted:4248DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling 阅读全文
摘要：
题目的意思是在一个有空地，墙，和草的棋盘上放机器人， 机器人只能放在空地上， 机器人很强大可以攻击上、下、左、右四个方向， 但是不能穿透墙。 然后求最多能放置多少个机器人使其不互相攻击.刚开始拿到题的时候，苦苦思考怎么建图， 连将整个图放大25倍的烂方法想了一遍，最后没能想出正确的解法。 因为对二分图构图以及求解不熟悉。 所以想不出怎样构建图首先可以知道的是， 在一个点u选择了另一个点v后， u点就不能选择其他的点，联想到这题在一行中选择了对应一个列的一点，那么这行中的其他点（直接到达的）就不能选了。 方之，对于点v 也是，选择了u点就不能选择其他的点， 对应于一个列上只能选择一个点相应的行。 阅读全文
摘要：
刚刚看到很多人都用DFS+剪枝做数独。。 顿时不爽了， 我家DLX 何在。。。不过想想确实这个搜索剪枝真的很多，不过怎么说还是DLX 快...#include <stdio.h>#include <string.h>#include <iostream>using namespace std;#define N 300000#define INF 0x3fffffffchar g[10][10];int ans[1000];int u[5000],d[5000],r[5000],l[5000],num[5000],H[1000],save[5000],sav 阅读全文
摘要：
1. 精确覆盖int U[N],R[N],D[N],L[N],num[N],H[N],col[N],line[N];int head,id,flag;int nn,mm;void prepare(){ id=mm; for(int i=0;i<=mm;i++) { num[i]=0; U[i]=i; D[i]=i; R[i]=i+1; L[i+1]=i; } R[mm]=0; L[0]=mm; memset(H,-1,sizeof(H));}void link(int tn,int... 阅读全文
摘要：
貌似是一道区域赛的题目。 和数独有着相似之处。。。题目的关键在于建图， 然后要注意的是重边！Power StationsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1566Accepted Submission(s): 409 Special JudgeProblem DescriptionThere are N towns in our country, and some of them are connected by electri 阅读全文
摘要：
用了点离散化的处理， 然后二分一下就可以了。。。RadarTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1928Accepted Submission(s): 796 Problem DescriptionN cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar st 阅读全文
摘要：
简单重复覆盖题。。。whosyourdaddyTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1022Accepted Submission(s): 502 Problem Descriptionsevenzero liked Warcraft very much, but he haven't practiced it for several years after being addicted to algorithms. N 阅读全文
摘要：
重复点覆盖的题， 建好图就可以直接A 了。。。Bomberman - Just Search!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 497Accepted Submission(s): 276 Problem DescriptionBomberman has been a very popular game ever since it was released. As you can see above, the game is p 阅读全文
摘要：
可以重复的点覆盖， 写法和一般的DLX 很相似，但是在找到选择一行的时候，只删去这一行上所有点的列。 还要注意的是启发函数起了很大的剪枝作用。 Problem 1686 神龙的难题 Accept: 331 Submit: 1111 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一 阅读全文
摘要：
题目的关键是排序。要注意的是数组要开的稍微大一些。前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6703Accepted Submission(s): 2376Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3 阅读全文