随笔分类 -  搜索-----------简单搜索

摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1238【题意】在 nnn 个字符串中,找出所有字符串中共同拥有的一个子串,该子串(正向或反向)是任何一个母串的子串,求该子串的最长长度(n<=100n&lt... 阅读全文
posted @ 2018-09-28 10:26 不想吃WA的咸鱼 阅读(99) 评论(0) 推荐(0)
摘要:题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488【题目描述】有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每... 阅读全文
posted @ 2018-09-27 23:46 不想吃WA的咸鱼 阅读(144) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/POJ-3278【题目描述】农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000)N(0<=N<=100000)N(0... 阅读全文
posted @ 2018-09-26 19:50 不想吃WA的咸鱼 阅读(88) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/POJ-2251【思路】三维空间里的最短路,同样用BFS求解,由4个方向变成6个方向#include#include#include#includeusing namespace std;... 阅读全文
posted @ 2018-09-26 19:10 不想吃WA的咸鱼 阅读(78) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/POJ-1321【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋... 阅读全文
posted @ 2018-09-26 18:47 不想吃WA的咸鱼 阅读(88) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11181【题意】 有n个人逛超市,第i个人买东西的概率是 Pi" role="presentation">PiPi,已知逛完后有r个人买了东西,你的任务是计算每个人实际买了东西的... 阅读全文
posted @ 2018-08-22 23:26 不想吃WA的咸鱼 阅读(210) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-1262【题意】 给两个6行5列的字母矩阵,找出满足如下条件的密码,密码长度为5位,密码中的每个字母在两个矩阵的对应列中均出现.比如密码的左数第二个字母必须同时在两个矩阵的第二列出... 阅读全文
posted @ 2018-08-22 10:45 不想吃WA的咸鱼 阅读(140) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/CodeForces-548C【题意】 给定9个正整数 m, h1, a1, x1, y1, h2, a2, x2, y2 有两种植物,其中h1和h2分别是它们的初始高度,每经过一个单位时... 阅读全文
posted @ 2018-04-17 22:57 不想吃WA的咸鱼 阅读(163) 评论(0) 推荐(0)
摘要:题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010【题目描述】 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所... 阅读全文
posted @ 2018-03-18 11:12 不想吃WA的咸鱼 阅读(78) 评论(0) 推荐(0)