信息学一本通-第13页-东莞河马信息技术

信息学一本通,贪心2338: 信息学奥赛一本通T1425-加工生产调度题解

某工厂收到了n个产品的订单，这n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工，某个产品i在 A，B 两车间加工的时间分别为Ai,Bi，怎样安排这n个产品的加工...

NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去，由于 NK 中学的学生很多，在火车开之前必须清点好人数，初始时，火车上没有学生，当同学们开始上火车时，年级主任从第一节车厢出发走到最...

标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的，现在你要处理的就是一段没有标点的文章，给定一个字典 D ，你的程序需要判断若干段文章在字典 D 下是否能够被理解，并给出其在字典 D 下能...

给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点着以黑色或白色，你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身，对于每个叶子节...

在一个4×4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的，移动棋子的规则是交换相邻两个棋子，给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最...

煤矿工地可以看成是由隧道连接挖煤点组成的无向图，为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处，于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖...

原题来自：2009 Multi-University Training Contest 12 - Host by FZU. 给你无向图的 N 个点和 M 条边，保证这 M 条边都不同且不会存在同一点的...

Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列，每一格都是一块正方形的土地，FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用，遗憾的是，有些土地相当的...

今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年，在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加，活...

有n个小朋友坐成一圈，每人有ai个糖果，每人只能给左右两人传递糖果，每人每次传递一个糖果代价为1。...