ACM生涯
文章平均质量分 67
HuangLianzheng
广东商学院大2学生 专业电子商务,兴趣 算法与数据结构 C++
展开
-
POJ1028解题报告
终于都可以为ACM生涯写下第一篇文章。这周末学到的东西实在太多了,特别前两天与前辈谢师兄的聊天让我更加懂得如何学习和做题的步骤和心得,可谓同君一席话,胜读十年书。。。记得刚开始做1088滑雪的动态规划题时候连续想两天都没做出来 而又不甘心看别人的代码。让我一星期停止了POJ的脚步,现在才知道是自己太急着做算法题目,很多基本功都还没有练扎实,前辈说他是做了100道题目才开始接触DP。真是一棒敲响了原创 2009-11-15 10:17:00 · 3677 阅读 · 1 评论 -
POJ1007解题报告
今天继续找水题做巩固基础本领,1007又让我学到了新的东西,上篇文章说的如何用一个数组来连续储存随下标增加连续输入的多个字符串,1028题时候用了结构体实现,其实定义一个二维数组就可以了,1007题关键在后半部分的排序(把数组里面每个实数从小到大排出其所对应的下标。。)。AC代码:#includeusing namespace std;int main(){int n,m,i,j,num,a原创 2009-11-15 22:31:00 · 4252 阅读 · 3 评论 -
POJ2105解题报告
又继续奋斗水题,发现又学了点东西(好像都是细节问题),题目不难,自己的AC代码:#include#includeusing namespace std;int main(){int n,i,j,k,s;char a[4][8];cin>>n;for(i=0;i{for(j=0;jfor(k=0;kcin>>a[j][k];for(j=0;j{s=0;for(k=0;ks+=pow(float原创 2009-11-16 16:07:00 · 812 阅读 · 0 评论 -
POJ1046解题报告
继续水题战略,1046读懂题意后不难 AC代码:#include#includeusing namespace std;int main(){double s,D; int i,j,min,flag,target[16][3],color[3]; for(i=0;i for(j=0;j cin>>target[i][j];while(1){min=500; for(j=0;j cin>>c原创 2009-11-17 00:35:00 · 639 阅读 · 0 评论 -
POJ2739解题报告
犹豫了一下该不该写这道题的报告,还是写了,AC代码:#includeusing namespace std;int main(){int su[10000],n,i,j=2,s,sum,k,flag=0; su[0]=2; su[1]=3; for(n=2;n for(i=2;i {if(n%i==0) break; if(i==n/2) su[j++]=n;} while(c原创 2009-11-19 18:38:00 · 472 阅读 · 0 评论 -
POJ1503解题报告
可能有不少人被这题阴到,因为他的输入可以是以0开头的数字,只要不只是一个0就可以了,自己第一次做的时候错漏很多,所以要写下来反省,关于进位不是很难,关键是如何在前面时刻保留有空位让出来以备进位时候用呢?例如99999+999就要在左边进位,而用数组和字符串在前面空位实在不容易,再说也不知道空多少个位置好,后来灵机一动,左边没空位,而右边可以有很大的空位,只要字符串数组开够大就行了,也就是说,把字符原创 2009-11-23 19:47:00 · 888 阅读 · 0 评论 -
POJ2503解题报告
好久没写解题报告了因为做的题太水没学到什么,今天终于学到了新的知识,用快排加二分查找解决庞大的查找任务,对与新手来说刚开始接触这题应该没想到用二分查找的,我自己也是,直接写了一个简单的查找程序让他输出对应的english但是一放上去就超时了,后来要百度看别人的代码想想才知道原来这题考的就是要高效的查找,用普通查找办法也有一样的输出结果不过就是超时咯,不但学会了二分,还学了几个很有用的函数sscan原创 2009-12-07 18:37:00 · 947 阅读 · 0 评论 -
POJ 2362 POJ1011解题报告
两题有异曲同工之妙 觉得是DFS上的一种里程碑 在DFS递归了解得透彻的情况下 这两题的关键就在于数学思维了 刚开始写的代码总是过不了特殊数据 就开始意识到原来数学上的思维就已经不是完善的。以后要细心分析数学上的每一种可能和情况啊!POJ2362给出一组数据 问能否组成正方形,刚开始我数学上的逻辑就存在错误 我是先按从大到小快排从数组的第一个元素开始 去寻找他的“搭档”如果成功了就把这些元原创 2010-03-24 16:36:00 · 2699 阅读 · 3 评论 -
POJ图论分类
最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(转载 2010-07-16 11:14:00 · 887 阅读 · 0 评论