2016年02月_嚜寒

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu1022

1）模拟题，不要钻牛角尖，第一种模拟思路过不了，就换一个思路再写；另外，每一次WA，都要检查一遍格式准确吗。#include #include #include using namespace std;int main(){ stack z1; int n; string num1,num2; int IN[120],EX[120]; int

2016-02-28 16:46:22 647

原创 hdu2674-水题-大数取模-打表找规律

1）首先应该想到，当n>=2009，得到的数都可以整除2009，所以取模2009以后都应该输出为0其次，n#include ?///打表发现，当n为41，就能整除2009,取模就会为0,之后的数自然都为0#include using namespace std;int main(){ long long int n=42,sum=1; for(int i=1;i

2016-02-28 15:50:38 408

原创 POJ2533 DP入门级题目-最大上升子序列(LIS)-O(n^2)与O(nlogn) (变形，POJ1631)

1)#include //入门DP问题，时间复杂度O(N^2)using namespace std;int main(){ int a[1010];//输入元素 int d[1010];//d[i]代表以a[i]为最后一个元素的序列的长度 int n;cin>>n; for(int i=1;i>a[i];

2016-02-26 21:34:51 1737

原创 hdu 1722Cake(公约数的应用和求法)

1）平分成q块需要切q刀，平分成p块需要p刀，两者都符合只需要剪去重复的那几刀即可（解题思路说明，我把问题想复杂了，应该简单、直接点去想怎样解决问题）#include using namespace std;int gcd(int m,int n){ return m==0?n:gcd(n%m,m);//gcd是公约数的简写}int main(){ int p,q;

2016-02-18 17:24:59 311

原创 hdu1312 Red and Black(DFS深搜，入门题目)

1）注意刚开始是输入列数n，行数m#include #include using namespace std;const int maxx=23;int dir[4][2]={-1,0,1,0,0,1,0,-1};//上下左右int step;int m,n;char room[maxx][maxx];bool bj[maxx][maxx];void DFS(int x,in

2016-02-18 17:19:57 1248

原创 uva11988数组模拟单向链表

1）#include #include using namespace std;const int maxn=100000+5;int next[maxn];int cur,last;//next[0]=0;//int cur=0;//int last=0;char s[maxn];int main(){ while(scanf("%s",s+1)==1){

2016-02-12 20:20:20 532

原创 UVA679模拟小球降落(大数模拟超时是找规律)

1)直接模拟，超时#include #include using namespace std;const int maxn=20;int depth=0;int num=0;int binary_tree[1<<maxn];//！左移符号，当左边的数为1时，其左移后相当于返回2^maxnint found(int i){ int tem=1<<(depth-1);

2016-02-03 20:55:23 548

原创 UVA442栈

1）原题代码1#include#include#include#includeusing namespace std;const int maxn=103;struct sta{ int a; int b; sta(int a=0,int b=0):a(a),b(b) {}}z[maxn];stacks;//可以将结构体直接压入栈，而不是将结构体中某个变量

2016-02-03 15:20:29 380

原创 hdu1005(大数计算可能有规律)

1)原题代码#includeint main(){ int a,b,c,i; int ab[50]; ab[1]=1;ab[2]=1; while(scanf("%d%d%d",&a,&b,&c)) { if(a==0&&b==0&&c==0)break; for(i=3;i<50;i++) {

2016-02-01 23:59:18 492

原创 uva673-栈-(字符读取和清空缓冲区)

1）先上原题代码：#include #include #include #include using namespace std;int main(){ int num; scanf("%d%*c",&num);//%*c忽略下一个输入的字符，用于忽略回车，否则后面的getchar()会将缓冲区的第一个字符（“回车”）读入 stack z; whil

2016-02-01 20:41:10 509