博客专栏  >  编程语言   >  POJ解题报告

POJ解题报告

POJ解题报告与解题心得,并附上ac的代码

关注
5 已关注
53篇博文
  • POJ-1028-Web Navigation解题心得

    这道题是目前为止本人做到的最难的题。这道题只要是练习下stack的使用,另外,对于C++中STL的使用也有一定的涉及。(当然,这些数据结构是可以自己实现的,不过为了节省时间,我直接使用了。)   ...

    2010-12-18 15:18
    860
  • POJ 2017 Speed Limit解题报告

    很简单的一题,直接上源码。   #include #include #include #define MAX_PAIRS_SIZE 11 int pairs[MAX_PAIRS_SIZE...

    2010-12-20 11:40
    638
  • POJ 1218 THE DRUNK JAILER解题报告

    挺水的一道题,就是给定一大小为n的数组,第一趟令所有监狱为0,表示所有的监狱都打开,接着第二趟令第2,4, 6……个监狱关闭,第三趟令第3,6,9……个监狱关闭,第四趟………一直到第n趟。若在遍历过程...

    2010-12-20 13:55
    668
  • POJ 1207 The 3n + 1 problem 解题报告

    主要遇到问题: 1)开始时不会使用使用:while(scanf("%d%d", &a, &b) == 2)来判断输入是否结束; 2)在for循环内,直接使用i变量,而没有用一个变量保存当前所要求c...

    2010-12-20 16:03
    657
  • POJ 2840 Big Clock 解题报告

    若用C++编程,主要实现“根据‘:’分段提取字符串”,并根据字符串转换成相应的数值。     #include #include #include using namespace std;...

    2010-12-20 22:06
    807
  • POJ-2141-Message Decowding-解题报告

    注意运用getline函数来获得一行字符串。   #include #include #include using namespace std; int main() { strin...

    2010-12-20 23:43
    618
  • POJ-2159-Ancient Cipher-解题报告

    题意是说第一行字符串能否由第二行字符串经过“替代”和“位置转换”后得到。 做题时,实际上只统计两个字符串的各字符出现的“次数”是否相同即可(不必计较这相同次数是否字符也相同)。   算法思想如下...

    2010-12-21 10:54
    568
  • 百练-2750-鸡兔同笼

    收到了《程序设计导引及在线实践》,便开始做题。 第一道题是“鸡兔同笼”,题目如下: ========================================================...

    2010-12-24 09:55
    1214
  • 百练-2746-约瑟夫问题

    题目如下: ===================================================================================== 描述 约...

    2010-12-28 11:52
    853
  • 百练-2756-二叉树-解题报告

    题目: ================================================================================= 描述 如上图所示,由...

    2010-12-29 09:56
    1376
  • 百练-2754-八皇后-解题报告

    描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求...

    2010-12-31 11:48
    965
  • POJ 1979 Red and Black 解题报告

    《程序设计导引及在线实践》上面有这道题,练习了递归的思想。   #include const int MAX_BRICK_SIZE = 20; /*用来存储方块符号信息*/ char bri...

    2010-12-31 15:49
    721
  • 2909 Goldbach's Conjecture 解题报告

    主要是注意优化,感觉下面的代码还不是最优的,运行时间还要几百ms.   #include #include #define MAX_SIZE 32768 int primeArr[MAX_...

    2011-01-01 11:47
    528
  • POJ 3302 Subsequence 解题报告

    一道水题,就是自己在输出时没有注意,将“YES”写成“Yes“,贡献了两次WA。   #include #include #include using namespace std; /*判断...

    2011-01-02 00:42
    803
  • POJ 2403 Hay Points 解题报告

    /*这道题主要练习了map的使用。 *使用map来操作,使得该题很简单。 */ #include #include using namespace std; int main() { ...

    2011-01-07 12:13
    965
  • POJ 2418 Hardwood Species 解题报告

    同样是map的使用。map真是强大,看了discuss的代码后,才知道自己用了map后是多么的方便。 #include #include #include using namespace st...

    2011-01-07 13:17
    716
  • POJ 1401 Factorial 解题报告

    以下是算法的直观解释。 假设求60!的结果后面有几个0。 由《编程之美》可知其实是求1,2,3……60中共有几个5的因子,如,5有一个,10有两个,……一起加起来即得到结果。但是如果一个一个这样计...

    2011-01-08 12:36
    569
  • POJ 1862 Stipies 解题报告

    题意很简单,就是给定你一系列的数值,任意挑选其中两个数a和b,得到一个新的数2*sqrt(a*b),然后再将这个新的个放回。一直这样下去,直到只剩下一个数。求剩下的这个数最小是多少。 使用贪心策略,...

    2011-01-08 19:26
    727
  • POJ 1611 The Suspects 解题报告

    题意就不说了,看了discuss知道用并查集求解。 由于之前没写过并查集,所以找了一本《数据结构》的书复习了下。然后按照书本的描述来写并查集。 没想到在POJ提交代码时却出现了个怪异的现象,老是T...

    2011-01-09 16:13
    1068
  • POJ 1833 排序 解题报告

    晕。没想到用cin,cout的效率这么低,而一定要改用scanf和printf。另外,还一定要用C++而不能用G++才不会TLE。 用C++ STL的next_permutation很简单。   ...

    2011-01-09 22:21
    1033
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部