POJ解题报告
关注
分享
扫一扫
文章平均质量分 90
小優YoU
EXP技术博客：https://exp-blog.com
展开
-
POJ1004-Financial Management
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------额。。还真怀念。。这都遇上了。。2011年5月ACM珠海赛的试机题= =别问我怎么做，求平均数而已，水过水...原创 2011-07-29 01:45:09 · 8843 阅读 · 0 评论 -
POJ1207-The 3n + 1 problem
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：根据给定的算法，可以计算一个整数的循环数现在给定一个区间，计算这个区间的所有数的循环数，把最...原创 2011-07-29 01:51:38 · 6835 阅读 · 0 评论 -
POJ3299-Humidex
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：纯粹的数学公式，连推导公式都可以省了= =//Memory Time //240K ...原创 2011-07-29 01:52:47 · 7890 阅读 · 1 评论 -
POJ2632-Crashing Robots
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：简单的模拟而已。。。程序很长不是因为算法（根本就没算法= =）而是因为很多情况要考虑，要有耐心需要小...原创 2011-07-29 19:40:37 · 4897 阅读 · 1 评论 -
POJ1573-Robot Motion
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示:不多说了，又是模拟题，读懂题意直接模拟就可以了，没有算法，没有技术含量，直接贴代码//Mem...原创 2011-07-29 19:42:31 · 4446 阅读 · 0 评论 -
POJ2996-Help Me with the Game
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：很烦很简单的国际象棋棋盘模拟，输入比较麻烦而已输出时：1、不论黑白，KQRBN P均是依次...原创 2011-07-29 19:45:08 · 4392 阅读 · 1 评论 -
POJ2993-Emag eht htiw Em Pleh
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：很烦很简单的国际象棋棋盘模拟，输出比较麻烦而已。。。是POJ2996的相反情况，认真的同学会发现29...原创 2011-07-29 19:47:05 · 9199 阅读 · 0 评论 -
POJ1008-Maya Calendar
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：有中文版= = 我不多说解题思路：模拟题，细心点就好了，没难度。Habb历一年...原创 2011-07-29 19:34:49 · 8539 阅读 · 2 评论 -
POJ1068-Parencodings
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------模拟的题型，基本难度不大，关键读懂题意：对于给出的原括号串，存在两种数字密码串：...原创 2011-07-29 19:37:25 · 7090 阅读 · 0 评论 -
POJ3087-Shuffle'm Up
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------题目大意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再...原创 2011-07-29 19:50:19 · 4757 阅读 · 2 评论 -
21位大数的水仙花数
转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1305308196 为了简化说明，以三位数举例，因为153、135、315、351、513、531的立方和都是一样的，均等于 1^3+3^3+5原创 2011-07-29 20:04:50 · 5737 阅读 · 3 评论 -
POJ1001-Precision power
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------浮点大数求幂，水题一道，把“大数乘浮点数”按指数循环就OK了，注意结果的整数部分若为0，则不保留整数部分。小数...原创 2011-07-29 20:09:30 · 7349 阅读 · 2 评论 -
POJ1503-Integer Inquiry
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：就是多个大数相加的问题= =//Memory Time //184K 0MS ...原创 2011-07-29 20:11:08 · 4099 阅读 · 0 评论 -
POJ2389-Bull Math
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大数相乘，水题一道，直接模拟笔算竖式得了，没技巧没算法，秒杀//Memory Time//216...原创 2011-07-29 20:12:51 · 3531 阅读 · 1 评论 -
POJ2602-Superlong sums
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------非常恶心的大数相加= =首先输入就够恶心了。。。哪有人逐位还要间断输入两个数的。。。。注意：...原创 2011-07-29 20:17:52 · 2477 阅读 · 0 评论 -
POJ3982-The Fibonacci sequence
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------变种的大数斐波那契数列水题，直接加就可以了，循环使用4个大数数组a,b,c,ans存放最新的和值，循...原创 2011-07-29 20:19:53 · 2824 阅读 · 1 评论 -
POJ1860-Currency Exchange
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，...原创 2011-07-29 23:48:55 · 15885 阅读 · 3 评论 -
POJ3259-Wormholes
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：利用虫洞的时光旅行，很有趣的一道题。涉及到图论的知识，关键是构造图，用Bellman-Ford算法找...原创 2011-07-30 00:00:07 · 11034 阅读 · 6 评论 -
POJ1062-Expensive dowry
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：难得的中文题。。虽然语言相通但是不好解决。。。都说便宜没好货，这是真的= =最短路问题，dijkst...原创 2011-07-30 01:35:46 · 11933 阅读 · 6 评论 -
POJ2253-Frogger
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：唉。。不说了，又是Floyd...注意精度就是了题目大意:给出两只青蛙的坐标A、B，和其他...原创 2011-07-30 01:39:06 · 10991 阅读 · 0 评论 -
POJ1125-Stockbroker Grapevine
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：最短路问题，Floyd算法，相比于Bellman和Dijkstra，我认为是最接近人类自然思维的算法，O...原创 2011-07-30 01:42:07 · 9100 阅读 · 6 评论 -
POJ2485-Highways
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：题意很简单，就是求最小生成树的最大边。继续Prim吧O(∩_∩)O//Memory T...原创 2011-07-30 09:15:14 · 6502 阅读 · 2 评论 -
POJ3274-Gold Balanced Lineup
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：解题思路：经典题，不转化问题很难做，先根据官方的方法转化问题，把“求最远的两行间...原创 2011-07-30 21:49:12 · 5539 阅读 · 0 评论 -
POJ1840-Eqs
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：给出一个5元3次方程，输入其5个系数，求它的解的个数其中系数 ai∈[-50,50] 自变...原创 2011-07-30 21:56:19 · 6765 阅读 · 2 评论 -
POJ3432-Count Squares
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------POJ2002的山寨题，把数据规模从2002的 n=1000修改为n=2000就能AC了注意这种题一定不能...原创 2011-07-30 22:11:03 · 2212 阅读 · 0 评论 -
POJ3253-Fence Repair
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个...原创 2011-07-30 22:19:48 · 11860 阅读 · 13 评论 -
POJ3083-Children of the Candy Corn
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------题目大意:给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走先输出左转优先时，从S到E的步数...原创 2011-07-31 01:16:16 · 9559 阅读 · 1 评论 -
POJ3126-Prime Path
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：给定两个四位素数a b，要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位...原创 2011-07-31 10:06:15 · 8246 阅读 · 4 评论 -
POJ3414-Pots
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------题目大意：给出了两个瓶子的容量A,B, 以及一个目标水量C，对A、B可以有如下操作:FILL(i)...原创 2011-07-31 10:12:51 · 8643 阅读 · 4 评论 -
POJ1011-Sticks
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：2011 POJ暑假集训题Problem E，POJ上有中文版解题思路：DFS+剪枝...原创 2011-07-31 10:27:41 · 17835 阅读 · 6 评论 -
POJ1129-Channel Allocation
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------题目翻译：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈...原创 2011-07-31 10:44:22 · 9461 阅读 · 1 评论 -
POJ3267-The Cow Lexicon
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------解题思路：动态规划题意就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单...原创 2011-07-31 11:54:26 · 9516 阅读 · 4 评论 -
POJ1836-Alignment
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------解题思路：是POJ2533的扩展题。题意不难，令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左...原创 2011-07-31 12:00:29 · 6835 阅读 · 9 评论 -
POJ1019-Number Sequence
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 123...原创 2011-07-31 16:11:26 · 10732 阅读 · 5 评论 -
POJ2305-Basic remains
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：在b进制下，求p%m其中p为b进制大数1000位以内，m为b进制数9位以内解题思路...原创 2011-07-31 16:23:16 · 2689 阅读 · 0 评论 -
POJ1845-Sumdiv
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强...原创 2011-07-31 16:29:30 · 9106 阅读 · 5 评论 -
POJ1113-Wall
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少...原创 2011-07-31 17:13:25 · 6158 阅读 · 1 评论 -
POJ3371-Flesch Reading Ease
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------大致题意：给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果...原创 2011-07-31 17:37:47 · 2972 阅读 · 0 评论 -
POJ2983-Is the Information Reliable
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------题目大意：给出M个表达式，判断这些信息是否可靠。解题思路：差分约束+Bellman-Ford...原创 2011-07-31 18:01:47 · 3758 阅读 · 2 评论 -
POJ2240-Arbitrage
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：本题需要建立容器，建立字符串到int的映射（一一对应）关系，把然后字符串作为数组下标，模拟数组...原创 2011-07-30 01:44:06 · 6444 阅读 · 2 评论