码迷,mamicode.com
首页 >  
搜索关键字:include    ( 84546个结果
hdu 1213 How Many Tables(并查集求无向图有几个连通分量)
代码: #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
HDU oj 开门人与关门人
?? #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
uva712_S树
题解: 把查询的值看成二进制,转换成十进制之后去叶子里面找对应的值输出即可#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
hdu5308 I Wanna Become A 24-Point Master(构造)
题目: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
2015多校联合训练第一场Assignment(hdu5289)三种解法
题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值#include #include #include #include #include using namespace std;int maxsum[100000][30]; int minsum[100000][30];int...
分类:其他好文   时间:2015-07-24 22:37:54    阅读次数:162
hdu 2063 过山车(二分图最佳匹配)
经典的二分图最大匹配问题,因为匈牙利算法我还没有认真去看过,想先试试下网络流的做法,即对所有女生增加一个超级源,对所有男生增加一个超级汇,然后按照题意的匹配由女生向男生连一条边,跑一个最大流就是答案(以上所有边容量均为 1 ),我是直接上 Dinic 算法的模板的: 1 #include 2...
分类:其他好文   时间:2015-07-24 22:35:15    阅读次数:103
Clear All of Them I(HDU 3920状压dp)
题意:给有2*n个敌人的位置,枪在(0,0)位置,一次能消灭两个敌人,耗费能量为枪到一个敌人,由这个敌人再到另个敌人的的距离和,求消灭所有敌人最小耗费能量。分析:一次枚举状态的两位即可#include #include #include #include #include #include #inc...
分类:其他好文   时间:2015-07-24 22:35:08    阅读次数:126
C++Premer Plus学习(五)——函数探幽
一、内联函数 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
bzoj1486
二分答案 若存在负圈则说明答案可以更优 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!