代码:
#include
#include
using namespace std;
int n,m;
int father[1005];
int Find(int a)
{
int r=a;
while(father[a]!=a)
{
a=father[a];
}
father[r]=a;
return a;
}
void ...
分类:
其他好文 时间:
2015-07-24 22:46:06
阅读次数:
208
??
#include
#include
struct node{
char s[15];
int hour1;
int fen1;
int mia1;
int hour2;
int fen2;
int mia2;
}c[100];
int cmp(const void *a,const void *b)//qsotrt 排序 三级结构体排序
{
...
分类:
其他好文 时间:
2015-07-24 22:44:21
阅读次数:
174
题解:
把查询的值看成二进制,转换成十进制之后去叶子里面找对应的值输出即可#include
#include
#includeconst int N = 100009;int change(char * s);
//pow调用库中的也可,由于可能存在的精度问题,重写了一下
int pow(int x, int y);
void rev(char...
分类:
其他好文 时间:
2015-07-24 22:43:13
阅读次数:
266
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5308
题意:给定N个N,求出将这N个N构造成24的方法。
分析:要是想到用尽量少的N构造出24点((N+N)/N * (N+N)/N * (N+N)/N
* (N*N+N)/N),然后把多的N构造成0就好办了((N-N)*N*.....)。
代码:
#include
#include
#i...
分类:
其他好文 时间:
2015-07-24 22:41:05
阅读次数:
205
题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值#include
#include
#include
#include
#include
using namespace std;int maxsum[100000][30];
int minsum[100000][30];int...
分类:
其他好文 时间:
2015-07-24 22:37:54
阅读次数:
162
经典的二分图最大匹配问题,因为匈牙利算法我还没有认真去看过,想先试试下网络流的做法,即对所有女生增加一个超级源,对所有男生增加一个超级汇,然后按照题意的匹配由女生向男生连一条边,跑一个最大流就是答案(以上所有边容量均为 1 ),我是直接上 Dinic 算法的模板的: 1 #include 2...
分类:
其他好文 时间:
2015-07-24 22:35:15
阅读次数:
103
题意:给有2*n个敌人的位置,枪在(0,0)位置,一次能消灭两个敌人,耗费能量为枪到一个敌人,由这个敌人再到另个敌人的的距离和,求消灭所有敌人最小耗费能量。分析:一次枚举状态的两位即可#include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2015-07-24 22:35:08
阅读次数:
126
一、内联函数 1、优点: 内联函数就是比较省资源,然后一般就是将简短,使用频率高的函数作为内联函数会比较合适。 2、一个demo #include "stdafx.h" #include using namespace std; inline double Square(double x) { re...
分类:
编程语言 时间:
2015-07-24 22:32:10
阅读次数:
127
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1#include#define MAXN 10010int m[MAXN],pow[MAXN];void bigpower(int n){int a,b;memset(m,0,sizeof(m));m[0...
分类:
其他好文 时间:
2015-07-24 22:29:53
阅读次数:
132
二分答案 若存在负圈则说明答案可以更优 dfs版spfa判负圈 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;ie[maxn];29 void dfs(int a)30 {31...
分类:
其他好文 时间:
2015-07-24 22:17:29
阅读次数:
124