POJ
雨雪儿霏霏
lucky lucky boy!
展开
-
POJ1321 棋盘问题
题目描述棋盘问题题目思路和N皇后有点像,但是不一样有点像组合问题DFS代码#include<iostream>using namespace std;char chess[9][9];int count,mask[9];int round=0;void dfs(int n,int m,int row){ if(m==0){ ...原创 2018-05-17 20:34:53 · 159 阅读 · 0 评论 -
POJ1979:Red and Black
题目描述Red and Black 大意是只能走周围的4个相邻点,只能走黑色点,不能走红色点 输出最多可以走多少个不同的黑色点题目思路DFS往四个方向走,走过的点标记一下碰到红色点或者越界或者标记过的点,是DFS的终止条件代码#include &lt;iostream&gt;#include&lt;stdio.h&gt;using namespac...原创 2018-05-22 20:03:47 · 490 阅读 · 0 评论 -
POJ2240 Arbitrage(flyod解决)
题目描述Arbitrage 有些人会利用货币的不用汇率来进行套现,比如1美元换0.5英镑,而1英镑又可以换10法郎,而1法郎又可以换0.21的美元,那么经过货币的汇率转换后,它就可以获得1.05倍原来的美元。 现在给你N中货币,m种货币的汇率,求是否可以获利。题目思路货币名称映射到iflyod后看对角线元素(看能不能换到更多的自己,比如美元可以换到1.05倍的美元)fl...原创 2018-05-16 14:59:02 · 206 阅读 · 0 评论 -
POJ1125 Stockbroker Grapevine(flyod解决)
题目描述Stockbroker Grapevine 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将...原创 2018-05-16 15:09:08 · 225 阅读 · 0 评论 -
POJ3009:Curling 2.0
题目描述Curling 2.0 给出一个w*h的地图,其中0代表空地,1代表障碍物,2代表起点,3代表终点,每次行动可以走多个方格,每次只能向附近一格不是障碍物的方向行动,直到碰到障碍物才停下来,此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over .如果行动时经过3则会win,记下此时行动次数(不是行动的方格数),求最小的行动次数题目思路...原创 2018-05-23 19:58:09 · 215 阅读 · 0 评论 -
POJ2406:Power Strings
题目描述 大概意思是输入字符串,判断该字符串是不是由循环子串组成的,是的话输出由几个循环字串组成,不是的话输出1题目分析正好刚复习了KMP,看题解发现可以用next数组直接求如果由循环子串组成的话,next[len]的值一定是第一个循环子串尾到字符串尾的距离没想到strlen()把我卡TLE了代码#include <stdio.h>#incl...原创 2018-06-21 20:53:10 · 317 阅读 · 0 评论 -
POJ1503:Integer Inquiry
题目描述http://poj.org/problem?id=1503 大整数加法题目分析大整数相关的运算,记住就好了这题有些输入数据前导有0,所以还是乖乖用strcmp(str,”0”)吧在discuss中发现了一种很简洁的写法代码自己写的#include<stdio.h>#include<string.h>const in...原创 2018-06-22 15:53:01 · 249 阅读 · 0 评论 -
POJ2389:Bull Math(大整数乘法)
题目描述 大整数乘法 题目分析两个乘数都是大整数,相比于大整数乘int要适用的更广泛一些乘法需要注意进位相乘之后的结果要注意前导0,就是字符数组前面无意义的0,需要去掉这道题说40位以内是假的。。。开数组的时候开的大一些代码#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define N 100int...原创 2018-06-22 20:03:58 · 552 阅读 · 0 评论 -
POJ3518:Prime Gap
题目描述http://poj.org/problem?id=3518 题目大意是输入是素数,输出0 输入不是素数,输出该数相邻两素数的差值题目分析素数范围太大,用素数筛法代码#include <iostream>#include<string.h>using namespace std;#define N 1299710int p...原创 2018-06-23 14:15:09 · 268 阅读 · 0 评论