PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51490
（烽火传递） 烽火台又称烽燧，是重要的军事防御设施，一般建在险要处或交通要道上。 一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情。在 某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确地传 递，在连续的 m个烽火台中至少要有一个发出信号。现输入 n、m和每个烽火台发出信号的代 价，请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在…
信息学奥赛-NOIP-L2
较易
--
A51491
( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在河的右岸 , 想通过唯一的一根独木桥走到 河的左岸 . 在伸手不见五指的黑夜里 , 过桥时必须借照灯光来照明 , 不幸的是 , 他们只有一盏灯 . 另外, 独木桥上最多能承受两个人同时经过 , 否则将会坍塌 . 每个人单独过独木桥都需要一定 的时间 , 不同的人要的时间可能不同 . 两个人一起过独木桥时 , 由于只有一盏灯 , 所以需要的时 …
信息学奥赛-NOIP-L2
较易
--
A51492
WC1557
信息学奥赛-NOIP-L2
较易
--
A51493
WC1556
信息学奥赛-NOIP-L2
较易
--
A51494
WC1555
信息学奥赛-NOIP-L2
较易
--
A51495
WC1554
信息学奥赛-NOIP-L2
较易
--
A51496
记 T 为一队列初始为空现有 n 个总和不超过 32 的正整数依次入队如果无论这些数具 体为何值都能找到一种出队的方式使得存在某个时刻队列 T 中的数之和恰好为 9 那么 n 的最小值是 ________________。
信息学奥赛-NOIP-L2
较易
--
A51497
无向图 G 有 7 个顶点，若不存在奇数条边构成的简单回路，则它至多有 __________ 条 边。
信息学奥赛-NOIP-L2
较易
--
A51498
LZW 编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编 码词典， 如果在编码的过程中遇到一个新的词条， 则该词条及一个新的编码会被追加到词典 中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串：“ xyx yy yy xyx ”。初始词典只有 3 个条目， 第一个为 x,编码为 1；第二个为 y，编码为 2；第三个为空格，编码为 3；于是串“ xyx”的 编码…
信息学奥赛-NOIP-L2
较易
--
A51499
今年（ 2010 ）发生的事件有（ ）
信息学奥赛-NOIP-L2
中等
--
A51500
双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱及后继。设 p 指向链表中 的一个结点，它的左右结点均非空。现要求删除结点 P,则下面语句序列中正确的是（ ）
信息学奥赛-NOIP-L2
中等
--
A51501
一个平面的法线是指与该平面垂直的直线。过点（ 1,1,1 ）、（ 0,3,0 ）、（ 2,0,0 ）的平面 的法线是（ ）
信息学奥赛-NOIP-L2
中等
--
A51502
关于拓扑排序，下面说法正确的是（ ）
信息学奥赛-NOIP-L2
较易
--
A51503
在下列 HTML 语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（ ）
信息学奥赛-NOIP-L2
中等
--
A51504
一颗二叉树的前序遍历序列是 ABCDEFG ，后序遍历序列是 CBFEGDA ，则根结点的左子 树的结点个数可能是（ ）
信息学奥赛-NOIP-L2
中等
--
A51505
在整数的补码表示法中，以下说法正确的是（ ）
信息学奥赛-NOIP-L2
中等
--
A51506
原地排序是指在排序过程中 （除了存储待排序元素以外的） 付诸空间的大小与数据规模无 关的排序算法。一下属于原地排序的有（ ）
信息学奥赛-NOIP-L2
中等
--
A51507
Pascal 语言、 C 语言、和 C++ 语言都属于（ ）
信息学奥赛-NOIP-L2
中等
--
A51508
元素 R1、R2 、R3 、R4、R5 入栈的顺序为 R1 、R2、R3 、R4 、R5。如果第一个出栈的 是 R3，那么第五个出栈的可能是（ ）。
信息学奥赛-NOIP-L2
中等
--
A51509
以下竞赛活动中历史最悠久的是（ ）
信息学奥赛-NOIP-L2
较易
--