最新消息:点击查看大S的省钱秘笈

POJ题解

POJ 1753 Flip Game C++版

POJ 1753 Flip Game C++版

Slyar 7年前 (2010-10-30) 1667浏览 6评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 帮朋友A的,广搜+位运算 Description Flip game is played on a rectangular 4x4...

POJ 1163 The Triangle C++版

POJ 1163 The Triangle C++版

Slyar 8年前 (2010-06-02) 886浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 DP 数字三角形 Description ........7 ......3   8 ....8   1   0 ..2   7 ...

POJ 3624 Charm Bracelet C++版

POJ 3624 Charm Bracelet C++版

Slyar 8年前 (2010-05-19) 1149浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 DP 01背包 Description Bessie has gone to the mall's jewelry store a...

POJ 1458 Common Subsequence C++版

POJ 1458 Common Subsequence C++版

Slyar 8年前 (2010-05-19) 1108浏览 4评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 DP 最长公共子序列 Description A subsequence of a given sequence is the g...

POJ 2376 Cleaning Shifts C++版

POJ 2376 Cleaning Shifts C++版

Slyar 8年前 (2010-04-28) 675浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 贪心算法 Description Farmer John is assigning some of his N (1 <= ...

POJ 2431 Expedition C++版

POJ 2431 Expedition C++版

Slyar 8年前 (2010-04-26) 903浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 贪心算法 Description A group of cows grabbed a truck and ventured on ...

POJ 3268 Silver Cow Party C++版

POJ 3268 Silver Cow Party C++版

Slyar 8年前 (2010-04-21) 842浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 Dijkstra(单源最短路径)算法的应用 Description One cow from each of N farms (1...

POJ 3278 Catch That Cow C++版

POJ 3278 Catch That Cow C++版

Slyar 8年前 (2010-04-18) 1293浏览 3评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 最基础的广搜题,拿<queue>玩一下... Description Farmer John has been info...

POJ 2105 IP Address C语言版

POJ 2105 IP Address C语言版

Slyar 8年前 (2009-11-29) 589浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 水题,不过蛮实用的。 Description Suppose you are reading byte streams from ...

POJ 2081 Recaman's Sequence C++版

POJ 2081 Recaman's Sequence C++版

Slyar 8年前 (2009-11-29) 719浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 水题,典型的空间换时间... Description The Recaman's sequence is defined by a...

POJ 2080 Calendar C++版

POJ 2080 Calendar C++版

Slyar 8年前 (2009-11-29) 838浏览 3评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 日历题,细心一点很容易。 Description A calendar is a system for measuring tim...

POJ 1050 To the Max C++版

POJ 1050 To the Max C++版

Slyar 8年前 (2009-11-28) 982浏览 3评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 DP,最大子段和,最大子矩阵和 Description Given a two-dimensional array of posi...

POJ 1887 Testing the CATCHER C++版

POJ 1887 Testing the CATCHER C++版

Slyar 8年前 (2009-11-28) 680浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 DP,最长下降子序列 Description A military contractor for the Department o...

POJ 2533 Longest Ordered Subsequence C++版

POJ 2533 Longest Ordered Subsequence C++版

Slyar 8年前 (2009-11-26) 1635浏览 2评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 纠结DP,从最长上升子序列开始。 Description A numeric sequence of ai is ordered ...

POJ 1754 Buffer Manager C语言版

POJ 1754 Buffer Manager C语言版

Slyar 8年前 (2009-11-25) 505浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 简单模拟,我用DP思想做了一次。 Description DBMS (Data Base Management System) d...

POJ 1663 Number Steps C语言版

POJ 1663 Number Steps C语言版

Slyar 8年前 (2009-11-24) 641浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 找规律题 Description Starting from point (0,0) on a plane, we have wr...

POJ 1657 Distance on Chessboard C语言版

POJ 1657 Distance on Chessboard C语言版

Slyar 8年前 (2009-11-24) 490浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 简单的数学题 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示: 王、后、车、象...

POJ 1650 Integer Approximation C++版

POJ 1650 Integer Approximation C++版

Slyar 8年前 (2009-11-24) 543浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 暴力枚举 Description The FORTH programming language does not support ...

POJ 1653 Compacting Stickers C++版

POJ 1653 Compacting Stickers C++版

Slyar 8年前 (2009-11-19) 444浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 统计 + 枚举 Description The text on a sticker consists of words forme...

POJ 1035 Spell checker C++版

POJ 1035 Spell checker C++版

Slyar 8年前 (2009-11-18) 635浏览 1评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 字符串处理,继续用STL。 Description You, as a member of a development team ...

POJ 1401 Factorial C++版

POJ 1401 Factorial C++版

Slyar 8年前 (2009-11-18) 420浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 求阶乘后面连续0的个数。 Description The most important part of a GSM network...

POJ 1247 Magnificent Meatballs C++版

POJ 1247 Magnificent Meatballs C++版

Slyar 8年前 (2009-11-18) 464浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 超级水题,只是题意比较难理解。 Description Sam and Ella run a catering service. ...