摘要： 题目：http://poj.org/problem?id=1363这个题目题意很简单。给你一组数据，让你判断存在不存在这样的出栈顺序，。这道题是数据结构一个实验，我选了这个，做一下练习吧！这个代码是具体栈的实现，#include<iostream> using namespace std; #define size 1010 struct sta { int *top; int *base; int stasize; }; int sta_init(sta &s) { s.base=new int [sizeof(int)*size]; if(!s.base) return 阅读全文

摘要： 目前自己大二，这已经是下学期了，在集训队呆了快一年了，知识吧，自己学的一点也不多，说实在点就是一菜鸟，懂得很少，清明节放假钱组织了一次月赛，那晚说实话，状态还好，题目也不是太难，有基础的有高层次的，我们三个做的基本都是基础的，顶多稍微上点层次。后来放假嘛，说再安排一次训练，这次的题目说实话挺难的，放假我回家了，早上六点多火车到家，去吃个饭，就去网吧了，在网吧等到开始训练，看题看了有一个多小时吧，大致都知道能写不能了，在网吧嘛，敲代码不是老方便，我编译器都没有下载，看了第二题我感觉和我最近研究的最短路有关系，是一个计算几何+最短路的题目，我也只是感觉还可以，后来自己也没有写，那天说没打击自己是不 阅读全文

摘要： 地址：http://poj.org/problem?id=1003题意很简单，输入一个数，算出1/2+1/3+1/4+...+1/(n+1)大于这个数时的最小n。用了一个很暴力的方法就是打表；#include<iostream> using namespace std; double c[296]={0.0, 0.5,0.833333,1.08333,1.28333,1.45,1.59286,1.71786, 1.82897,1.92897,2.01988,2.10321,2.18013,2.25156,2.31823,2.38073,2.43955, 2.49511,2.5477 阅读全文

摘要： 来源：http://poj.org/problem?id=3767题目就不贴了，把代码和遇到的问题分享一下吧！中间用G++交了很多次都是RE（运行错误），后来改用C++交发现还是有问题，一样的错误。这个程序中发现我写的一般都是用C++交比较牢靠，还有定义迪杰斯特拉 函数名的时候我用了个dijk（），然后我悲剧了，RE！你懂得，后来突发奇想改了一下交上去就AC了。郁闷死我啊！呵呵，废话说完，下面说一下这个题，这个题目其实就是最短路的应用，在这里用的还是挺简单的，把迪杰斯特拉算法掌握就OK！由于这个题中从1类城市走到2类城市后就不能再回去，只能穿过一次，所以先存为双向路，后面再根据不同类型的城市， 阅读全文

摘要： 对自己很无语很无语！一个让我纠结的问题。前天晚上做的一个比赛，后来写写交上去，来了一个RE（运行错误），我立马悲剧了，各种看各种改啊！就是不知道怎么回事，今天又看了看试试，我才知道我语言选的是G++，所以RE ，当我调成C++后它果断的过了，让我很是郁闷啊！从这里吸取点教训吧！之前在新浪上写了一些博客，后来感觉界面华丽，功能也多，但是用着不是老好，后来又在这里看到了小媛，很是惊讶，她的blog排名200多，后来想想，换博客吧，好好的写一写。毕竟CSDN这里才是我们写程序人的天下，所以我来了！！！为5月！Fighting…… 阅读全文

摘要： 题目来源：http://http://acm.nyist.net/JudgeOnline/problem.php?pid=17单调递增最长子序列#include<iostream> #include<cstdio> #include<cstring> using namespace std; int d[10005]; int main() { int N; scanf("%d",&N); int i,j,Max; char str[10005]; while(N--) { scanf("%s",str); i 阅读全文

摘要： 时间在一点一点流逝，知识却没有得到积累。一个新的开始，一个新的成就。 阅读全文

摘要： 鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=485一个有技巧的题目。容易超时。描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。这里可以先对a、b两个数进行对9取余操作。然后再相乘，得到的结果是一样的。#include<iostream>#include<cstdio>using namespace std;int main(){ int n; long long a,b; sc 阅读全文