摘要： DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。“第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是NOIP... 阅读全文

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

摘要： 问题描述 有 n件工作要分配给 n个人做。第 i 个人做第 j 件工作产生的效益为c[i,j] 。试设计一个将n 件工作分配给 n个人做的分配方案，使产生的总效益最大。编程任务对于给定的 n件工作和 n 个人，计算最优分配方案和最差分配方案。 数据输入输入的第 1 行有 1 个正整数 n，表示有 n... 阅读全文

摘要： 问题描述 W公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物；第j个零售商店需要bj个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为c[i,j]。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。 编程任务对于给定的 m 个仓库和 n 个零... 阅读全文

摘要： 联合权值(link.cpp/c/pas)【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所... 阅读全文

摘要： 生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》... 阅读全文

摘要： Time Limit:1000MS Memory Limit:10000KDescription As we all know, machine scheduling is a very classical problem in computer science and has been st... 阅读全文

摘要： Time Limit:1000MS Memory Limit:10000KDescription Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse... 阅读全文

摘要： Time Limit:1000MS Memory Limit:10000KDescription Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. Thi... 阅读全文