2013年11月_tintinsnowy

原创 POJ 2485（prim 算法）

题目链接：点击打开链接题目分析：标准版的PRIM题目总结：每次都是忘记写mid_dis=INF ,害得爆栈= =#include#include#include#include#define MAXN 600#define INF 1000000000using namespace std;int grid[MAXN][MAXN];int ans;int clos

2013-11-30 21:47:43 765

原创 poj 1258 Agri-Net (prim算法)

题目链接：点击打开链接题目大意：用最小的花费将这个村子连通题目分析：第一遍用了书上的代码，手打了一遍，然后就T了= = 臃肿而麻烦+易错，终于体会到代码简洁多么重要#include#include#include#include#define MAXINT 200000typedef struct{ int v,weight;}edge;typedef

2013-11-30 21:15:45 714

原创 UVA 11881(Internal Rate of Return)二分法

题目链接：点击打开链接题目大意：和这个公式一样，题目分析：就是二分法，之前题目读错了，求得（1+irr）的范围，但是irr的范围起始为-1，所以……#include#include#include#include#include#define eps 1e-6#define maxdouble CF[15];int t;double solve (dou

2013-11-27 14:23:08 1024

原创 UVA 11880 (Ball in a Rectangle) 平面几何

题目链接：点击打开链接题目大意：小球在矩形框内弹跳，速度不变，求最终的圆心坐标题目分析：1.对边框进行处理，所以直接用圆心操作； 2.一开始以为是模拟，但是貌似很麻烦，仔细分析才发现是化曲为直的方法～利用取模#include#include#include#include#include#define eps 1e-8

2013-11-26 20:26:08 868

原创 UVA 11879 multiple 17(大数取模)

题目：就是判断这个数是否为17的倍数题目总结：对取模运算有多了一层印象#include#include#include#include#includeusing namespace std;int main(){ string str; int i,ans; while(getline(cin,str)&&str[0]!='0') {

2013-11-26 09:33:31 840

原创 poj 1521(ENTROPY) huffman 编码

题目链接：poj题目大意：赤裸裸的huffman编码，就是压缩编码，给一个串求出最短的编码题目分析：最近学HUFFMAN编码，所以拿来用下，原理不再细讲题目总结：1.priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数: priority_queue 其中Type 为数据类型， Container 为保存数据

2013-11-24 11:28:40 1024

原创 POJ 1118+2606+2780(同一直线上点最多的数目)

题目链接：点击打开链接题目大意：这三题的意思差不多，都是给一些点，求出在同一直线上数目最多的点数目题目分析：其实想法就没打算用多难的算法，每后进一个点就分别求下和前面的点的斜率，然后排序之前还想用bool型的k【】，k都是double型的没法计数啊= =#include#include#include#include#de

2013-11-21 19:32:28 1261

原创 hdu 1800 flying to the Mars（BKDR Hash）

题目链接：点击打开链接题目大意：一列数串（likely more than 30 digits），分成几组，每组都是严格单减顺序。题目分析：分析到最后，其实就是找重复最多的数就是组数，但是数的范围差别太大，一定对数进行处理。接触到BKDR hash 先写借鉴大神的博客点击打开链接 #include#include#include#in

2013-11-20 09:45:58 1077

转载 catalan(卡特兰数学习+应用)

学习大牛的博客：点击打开链接卡特兰数：规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58786，h(12)＝208012，h(13)＝742900，h(14)＝2674440，h(15)＝9694845···········

2013-11-12 19:32:57 757

转载面试题（数据结构）

题目转载：点击打开链接题目：用两个栈实现队列思路：假设两个栈A和B且都为空，可以认为A提供入队列的功能，B提供出队列的功能。入队列：入栈A。出队列：如果B不为空，则直接弹出栈B的数据，如果栈B为空，则依次弹出栈A的数据，放到栈B中，再弹出栈B的数据。 #include #include #include using namespace std; templ

2013-11-12 18:48:31 576

转载 POJ 1190（神搜+剪枝）

原来的地址：点击打开链接poj 1190 生日蛋糕( 深搜+2类重要剪枝总结 )分类： ACM笔记 2011-08-02 22:14 356人阅读评论(0)收藏举报优化systemoo题意 : 有一个多层蛋糕，已知蛋糕的体积和层数，求该蛋糕的最小表面积(最底层的下表面面积不计入总面积) 题目对

2013-11-09 09:31:42 953

原创 poj 2442 sequences(堆排列)

题目链接：http://poj.org/problem?id=2442题目大意：m行数字每行那个，从每行选一个，组成的sum最小。题目分析：由于是学长提示用堆，所以也就试了这个方法，nlongn 关于更多的知识来：点击打开链接就是对容器中几个函数的原理解释。先学习下，在用这个

2013-11-06 20:35:16 776

原创 UVA 10110（数论）

题目分析：称不上什么数论，但是动下脑筋就行，如果含平方的数，那么他的因子个数为奇数，否则为偶#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); long long n; wh

2013-11-02 12:13:37 833

原创 UVA 575（模拟大水题）

大水题了，以为需要预处理什么的，结果……#include #include #include #include using namespace std;int main(){ freopen("in.txt","r",stdin); char str[50]; int ans; while(scanf("%s",str)&&str[0]!='0')

2013-11-02 11:50:24 734

原创 UVA 152 Tree's a Crowd （简单计算）

本来以为有高明的剪枝，结果……所以暴力就行#include #include #include #include #define sqr(x) ((x)*(x))typedef struct _Point { double x, y, z;}Point;int cmp(const void *_a, const void *_b) { Point*

2013-11-01 22:02:04 731

原创 UVA 537（简单计算）

题目链接：点击打开链接题目给P，U，I中任意2个求第三个变量#include#include#include#includeusing namespace std;char data[1000];double x[2],unit[2];int locate(int i,int len,int num){ int po,dimo=0,flag=0;x[nu

2013-11-01 09:29:00 653

原创 UVA10361 字符串

题目链接：点击打开链接题目大意：切割字符串，进行重组题目总结：1.又忘记了，scanf（“%s”）遇见空格，tab \n都会结束 2.gets（）直至接受到换行符或EOF时停止。 3.getline：在string.h中返回值与参

2013-11-01 09:20:55 740

原创 UVA 10010（查找字符串）

题目链接：点击打开链接题目大意：在一个字符矩阵中8个方向找所给的字符串题目总结：学到了个新函数函数名: tolower 功能: 把字符转换成小写字母,非字母字符不做出处理头文件：在VC6.0可以是ctype.h或者stdlib.h，常用ctyp

2013-11-01 08:45:01 1090

原创 UVA 401（palindorme）简单字符串处理

入门的字符串处理，小心为妙。坑爹的注意空格输出#include#include#includeusing namespace std;bool is_p(char *s,int len)//判断是否为回文注意下标{ for(int i=0;i<len/2;i++) { if(s[i]!=s[len-i-1]) ret

2013-11-01 08:24:23 823

阿歇的专栏