03 2017 档案
摘要：题目描述： 给出一个m*n的迷宫图和一个入口，一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。 -1表示走不通，0表示能走，只能上下左右走； 无路可走输出“no way”； 样例输入： 8 5-1 -1 -1 -1 -1 0 0 0 0 -1-1 -1 -1 0 -1-1 0 0 0 -1-
阅读全文
摘要：题目描述： 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 输出： 4 【代码】 1 #include<io
阅读全文
摘要：题目描述： 图表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 【思路】：经过的城市最少然后。。广搜。。因为一层一层的找嘛，先找到的一定是经过城市最少的 【代码】 1 #include<iostream> 2 #include<
阅读全文
摘要：2469:电池的寿命 2469:电池的寿命 总时间限制: 1000ms 内存限制: 65536kB描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能
阅读全文
摘要：1797:金银岛 1797:金银岛 总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属
阅读全文
摘要：15:接水问题 15:接水问题 总时间限制: 1000ms 内存限制: 65536kB描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学
阅读全文
摘要：Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28329 Accepted: 9291 Description A factory produces products packed in square packe
阅读全文
摘要：均分纸牌 Time Limit:1000MS Memory Limit:65536KTotal Submit:241 Accepted:103 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌
阅读全文
摘要：An Easy Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8333 Accepted: 4986 Description As we known, data stored in the computers i
阅读全文
摘要：拦截导弹问题（NOIP1999） 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依
阅读全文
摘要：活动选择 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员
阅读全文
摘要：整数区间 请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 【输入】 首行包括区间的数目n,1<=n<=10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0<=a<
阅读全文
摘要：2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 2825 危险的组合 2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 64000 KB 题目等级 :
阅读全文
摘要：05:派 05:派 总时间限制: 1000ms 内存限制: 65536kB描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。 我的朋友们都特别小气，如果有
阅读全文
摘要：组装电脑 题目描述 你有b块钱，想要组装一台电脑。给出n个配件各自的种类，品质因子和价格，要求每种类型配件给买一个，总价不超过b，且“品质最差的配件”的品质因子尽量大。 输入 输入的第一行为测试数据T(T<=1000)。每组数据的第一行为两个正整数n(1<=n=1000)和b(1<=b<=109)，
阅读全文
摘要：06：月度开销 06：月度开销 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N)
阅读全文
摘要：07:和为给定数 07:和为给定数 总时间限制: 1000ms 内存限制: 65536kB描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m
阅读全文
摘要：二分法求函数的零点 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在
阅读全文
摘要：7909:统计数字 7909:统计数字 总时间限制: 1000ms 内存限制: 65536kB描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
阅读全文
摘要：7620:区间合并 7620:区间合并 总时间限制: 1000ms 内存限制: 65536kB描述 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4]
阅读全文
摘要：一、题目描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且
阅读全文
摘要：跳石头【noip2015】 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至
阅读全文
摘要：个人的小总结之搜索： 以下是我做了丢丢题之后的总结 计算机很多问题无法根据某种确定的法则来求解，可以利用搜索与回溯； 搜索与回溯的题目问法（我做过的练习题中的orz）有 1、排列 2、分解（一个数有几种分解方法）；对应的有合成（几个数可以组成这个数），如一个简单的背包问题：一个包可以放的重量是多少，
阅读全文
摘要：黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必
阅读全文
摘要：图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的
阅读全文
摘要：【问题描述】 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。 【输入样例】mod.in 2 10 9 【输出样例】mod.out 2^10 mod 9=7 题目的只要特点是数据过大， 下面先介绍一个原理：A*B%K = (A%K )*(B% K )%K。显然有了这个原理，
阅读全文
摘要：【问题描述】 设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。 输入：M 输出：表格形式的比赛安排表 【样例输入】match.in 3 【样例输出】match.out 1 2 3 4 5 6 7 8
阅读全文
摘要：题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成
阅读全文
摘要：题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N,
阅读全文
摘要：Problem Description 从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列(子序列长度=2)相同。例：N=5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。对于由键盘输入的N(1<=N<=12
阅读全文
摘要：最佳调度问题 【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 【编程任务】 对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。 【输入格式
阅读全文
摘要：图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的
阅读全文
摘要：部落卫队 【问题描述】 原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。 【编程任务】 给定byteland部落中居民间的仇敌关系，编程计算组成
阅读全文
摘要：子集和问题 【问题描述】 子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。 【编程任务】 对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个
阅读全文
摘要：有重复元素的排列问题 【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。 【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 【输入格式】 由perm.in输
阅读全文
摘要：题目描述 学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。 /*每个人选择的共
阅读全文
摘要：设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。 每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。 /*相当于将五种工作排列组合，从中挑选出效率最高的*/ #include<iostream>#include<cstd
阅读全文
摘要：马的遍历 题目描述 中国象棋半张棋盘如图4（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8… 分析马的方向： 如图4（b）,马最多有四个方向，若原来
阅读全文
摘要：任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1
阅读全文
摘要：题目描述： 设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（r<n），试列出所有的排列。 代码如下： #include<iostream>#include<cstdio>#include<cstdlib>#include<iomanip> using namespace std;i
阅读全文
摘要：八皇后问题：要在国际象棋棋盘8*8中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） /*分析：每一列，每一行，每一个对角线只能放一个皇后，判断对角线是否能放的条件是两个皇后横纵坐标的和或者是差不能相等，若相等，则在一个对角线，不能放置，每放一个皇后，
阅读全文
摘要：素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是 一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数； 代码如下： #inc
阅读全文
摘要：题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每
阅读全文
摘要：集合的划分 【问题描述】 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标号的盒子
阅读全文
摘要：题目描述： 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 基本形式：D[1]=0;d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 输入样例： 7 输出样例： 1854 代码如下： #include<iostream>
阅读全文
摘要：扑克牌翻牌问题 题目描述： 有52张牌，使它们全部正面朝上，从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；接着从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；接着第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到第1张要翻的牌是
阅读全文
摘要：Jam的计数法 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这
阅读全文
摘要：3145 汉诺塔游戏 题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如
阅读全文
摘要：士兵站队问题 题目描述 Description 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y)
阅读全文
浙公网安备 33010602011771号