摘要： 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文

摘要： ★★ 输入文件：nt2011_sequence.in 输出文件：nt2011_sequence.out 简单对比时间限制：0.3 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<p 阅读全文

摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138101 Accepted: 44225 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是 阅读全文

摘要： 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文

摘要： 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 阅读全文

摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 阅读全文

摘要： 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 阅读全文

摘要： 题目背景 这是一道模版题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 输入输出格式 输入格式： 一行一个长度为 nn 的仅包含大小写英文字母或数字 阅读全文

摘要： ★★★ 输入文件：bjrabbit.in 输出文件：bjrabbit.out 简单对比时间限制：1 s 内存限制：162 MB Description Source: Beijing2006 [BJOI2006] 八中OJ上本题链接：http://www.lydsy.com/JudgeOnline/ 阅读全文

摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文