UVA 1411 - Ants
题目链接
题意：给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交
思路：二分图完美匹配，权值存负的欧几里得距离，这样的话，相交肯定比不相交权值小，所以做一次完美匹配就可以了
代码：
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-09-04 13:27:19
阅读次数：
228
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define mem(a) memset(a,0,sizeof(a))
struct peijian{
int p;
int q;
}g[maxn][maxn];
m...
分类：
其他好文 时间：
2014-09-04 13:21:59
阅读次数：
135
题目链接：HDU 1274 展开字符串
中文题。
左括号进入DFS函数，右括号return到上一层。注意return回去的是这个一层递归中的括号里的字母串。
AC代码：
#include
#include
#include
#include
using namespace std;
char str[300];
bool vis[300];
int len;
str...
分类：
其他好文 时间：
2014-09-04 11:55:59
阅读次数：
185
给定一个长度为n的数组，其元素也在【0 n-1】范围内，判断其中是否包含重复元素。
#include
#include
#include
#include
using namespace std;
bool find_repeat(int *s,int len)
{
int max(s[0]),min(s[0]);
if(len==0)
return false;
...
分类：
其他好文 时间：
2014-09-04 11:54:39
阅读次数：
216
题目：给你一个数n，找到两个素数使得这两素数的和为n，且插值最大。
分析：数论、贪心。
首先，利用筛法求出前1000000内的素数；
然后，按顺序查询，第一组找到的即为解。
说明：目标前1000
#include
#include
#include
using namespace std;
int visit[1000000] =...
分类：
其他好文 时间：
2014-09-04 11:51:49
阅读次数：
206
#include "stdafx.h"#includeusing namespace std;struct linklist { struct linklist* next; int data;};void remove(linklist *head);//去除重复项linklist *...
分类：
其他好文 时间：
2014-09-04 11:42:30
阅读次数：
169
题目链接：HDU 2616 Kill the monster
题意：有N个技能去打HP有M的怪兽，技能（A，M），技能伤害为A，当怪兽HP
方法一：将技能全排列，计算伤害，得到答案。
方法二：搜索，具体看代码。
全排列AC代码：
#include
#include
using namespace std;
struct node
{
int p,v;
};...
分类：
其他好文 时间：
2014-09-04 09:47:37
阅读次数：
206
题意：有编号为1到n的学生，然后有m组调查，每组调查中有a和b，表示该两个学生有同样的宗教信仰，问最多有多少种不同的宗教信仰简单并查集 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 ...
分类：
其他好文 时间：
2014-09-04 09:40:07
阅读次数：
148
差点画蛇添足了，呵呵：/*ID: qq104801LANG: C++TASK: preface*/#include #include #include #include #include using namespace std;int n;char c[4][2]={'I','V','X','L',...
分类：
其他好文 时间：
2014-09-04 09:39:27
阅读次数：
322
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4483解决：2008题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1using namespace std;int a[1024];int b[1024];void createtree(string s,int c[]){ ...
分类：
其他好文 时间：
2014-09-04 02:50:59
阅读次数：
235
