轩爸
信息学奥赛一本通T1453：深搜的剪枝技巧 移动玩具
【题目描述】在一个 4×4 的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表示玩具的初始状态，每行 4 个数字 1 或 0，1 表示方格中放置了玩具，0 表示没有放置玩具。接着是一个空行。接下来四行表示玩具的目标状态，每行 4 个数
- 0
- 1
- 轩爸
- 发布于 2020-05-21 16:20
- 阅读 ( 1271 )
信息学奥赛一本通T1296：背包问题 开餐馆
【题目描述】信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】输入第一
- 0
- 0
- 轩爸
- 发布于 2020-05-06 16:20
- 阅读 ( 1267 )
信息学奥赛一本通T1270：背包问题 混合背包
【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】第一行：二个整数，M(背包容量，M≤200)，N(物品
- 0
- 2
- 轩爸
- 发布于 2020-05-03 16:20
- 阅读 ( 1265 )
关于IOI2021国家队选拔流程的说明
第33届国际信息学奥林匹克竞赛（IOI2021）将于2021年6月20日-27日在新加坡举行。考虑到比赛时间前提的因素，IOI2021中国国家队选拔的流程将做部分调整，具体流程说明如下：第一阶段：今年9月-12月IOI2021国家集训队培训。12月中旬参加现场集训并进行四次测试。测试结束后，排名前30名的选手（简称候选队员）入围下一阶段选拔。如果入围的候选队员放弃参加后续的选拔，30名以后的选手不...
- 0
- 0
- 轩爸
- 发布于 2020-10-13 10:22
- 阅读 ( 1264 )
信息学奥赛一本通T1351：最小生成树 家谱树
【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。【输出】输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出任意一解。【输入样例】5【输出样例】2 4 5 3 1【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-12 16:20
- 阅读 ( 1260 )
信息学奥赛一本通T1287：动态规划的基本模型 最低通行费
【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。【输入】
- 0
- 0
- 轩爸
- 发布于 2020-05-05 16:20
- 阅读 ( 1250 )
关于NOI Online入门组部分服务器登录地址调整的通知
请注意，入门组有4台服务器登陆地址有调整，具体如下：123.56.244.106替换为123.56.79.18182.92.121.76替换为182.92.112.28101.200.163.26替换为123.57.247.38101.200.78.17替换为123.56.77.6更换地址的服务器时间延长40分钟。 此通知。 NOI竞赛办公室2020年3月7日...
- 0
- 0
- 轩爸
- 发布于 2020-03-07 15:30
- 阅读 ( 1250 )
信息学奥赛一本通T1430：贪心算法 家庭作业
【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号 1 2 3 4 5 6 7最多可以获得15学分，其
- 0
- 0
- 轩爸
- 发布于 2020-05-19 16:20
- 阅读 ( 1239 )
信息学奥赛一本通T1265：动态规划的基本模型 最长公共子序列
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B&g
- 0
- 0
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 1235 )
信息学奥赛一本通T1348：最小生成树 城市公交网建设问题
【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。【输
- 0
- 0
- 轩爸
- 发布于 2020-05-12 10:20
- 阅读 ( 1233 )
信息学奥赛一本通T1368：树与二叉树 对称二叉树
【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye
- 0
- 1
- 轩爸
- 发布于 2020-05-14 10:20
- 阅读 ( 1227 )
信息学奥赛一本通T1292：背包问题 宠物小精灵之收服
【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因
- 0
- 0
- 轩爸
- 发布于 2020-05-06 10:20
- 阅读 ( 1227 )
信息学奥赛一本通T1302：动态规划经典问题 股票买卖
【题目描述】最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润
- 0
- 0
- 轩爸
- 发布于 2020-05-07 10:20
- 阅读 ( 1226 )
信息学奥赛一本通T1273：背包问题 货币系统
【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】3 10 //3种面值组成面值为10的方案【输出样例】10 //有10种方案【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-04 10:20
- 阅读 ( 1223 )
信息学奥赛一本通T1297：动态规划经典问题 公共子序列
【题目描述】我们称序列Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>，使得对j=1,2,...,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是
- 0
- 0
- 轩爸
- 发布于 2020-05-06 16:20
- 阅读 ( 1219 )
信息学奥赛一本通T1427：贪心算法 数列极差
【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max−min。【输入】第一行，一个数为N;第二行，N个数。【输出】输出极差。【输入样例】3【输出样例】2【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-19 10:20
- 阅读 ( 1213 )
信息学奥赛一本通T1217：搜索与回溯算法（DFS） 棋盘问题
【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)当为−1 −1时表示输
- 0
- 0
- 轩爸
- 发布于 2020-04-28 16:20
- 阅读 ( 1212 )
信息学奥赛一本通T1438：二分与三分 灯泡
【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他影子的最大长度【输入】第一行包含一个整数 T（T<=100），表示测试数据的组数对
- 0
- 1
- 轩爸
- 发布于 2020-05-20 10:20
- 阅读 ( 1208 )
信息学奥赛一本通T1338：树与二叉树 医院设置
【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n
- 0
- 0
- 轩爸
- 发布于 2020-05-11 10:20
- 阅读 ( 1202 )
