加拿大小哥哥

2012年8月10日

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出阅读全文

posted @ 2012-08-10 20:23 加拿大小哥哥阅读(528) 评论(0) 推荐(0)

HDU 1075

摘要： What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 7433Accepted Submission(s): 2298Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文

posted @ 2012-08-10 19:55 加拿大小哥哥阅读(996) 评论(0) 推荐(0)

NYOJ 467

摘要：中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出每组都输出该组中缀式相阅读全文

posted @ 2012-08-10 16:04 加拿大小哥哥阅读(289) 评论(0) 推荐(0)

POJ 1028

摘要： Web NavigationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 23963Accepted: 10692DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that can be 阅读全文

posted @ 2012-08-10 12:13 加拿大小哥哥阅读(386) 评论(0) 推荐(0)

TOJ 1153

摘要： //用c语言做的话会很快，主要锻炼一下string的使用 ,但是老提示reverse未声明 #include #include #include #include using namespace std;int main(){ int i,T; cin>>T; while(T--) { string s; /* while(cin>>s) { if(s=="\n") { cout>s; for(i=s.length()-1;i>... 阅读全文

posted @ 2012-08-10 11:14 加拿大小哥哥阅读(184) 评论(0) 推荐(0)

TOJ 1036

摘要： //注意下控制格式 #include #include #include using namespace std;bool is_match(queue q,int num){ int i,j,k; stack s; for(i=1;i>T,T) { while(1) { queue s; int num,temp=1;//temp必须初始化为非零值，否则下一次的temp直接为0 for(i=1;i>num; if(num==0) ... 阅读全文

posted @ 2012-08-10 09:47 加拿大小哥哥阅读(227) 评论(0) 推荐(0)

2012年8月9日

TOJ 3072

摘要： //组数：卡塔南公式 //大致题意：输出所有可能出战顺序 #include #include #include using namespace std; bool is_ok(int *a,int n){ int i,j,k=0; stack s; for(i=1;i>T; while(T--) { cin>>n; for(i=0;i<n;i++) a[i] = i+1; do { if(is_ok(a,n)) ... 阅读全文

posted @ 2012-08-09 17:01 加拿大小哥哥阅读(196) 评论(0) 推荐(0)

HDU 1671

摘要： //二维数组+动态内存+释放，需要注意指针数组的使用方法 //和树完全建完后，怎么释放树 //大致题意：多组电话号码，如果存在某组是其他组的前缀则输出NO #include <iostream>#include <string>#include <cstdlib>#include <cstring>#include <cstdio> using namespace std;char *str[10001];typedef struct Node { int cnt ; Node *child[11];}Node;void init(N 阅读全文

posted @ 2012-08-09 11:25 加拿大小哥哥阅读(426) 评论(0) 推荐(0)

2012年8月8日

POJ 1521

摘要： //Huffman树的构造就不赘述了,使用优先队列每次选择队头的两个数并将其出列,相加后将结果放入队列中,直到队列为空为止.#include <iostream>#include <queue>#include <vector>#include <string>#include <iomanip>#include <algorithm>using namespace std;int main(){ int i,j,k; string s; while(1)//cin遇到空格结束 { getline(cin,s); if(s 阅读全文

posted @ 2012-08-08 19:42 加拿大小哥哥阅读(598) 评论(0) 推荐(1)

POJ 3253

摘要： /*有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度给定各个要求的小木板的长度，及小木板的个数n，求最小费用38 8 5为例：长度为 21 的木板，截成13和8花费 21再从长度为13的木板上锯下长度为5的木板，花费13 共21+13 =34*/#include <iostream>#include <queue>#include <vector>using namespace std;int main(){ int i,j,k,T; __int64 num,sum=0; while(cin>& 阅读全文

posted @ 2012-08-08 16:25 加拿大小哥哥阅读(425) 评论(0) 推荐(0)

公告