POJ解题笔记
文章平均质量分 74
AlvaroJoe
垃圾小硕一枚,兼顾图像处理和软件开发
展开
-
poj 1080-Human Gene Functions
一开始毫无头绪啊。 后来看了LCS之后闭着眼自己写了一遍。原创 2015-04-15 23:02:31 · 260 阅读 · 0 评论 -
poj 1057-File mapping
这道题基本思路其实很简单,就是个堆栈的问题,用函数递归做也能得到很好的效果。唯一比较烦的就是每个记录开头都有个自编号,偷懒干脆就在递归函数里多加了个参数,哈哈哈。 跑了一遍目测没什么问题提交之,结果来了个PE,我晕!重新审题后,发现尼玛indent是5个空格而不是一个tab,默默画圈圈…… 改了之后直接AC,下面是代码,没怎么考虑优化。 #include #include usi原创 2015-04-26 19:33:57 · 660 阅读 · 0 评论 -
poj 1028-Web Navigation
仿真题。。。 其实题目里已经把实现方法介绍了,我没仔细审题,虽然实现了s_back和s_forward两个栈,但是漏考虑了新页面打开要清理s_forward栈的情况,考虑不周。 另外,我把s_back的栈顶当作current_page了,问题不大。 #include #include using namespace std; struct Item{ char *url; I原创 2015-04-29 23:09:38 · 385 阅读 · 0 评论 -
poj 1047-Round and Round We Go
题目没什么难度,主要是两个要点,一是长整数的乘法,二是循环数组比对,都是比较简单的。 唯一想骂娘的地方在于,,,输入没有终止标志,这让我纠结了好一阵子,最后百度才知道可以下面这么搞,涨姿势了又 while (cin>>temp) { ..... } 下面是代码,写得比较粗犷没有优化。。。 #include using namespace std; bool comp (unsigne原创 2015-04-29 00:18:01 · 272 阅读 · 0 评论