![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Mytemplate
文章平均质量分 57
count24
这个作者很懒,什么都没留下…
展开
-
UVALive 4874 进制转换
#include #include #include #include #include #include #define MAX 10000using namespace std;int M,N;int B;int x[MAX];in原创 2011-07-29 20:57:46 · 244 阅读 · 0 评论 -
uva 10954 Huffman
//============================================================================// Name :// Author : Count_24// Version :// Copyright : Your copyright notice// Description :原创 2011-11-26 14:37:55 · 349 阅读 · 0 评论 -
uva 10105 多项式系数 (排列与组合)
#include #include #include #include #include #include #include #define LOCAL#define M 20using namespace std;int c[M][M]原创 2011-08-15 20:49:35 · 445 阅读 · 0 评论 -
uva 10245 最近点对(分治)
#include #include #include #include #define M 20100#define INF 10000typedef struct NN{ double x; double y;}NN;NN *原创 2011-08-11 11:47:06 · 413 阅读 · 0 评论 -
归并排序求逆序对数)
这题是要求冒泡排序交换的次数,数据这么大,直接冒泡排序肯定超时,这题实际就是求逆序对数,可以用归并排序来求逆序对数,只需要在代码注视处加上cnt+=m-p就可以了,这题也让我学会了归并排序,收获不小啊C++语言: Codee#10087#include using原创 2011-08-04 20:57:33 · 534 阅读 · 0 评论 -
HDU 3724 Trie 树
#include #include #include #include #include #include #include #define M 100000typedef struct Node{ int count; s原创 2011-08-04 19:50:32 · 363 阅读 · 0 评论 -
727运算符前缀变后缀
#include #include #include #include #include using namespace std;stackoperat;int main(){ //freopen("in.in","r",stdin); int test_case;原创 2011-07-27 11:57:12 · 431 阅读 · 0 评论 -
二分查找求下界
int lower_bearch(int value,int *A,int x,int y) //x初始值为 0 y为 len - 1 value为要查找的值,A查找的数组 (升序排列){ int mid,max = y; wh原创 2011-08-02 10:46:29 · 565 阅读 · 0 评论 -
三分应用
#include#includeusing namespace std;#define Max 100000000000000.0#define N 10000+10int n;double a[N],b[N],c[N];double max(double a,原创 2011-08-02 09:51:33 · 198 阅读 · 0 评论 -
素数打表
#include #include #include #include #include #define MAX_P 40000using namespace std;int nList[MAX_P] = {0};long long pp[10000];char mark[40原创 2011-07-27 11:59:36 · 208 阅读 · 0 评论 -
Euler 欧拉
用法:稍微一改可以用来判 有向图 无向图 的欧拉路 欧拉回路1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次,并且过每一顶点的回路。欧拉图——存在欧拉回路的图原创 2011-07-27 12:10:42 · 501 阅读 · 0 评论 -
枚举子集
#include #include #include #define MAX 100using namespace std; int element[MAX];//二进制法枚举子集void print_subset(int n,int s){ for(int i = 0;i原创 2011-07-27 12:03:56 · 459 阅读 · 0 评论 -
拓扑排序
#include #include #include #include using namespace std;typedef struct { int date; int count;//in_degree int next[26]; int co;//原创 2011-07-27 11:59:11 · 194 阅读 · 0 评论 -
poj 3253 哈夫曼树
#include #include #include #include #include #include #define MAX 20010using namespace std;long long Q[MAX];long long Index;long long Cos原创 2011-07-27 11:34:05 · 210 阅读 · 0 评论 -
439骑士走到固定位置最短路程
#include #include #include #define MAX 10using namespace std;int q[MAX*MAX]; //·½¸ñint dist[MAX][MAX]; // ¾àÀëint vis[MAX][MAX];int dx[] = {原创 2011-07-27 12:07:15 · 284 阅读 · 0 评论 -
层次遍历
#include #include #include #include #include #include #define MAX 10010using namespace std;char str[MAX];int Len;char R[MAX];int Count;int C原创 2011-07-27 12:01:38 · 211 阅读 · 0 评论 -
Bignum
#include #include #include #include #include #include using namespace std; const int MAXD = 10000, DIG = 9, BASE = 1000000000;//save by type原创 2011-07-27 12:01:05 · 499 阅读 · 0 评论 -
DP优化——四边形不等式 uva 10304 - Optimal Binary Search Tree
// 原文地址 http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html今天学习了一下四边形不等式,这个东西很早以前就看过,但是始终觉得很难,因为对于题目来说去证明的话总觉得有些麻烦撒~今早看了看,把由w(i,j)满足四边形不等式能推出m(i,j)也满足四边形不等式的那一部分看明白了。决策单调性(也就是s(i,j)那一部分)转载 2012-02-01 20:17:02 · 648 阅读 · 0 评论