zhaoGavin的博客

正在学习的小小白

POJ3518:Prime Gap

题目描述 http://poj.org/problem?id=3518 题目大意是输入是素数,输出0 输入不是素数,输出该数相邻两素数的差值 题目分析 素数范围太大,用素数筛法 代码 #include <iostream> #i...

2018-06-23 14:15:09

阅读数:32

评论数:0

POJ2389:Bull Math(大整数乘法)

题目描述 大整数乘法 题目分析 两个乘数都是大整数,相比于大整数乘int要适用的更广泛一些 乘法需要注意进位 相乘之后的结果要注意前导0,就是字符数组前面无意义的0,需要去掉 这道题说40位以内是假的。。。开数组的时候开的大一些 代码 #include&am...

2018-06-22 20:03:58

阅读数:34

评论数:0

POJ1503:Integer Inquiry

题目描述 http://poj.org/problem?id=1503 大整数加法 题目分析 大整数相关的运算,记住就好了 这题有些输入数据前导有0,所以还是乖乖用strcmp(str,”0”)吧 在discuss中发现了一种很简洁的写法 代码 自己写的 #inclu...

2018-06-22 15:53:01

阅读数:36

评论数:0

POJ2406:Power Strings

题目描述 大概意思是输入字符串,判断该字符串是不是由循环子串组成的,是的话输出由几个循环字串组成,不是的话输出1 题目分析 正好刚复习了KMP,看题解发现可以用next数组直接求 如果由循环子串组成的话,next[len]的值一定是第一个循环子串尾到字符串尾的距离 没想到strle...

2018-06-21 20:53:10

阅读数:41

评论数:0

POJ3009:Curling 2.0

题目描述 Curling 2.0 给出一个w*h的地图,其中0代表空地,1代表障碍物,2代表起点,3代表终点,每次行动可以走多个方格,每次只能向附近一格不是障碍物的方向行动,直到碰到障碍物才停下来,此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over ....

2018-05-23 19:58:09

阅读数:25

评论数:0

POJ1979:Red and Black

题目描述 Red and Black 大意是只能走周围的4个相邻点,只能走黑色点,不能走红色点 输出最多可以走多少个不同的黑色点 题目思路 DFS 往四个方向走,走过的点标记一下 碰到红色点或者越界或者标记过的点,是DFS的终止条件 代码 #include &...

2018-05-22 20:03:47

阅读数:25

评论数:0

POJ1321 棋盘问题

题目描述 棋盘问题 题目思路 和N皇后有点像,但是不一样 有点像组合问题 DFS 代码 #include<iostream> using namespace std; char chess[9][9]; int count,mask...

2018-05-17 20:34:53

阅读数:20

评论数:0

POJ1125 Stockbroker Grapevine(flyod解决)

题目描述 Stockbroker Grapevine 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣...

2018-05-16 15:09:08

阅读数:24

评论数:0

POJ2240 Arbitrage(flyod解决)

题目描述 Arbitrage 有些人会利用货币的不用汇率来进行套现,比如1美元换0.5英镑,而1英镑又可以换10法郎,而1法郎又可以换0.21的美元,那么经过货币的汇率转换后,它就可以获得1.05倍原来的美元。 现在给你N中货币,m种货币的汇率,求是否可以获利。 题目思路 货币名...

2018-05-16 14:59:02

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭