测试数据 - 信奥网|信息学奥赛

2推荐

929浏览

信息学奥赛一本通T1448：深搜的剪枝技巧电路维修

【题目描述】译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×M 个这样的元件，你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。【输入】有多组

0
轩爸发布于 2020-05-21 10:20

0推荐

849浏览

信息学奥赛一本通T1296：背包问题开餐馆

【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一

0
轩爸发布于 2020-05-06 16:20

0推荐

776浏览

信息学奥赛一本通T1286：动态规划的基本模型怪盗基德的滑翔翼

【题目描述】怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑

0
轩爸发布于 2020-05-05 16:20

0推荐

1040浏览

信息学奥赛一本通T1231：贪心算法最小新整数

【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。【输出】t行，每行一个数字，表示从n

0
轩爸发布于 2020-04-30 10:20

1推荐

1121浏览

信息学奥赛一本通T1219：搜索与回溯算法（DFS）马走日

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

0
轩爸发布于 2020-04-28 16:20

0推荐

894浏览

信息学奥赛一本通T1201：递归算法菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。【输出】输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。【输入样例】4【输出样例】5【源程序】

0
轩爸发布于 2020-04-27 10:20

信息学奥赛一本通T1448：深搜的剪枝技巧电路维修

信息学奥赛一本通T1296：背包问题开餐馆

信息学奥赛一本通T1286：动态规划的基本模型怪盗基德的滑翔翼

信息学奥赛一本通T1231：贪心算法最小新整数

信息学奥赛一本通T1219：搜索与回溯算法（DFS）马走日

信息学奥赛一本通T1201：递归算法菲波那契数列

相关标签

推荐用户

信息学奥赛一本通T1448：深搜的剪枝技巧 电路维修

信息学奥赛一本通T1296：背包问题 开餐馆

信息学奥赛一本通T1286：动态规划的基本模型 怪盗基德的滑翔翼

信息学奥赛一本通T1231：贪心算法 最小新整数

信息学奥赛一本通T1219：搜索与回溯算法（DFS） 马走日

信息学奥赛一本通T1201：递归算法 菲波那契数列

相关标签

推荐用户

信息学奥赛一本通T1448：深搜的剪枝技巧电路维修

信息学奥赛一本通T1296：背包问题开餐馆

信息学奥赛一本通T1286：动态规划的基本模型怪盗基德的滑翔翼

信息学奥赛一本通T1231：贪心算法最小新整数

信息学奥赛一本通T1219：搜索与回溯算法（DFS）马走日

信息学奥赛一本通T1201：递归算法菲波那契数列