搜索
文章平均质量分 85
zhanxufeng
这个作者很懒,什么都没留下…
展开
-
【搜索】NOIP2002 or 洛谷1036选数
题目描述已知n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29。输入格式键盘输入,格式为:n,k(1≤n≤20,k<n)x1,x2..原创 2020-08-23 22:37:54 · 168 阅读 · 0 评论 -
【搜索】NOIP2000 or 洛谷1019单词接龙
题目链接:洛谷1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonishastonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和 atide间不能相连。输入格式输入的第一行为一个单独的整数n(n≤20)表示单词数,以下n行每行有一个单词,输入...原创 2020-08-18 20:56:09 · 136 阅读 · 0 评论 -
【搜索】洛谷1605迷宫
题目链接:洛谷1605题目描述给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。输入输原创 2020-08-16 23:10:30 · 168 阅读 · 0 评论 -
【搜索】洛谷1219 or USACO1.5八皇后问题
题目链接:洛谷1219题目描述一个如下的 6×6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 123456列号 246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。请输出前3个解。最后一行是...原创 2020-08-16 21:44:56 · 183 阅读 · 0 评论 -
【搜索】洛谷1443马的遍历
题目链接:洛谷1443题目描述:有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #13 3 1 1输出 #10 3 2 3 -1 1 2 1 4 题解:十分经典的问题。搜索算原创 2020-08-13 22:21:13 · 260 阅读 · 0 评论 -
【搜索】NOIP2014寻找道路
题目链接:洛谷2296题目描述在有向图 G 中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式:第一行有两个用一个空格隔开的...原创 2018-09-21 10:47:36 · 1700 阅读 · 2 评论 -
【搜索】NOIP2015斗地主
题目链接:洛谷2668题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游原创 2018-10-12 14:28:24 · 1670 阅读 · 0 评论 -
【搜索】NOIP2011Mayan游戏
题目链接:洛谷1312题目描述Mayan Puzzle是最近流行起来的一个游戏。游戏界面是一个7行×5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方...原创 2018-09-29 21:23:41 · 1263 阅读 · 1 评论 -
【搜索】NOIP2015斗地主(增强版)
题目链接:洛谷2540题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏原创 2018-10-24 19:12:59 · 1015 阅读 · 1 评论