qq_40802813的博客

你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。

【信奥赛一本通】1946：【09NOIP普及组】分数线划定1.【题目描述】2.【代码】1.【题目描述】【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报

【深搜】给出一堆长度各异的木棍，这些木棍能否头尾相连形成一个正方形1.【题目描述】2.【代码】1.【题目描述】题目描述：给出一堆长度各异的木棍，这些木棍能否头尾相连形成一个正方形样例输入：34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5样例输出：yesno2.【代码】#include<bits/stdc++.h>using namespace std;int a[1000];int b[1000];int n,m,k,f=0;

【信奥赛一本通】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北或者说上下左右四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行，则看成无法办到。1.【题目描述】2.【代码】1.【题目描述】【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以

【信奥赛一本通】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。1.【题目描述】2.【代码】1.【题目描述】【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】

【信奥赛一本通】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。1.【题目描述】2.【代码】1.【题目描述】【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数

【回溯算法】分解质因数1.【题目描述】2.【代码】1.【题目描述】分解质因数样例输入90样例输出90=233*52.【代码】#include <bits/stdc++.h>using namespace std;int a[101],n,m;bool b[101];//判断是否是质数bool f(int z){int sum=0;for(int i=1;i<=z;i++){if(z%i0)sum++;}if(sum2){return 1;

【信奥赛一本通】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：1.【题目描述】2.【代码】1.【题目描述】【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2

【信奥赛一本通】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素不分顺序且r≤n，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 51.【题目描述】2.【代码】1.【题目描述】【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素