随笔分类 - 比赛
摘要:看了逆波兰表达式之后,发现真是强悍的数据结构,栈的应用怎么感觉一辈子也学不完了呢后缀表达式即逆波兰表达式,就是将所有的运算符按照一定的等级全部都安排到数字的后面去,实现正确的运算法则。OK,代码要自己好好看,理解了自然就很简单。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int const N = 200; 8 int hash[N]; 9 char exp1[N],exp2[N],a1[N],a2[N],stack1[N]; 10 int stack2[N]...
阅读全文
摘要:看原理的话 到这位大哥的博客 深有体会。。http://blog.csdn.net/haha593572013/article/details/8770423如果碰到网格边界的次数大于n+m-2,那么就能够形成一个完整的棋盘。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<queue> 6 using std::queue; 7 using std::min; 8 int const
阅读全文
摘要:比赛的时候实在有够憋屈。~一开始就做了F题,以为这道题就是推推公式,也没什么特殊的地方。。。。没想到被double类型的输出%f给吭了。。。先讲一下F题。。现在有总资金S,每年花费X,利润R;R放小1000倍S0=S0;S1=S0-X+(S0-X)*R;S2=S1-X+(S1-X)*R;将S1带入到S2。。S2=(S0-X)*(1+R)^2-(1+R)*X;S3=(S0-X)(1+R)^3-[(1+R)^2+(1+R)]X看上述的公式应该就可以发现规律了。。接下来不推了。。。View Code 1 #include<iostream> 2 #include<cstdio>
阅读全文

浙公网安备 33010602011771号