- 博客(7)
- 收藏
- 关注
原创 POJ2082(简单堆栈)
poj2082堆栈是一种先进后出的数据结构。他有一个栈顶指针,通过对对战的入栈和出栈的控制,可以改变一个序列的顺序。这道题很不易发现的是在输入的n组矩形数据之中要找出组成的最大面积可以把长度大切割。代码之中注意ans的重大作用。#include#include#includeusing namespace std;struct rec{ int w;
2016-07-31 11:20:48 473
原创 POJ1664(递归,放苹果)
POJ1664递归主要是找到递归关系式和递归边界.而一般的题目不会出现类似于N!的这种题,多数是要分情况的。#includeint recusive(int m,int n){ if(m == 1 || n == 1) return 1; else if(m < n) return recusive(m,m); else
2016-07-30 14:26:10 420
原创 POJ 2236(简单并查集)
POJ2236 题目大意:有n台电脑,因为某些原因只能在d距离内进行交流,输入n台电脑的坐标判断能否连接。 思路:建立并查集两个基本函数“查找”“合并”,用use数组存储能电脑是否修好。合并的条件是电脑之间距离是否为 #include#include#define M 1010bool use[M];int distance;struct Node{ i
2016-07-28 21:25:02 454
原创 POJ 1308(简单并查集)
此博客详细介绍了并查集的基本概念:并查集的初级应用及进阶 POJ1308:题意是输入每两个的数第二个的父亲是第一个数,判断输入结束之后是否是一颗树的结构。#includeint father[10020];int Find_it(int x){ int temp = x,t; while(father[temp] != temp) temp =
2016-07-28 16:30:24 327
原创 POJ 1001(大数相乘)
POJ1001题意:输入m,n 求m的n次方。/*需要注意的点太多了,没事就多打几遍*/#include#include#includeusing namespace std;int point;void ridzero(char a[]){ int i; i = strlen(a) - 1; while(a[i] == '0'){
2016-07-27 14:49:27 353
原创 POJ 大数篇(POJ+百炼)
写总结是为了记得更好,力求完善。大整数加法: 很容易知道,大数输入是用字符串。 所以可以再定义两个数组an1[M +10],an2[M + 10]存放转换之后的大数,需要进行初始化为0,注意存放时应该从个位开始。存完之后开始相加之和存入an1[i],如果an1[i] > 9;an1[i + 1]++。 例题:百炼2981 #include#include#de
2016-07-27 09:55:29 950
原创 POJ 1318 (排序,sort函数)
//开阔思维,怎么简单怎么来#include#include#include#includeusing namespace std;int main(){// freopen("input.txt","r",stdin); char words[101][10],str[10],str1[10]; int i,j,length1,length2,s = 0;
2016-07-24 23:59:03 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人