03 2016 档案
摘要：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
阅读全文
摘要：考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输出一个整数，为逝查回文子串的最大出现值。 一个串是回文的，当且仅当它从左到右读和从
阅读全文
摘要：Description 小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列， 小H将重复进行七次以下的步骤： 1．小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列）；
阅读全文
摘要：为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候
阅读全文
摘要：这题用马拉车算法，模板题。 还有后缀数组的解法
阅读全文
摘要：题意：给你一个长度为n的序列，你将它划分成k组，使得A<=k<=B,并且使每一组的和的或起来的值最小。 可以考虑对答案的二进制位从高到低进行贪心，每次贪心用DP判断是否可以达成。
阅读全文
摘要：You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of in
阅读全文
摘要：Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g
阅读全文
摘要：采 油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值。 为了
阅读全文
摘要：Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The L
阅读全文
摘要：这题算是一道图论好题了，先用Kosaraju算法求强连通分量，然后缩点跑最长路，这里必须用Spfa，不能用dijkstra算法。
阅读全文
摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5951 Accepted Submission(s): 2578
阅读全文
摘要：Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57498 Accepted Submission(s): 22449
阅读全文
摘要：Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17190 Accepted Submission(s): 7266
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：Description Input Output Sample Input Sample Output
阅读全文
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活 动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。 例如在常用的路由算法OSPF(
阅读全文
摘要：Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3531 Accepted Submission(s): 1364 Probl
阅读全文
摘要：Commando You are the commander of a troop of n soldiers, numbered from 1 to n. For the battle ahead, you plan to divide these n soldiers into several
阅读全文
摘要：玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8218 Solved: 3233[Submit] Description P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物
阅读全文
摘要：金明的预算方案 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就
阅读全文
摘要：Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32955 Accepted: 11199 Description People in Silverland use coins.They have coins of v
阅读全文
摘要：Raucous Rockers You just inherited the rights to n previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a se
阅读全文
摘要：花店橱窗布置问题 时间限制：3000 ms 问题描述(Problem) 假设你想以最美观的方式布置花店的橱窗，你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从 左至右，从1至V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在
阅读全文
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36612 Accepted Submission(s): 12504 Problem
阅读全文
摘要：3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1521 Solved: 813[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只
阅读全文
摘要：BACKUP - Backup Files no tags You run an IT company that backs up computer data for large offices. Backing up data is not fun, and so you design your
阅读全文
摘要：MOBILE2 - Mobiles no tags You have been asked to buy a gift for your baby brother, Ike. However, you have noticed that Ike has a very particular taste
阅读全文
摘要：Longest Paths It is a well known fact that some people do not have their social abilities completely enabled. One example is the lack of talent for ca
阅读全文
摘要：The Cat in the Hat Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rat
阅读全文
摘要：Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8199 Accepted Submission(s): 2549
阅读全文
摘要：POJ 3074 : Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1
阅读全文
摘要：1 const int maxnode=100010; 2 const int maxn=1010; 3 const int maxm=1010; 4 struct DLX 5 { 6 int L[maxnode],R[maxnode],U[maxnode],D[maxnode],Row[maxno
阅读全文
摘要：MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7639 Accepted Submission(s):
阅读全文
摘要：额，由于我并不知道如何显示PDF文件，于是就只好截图了。 这是一道数论题，我觉得还是挺有意思的。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <cstd
阅读全文
摘要：1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 6751 Solved: 3519 Time Limit: 15s Memory Limit: 128MB Special Judge
阅读全文
摘要：Problem A Chess Queen Input: Standard Input Output: Standard Output You probably know how the game of chess is played and how chess queen operates. Tw
阅读全文
