1 //Accepted 312 KB 63 ms 2
//kruskal算法，求最小生成树，把已经存在边的两点之间的权值置为0； 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类：
其他好文 时间：
2014-05-09 09:52:12
阅读次数：
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一，找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类：
其他好文 时间：
2014-05-09 09:45:12
阅读次数：
361
http://acm.hdu.edu.cn/showproblem.php?pid=1325
1 #include 2 #include 3 #include 4 #define maxn 5000 5 using namespace std; 6 7
int in[maxn]...
分类：
其他好文 时间：
2014-05-09 08:42:25
阅读次数：
316
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
/*
* uva575
* Date:2014/5/7
* State: AC
*/
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=34;
char Arr[MAXN];
int main()
{
//cout << "Hello world!" << end...
分类：
其他好文 时间：
2014-05-09 02:25:56
阅读次数：
269
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
/*
* uva10879
* Date:2014/5/7
* State:AC
*/
#include
#include
using namespace std;
int main()
{
//cout << "Hello world!" <>N;
...
分类：
其他好文 时间：
2014-05-09 00:30:58
阅读次数：
287
#include using namespace std;void CountSort(int*
a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s;
...
分类：
其他好文 时间：
2014-05-08 22:42:33
阅读次数：
382
#include "stdafx.h"#include #include using
namespace std;HANDLE hMutex;DWORD WINAPI Fun(LPVOID lp){ while(1){
WaitForSingleObject(hMutex,INFINITE); .....
分类：
编程语言 时间：
2014-05-08 22:41:35
阅读次数：
406
