摘要：
2211. 谈笑风生 ★★★★ 输入文件：laugh.in 输出文件：laugh.out 简单对比时间限制：3 s 内存限制：512 MB 【问题描述】 设T 为一棵有根树，我们做如下的定义： • 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 • 设a 和 阅读全文
摘要：
Network Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integ 阅读全文
摘要：
Robotic Sort Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3456 Accepted Submission(s): 1493 Pr 阅读全文
摘要：
CA Loves GCD Accepts: 135 Submissions: 586 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) CA Loves GCD Accepts: 13 阅读全文
摘要：
339. [NOI2005] 维护数列</form> 339. [NOI2005] 维护数列</form> 339. [NOI2005] 维护数列</form> 时间限制：3 s 内存限制：256 MB 【问题描述】 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线 阅读全文
摘要：
62. [HNOI2004] 宠物收养所 ★★★ 输入文件：pet.in 输出文件：pet.out 简单对比时间限制：1 s 内存限制：128 MB 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的 阅读全文
摘要：
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文
摘要：
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential 阅读全文
摘要：
290. [CTSC2008] 丘比特的烦恼 ★★★ 输入文件：cupid.in 输出文件：cupid.out 简单对比 时间限制：1 s 内存限制：128 MB 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到 阅读全文
摘要：
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2628 Accepted Submission(s): 1285 Problem De 阅读全文
摘要：
India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 676 Accepted Submission(s 阅读全文
摘要：
1220. 盒子与球 ★ 输入文件：boxball.in 输出文件：boxball.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？ 例如：有2个不同的盒子（分别编为1号 阅读全文
摘要：
796. [APIO2012] 派遣 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而 阅读全文
摘要：
二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。 最大匹配：图中包含边数最多的匹配称为图的最大匹配。 完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。 最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至 阅读全文
摘要：
[NOI2008] 志愿者招募 输入文件：employee.in 输出文件：employee.out 简单对比 时间限制：2 s 内存限制：512 MB 【问题描述】 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短 阅读全文
摘要：
时间限制：1 s 内存限制：259 MB 【题目描述】 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿 着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达 阅读全文
摘要：
28. [NOI2006] 最大获利 ★★★☆ 输入文件：profit.in 输出文件：profit.out 简单对比 时间限制：2 s 内存限制：512 MB 【问题描述】 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的CS&T 通讯公司在新一代通讯技术 阅读全文
摘要：
★★★☆ 输入文件：piano.in 输出文件：piano.out 简单对比 时间限制：2 s 内存限制：512 MB 【问题描述】 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音 阅读全文
摘要：
★★★☆ 输入文件：altitude.in 输出文件：altitude.out 简单对比 时间限制：2 s 内存限制：512 MB 海拔 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT城市中 阅读全文
摘要：
★★☆ 输入文件：energy2010.in 输出文件：energy2010.out 简单对比 时间限制：1 s 内存限制：512 MB 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 阅读全文
摘要：
3333年，在银河系的某星球上，X军团和Y军团正在激烈 地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或 者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机 阅读全文
摘要：
摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。 在定位系统中，世界被认为是一个W*W的正方形区域，由1*1的方格组 阅读全文
摘要：
★☆ 输入文件：mobilephones.in 输出文件：mobilephones.out 简单对比 时间限制：5 s 内存限制：256 MB 假设Tampere地区的4G移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个S*S的矩阵，它们的行，列编号都是从0到 S-1.每 阅读全文
摘要：
Description Input 第一行两个正整数N、S，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行，第K 行三个实数AK、BK、RateK，意义如题目中所述 Output 只有一个实数MaxProfit，表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。 阅读全文
摘要：
小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小 阅读全文
摘要：
We would like to place n rooks, 1 ≤ n ≤ 5000, on a n×n board subject to the following restrictions The input consists of several test cases. The first 阅读全文
摘要：
[PDF Link]题目点这里 这道题一眼就是动态规划，然而貌似并不好做。 如果不转换模型，状态是难以处理的。 巧妙地转化：不直接求一种字母头尾距离，而是拆开放到状态中。 阅读全文
摘要：
Description 第 1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了 Q 次额外的交换操作 阅读全文
摘要：
Description A substring of a string T is defined as: Given two strings A, B and one integer K, we define S, a set of triples (i, j, k): You are to giv 阅读全文
摘要：
Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1493 Accepted: 865 Description Computer generated and assisted proofs 阅读全文