天洛

摘要： Split The Tree 题目描述 You are given a tree with n vertices, numbered from 1 to n. ith vertex has a value wiWe define the weight of a tree as the number 阅读全文

摘要： 牛的舞会The Cow Prom 牛的舞会The Cow Prom 牛的舞会The Cow Prom 时空限制1000ms / 128MB 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dre 阅读全文

摘要： 【模板】割点（割顶） 【模板】割点（割顶） 【模板】割点（割顶） 时空限制3000ms / 128MB 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行 阅读全文

摘要： 餐巾计划问题 餐巾计划问题 餐巾计划问题 时空限制4000ms / 128MB 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri​块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费 阅读全文

摘要： Hubtown 题目描述 Hubtown is a large Nordic city which is home to n citizens. Every morning, each of its citizens wants to travel to the central hub from w 阅读全文

摘要： 试题库问题 试题库问题 试题库问题 时空限制1000ms / 128MB 题目描述 «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务： 对于给定的 阅读全文

摘要： Annual Congress of MUD 题目描述 Multiuser dungeon games, also called MUD games, are real-time virtual-world multiplayer games that are usually played onli 阅读全文

摘要： 数字梯形问题 数字梯形问题 数字梯形问题 题目描述 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 m 条路径互不相交； 从梯形的 阅读全文

摘要： 分配问题 分配问题 分配问题 时空限制1000ms / 256MB 题目描述 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j]。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 1 行有 1 个 阅读全文

摘要： 圆桌问题 圆桌问题 圆桌问题 时空限制1000ms / 128MB 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一 阅读全文