09 2017 档案
摘要：P1690 贪婪的Copy P1690 贪婪的Copy P1690 贪婪的Copy 题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之
阅读全文
摘要：P2209 [USACO13OPEN]燃油经济性Fuel Economy P2209 [USACO13OPEN]燃油经济性Fuel Economy P2209 [USACO13OPEN]燃油经济性Fuel Economy 题目描述 Farmer John has decided to take a
阅读全文
摘要：P3924 康娜的线段树 P3924 康娜的线段树 P3924 康娜的线段树 题目描述 小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线
阅读全文
摘要：UVA 1393 Highways 题意：给你一个n*m的点阵，让你求出矩阵中所能连出的非水平和非竖直的直线的个数。 思路： 方向‘/’ 和 方向 ‘\’ 对称，枚举直线所在矩形的i*j，直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条 如果gcd（i，j）>1，
阅读全文
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11476 Accepted Submission(s): 53
阅读全文
摘要：Probability|Given 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。 思路： 事件A：n个人中有r个人买东西 事件B：第i个
阅读全文
摘要：1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1245 最小的N个和 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000
阅读全文
摘要：P2730 魔板 Magic Squares P2730 魔板 Magic Squares P2730 魔板 Magic Squares 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道
阅读全文
摘要：P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even thou
阅读全文
摘要：P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 题目描述 Bessie likes downloading games to play on her cell phone, even though she do
阅读全文
摘要：P2633 Count on a tree P2633 Count on a tree P2633 Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一
阅读全文
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的
阅读全文
摘要：Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5276 Accepted: 1512 Description Yixght is a manager of the company called SzqNetwor
阅读全文
摘要：P2149 [SDOI2009]Elaxia的路线 P2149 [SDOI2009]Elaxia的路线 P2149 [SDOI2009]Elaxia的路线 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和
阅读全文
摘要：P1275 魔板 P1275 魔板 P1275 魔板 题目描述 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： （1）任选一行，改变该行中所有灯泡的状态
阅读全文
摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3593 Accepted Submission(s): 835 Problem
阅读全文
摘要：区间的价值 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1341 Accepted Submission(s): 600 Problem D
阅读全文
摘要：P2962 [USACO09NOV]灯Lights P2962 [USACO09NOV]灯Lights P2962 [USACO09NOV]灯Lights 题目描述 Bessie and the cows were playing games in the barn, but the power w
阅读全文
摘要：P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖
阅读全文
摘要：P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城
阅读全文
摘要：DAY1: (#^.^#)，今天是9.23日，离出发去北京还有7天，好像一切还是正常的样子。 先发一张图，这就是我们机房的日常： 但是o(￣ヘ￣o＃)我听着我耳边的cys童鞋的rap就感觉事情仿佛没辣么简单，连讨论话题的中心也在向北京偏转。 DAY2 (⊙o⊙)…9.24：模拟赛的成绩和预想的差了一
阅读全文
摘要：P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个
阅读全文
摘要：P1524 十字绣 P1524 十字绣 P1524 十字绣 题目背景 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 题目描述 布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的
阅读全文
摘要：Monkeys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 1328 Accepted Submission(s): 435 Proble
阅读全文
摘要：P2205 [USACO13JAN]画栅栏Painting the Fence P2205 [USACO13JAN]画栅栏Painting the Fence P2205 [USACO13JAN]画栅栏Painting the Fence 题目描述 Farmer John has devised a
阅读全文
摘要：P2734 游戏 A Game P2734 游戏 A Game P2734 游戏 A Game 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游
阅读全文
摘要：P2738 [USACO4.1]篱笆回路Fence Loops P2738 [USACO4.1]篱笆回路Fence Loops P2738 [USACO4.1]篱笆回路Fence Loops 题目描述 农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接
阅读全文
摘要：P2744 [USACO5.3]量取牛奶Milk Measuring P2744 [USACO5.3]量取牛奶Milk Measuring P2744 [USACO5.3]量取牛奶Milk Measuring 题目描述 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，
阅读全文
摘要：P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he want
阅读全文
摘要：P2424 约数和 P2424 约数和 P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Sma
阅读全文
摘要：P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangul
阅读全文
摘要：P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例
阅读全文
摘要：1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分
阅读全文
摘要：4806: 炮 Description 众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形 方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数
阅读全文
摘要：P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game P3507 [POI2010]GRA-The Minima Game 题目描述 Alice and Bob learned the minima game, w
阅读全文
摘要：P2949 [USACO09OPEN]工作调度Work Scheduling P2949 [USACO09OPEN]工作调度Work Scheduling P2949 [USACO09OPEN]工作调度Work Scheduling 题目描述 Farmer John has so very many
阅读全文
摘要：P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 Farm
阅读全文
摘要：P3133 [USACO16JAN]无线电联系Radio Contact P3133 [USACO16JAN]无线电联系Radio Contact P3133 [USACO16JAN]无线电联系Radio Contact 题目描述 Farmer John has lost his favorite
阅读全文
摘要：P2700 逐个击破 P2700 逐个击破 P2700 逐个击破 题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，毛主席制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。
阅读全文
摘要：P1503 鬼子进村 P1503 鬼子进村 P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第
阅读全文
摘要：P1556 幸福的路 P1556 幸福的路 P1556 幸福的路 题目描述 每天，John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。 每头牛的位置可以描述为一个二维坐标，John从坐标原点(0,0)出发。为了使路径更有趣，John决定只沿着平行于坐标轴的方向行走，这样只能沿着东西南北
阅读全文
摘要：P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数
阅读全文
摘要：P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5
阅读全文
摘要：3305 水果姐逛水果街Ⅱ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3305 水果姐逛水果街Ⅱ 3305 水果姐逛水果街Ⅱ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2
阅读全文
摘要：P2515 [HAOI2010]软件安装 P2515 [HAOI2010]软件安装 P2515 [HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大
阅读全文
摘要：P1736 创意吃鱼法 P1736 创意吃鱼法 P1736 创意吃鱼法 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定
阅读全文
摘要：2170. 大整数取模 ★ 输入文件：bigint.in 输出文件：bigint.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 输入正整数n和m，输出n mod m的值。n≤10^100,m≤10^10。 【输入格式】 一行，两个正整数，即n和m. 【输出格式】 一行，一个
阅读全文
摘要：2056. 无平方因子数 ★☆ 输入文件：non.in 输出文件：non.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 给出正整数n，m，区间[n,m]内的无平方因子数有多少个? 整数p无平方因子，当且仅当不存在k>1,使p是k^2的倍数，1<=n<=m<=10^12,m-
阅读全文
摘要：2060. 除法表达式 ★★ 输入文件：baoquansl.in 输出文件：baoquansl.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜KZ成功的造出了数据！！可喜可贺可喜可贺 给出一个这样的除法表达式：
阅读全文
摘要：P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to r
阅读全文
摘要：P1278 单词游戏 P1278 单词游戏 P1278 单词游戏 题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏
阅读全文
摘要：P2652 同花顺 P2652 同花顺 P2652 同花顺 题目背景 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 题目描述 现在我手里有n张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 输入输出格式 输入格式： 第一行一个
阅读全文
摘要：BZOJ 1108 Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始，向南或者向东建设。Mary
阅读全文
摘要：P3047 [USACO12FEB]附近的牛Nearby Cows P3047 [USACO12FEB]附近的牛Nearby Cows P3047 [USACO12FEB]附近的牛Nearby Cows 题目描述 Farmer John has noticed that his cows often
阅读全文
摘要：P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 Mark 和James 的飞行车没有办法启
阅读全文
摘要：304. [NOI2001] 方程的解数 ★★☆ 输入文件：equation1.in 输出文件：equation1.out 简单对比时间限制：3 s 内存限制：64 MB 问题描述 已知一个n元高次方程： k1xp11+k2xp22+⋯+ knxpnn=0 其中：x1, x2, …,xn是未知数，k
阅读全文
摘要：2752. [济南集训 2017] 数列运算 ★★☆ 输入文件：sequenceQBXT.in 输出文件：sequenceQBXT.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 在纸上有一个长为n的数列，第i项值为ai。 现在小A想要在这些数之间添加加号或乘号。问对于不同的
阅读全文
摘要：zhx's contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3119 Accepted Submission(s): 1006 P
阅读全文
摘要：U3348 A2-回文数 U3348 A2-回文数 U3348 A2-回文数 题目背景 方方方很喜欢回文数，于是就有了一道关于回文数的题目。 题目描述 求从小到大第n（1<=n<=10^18）个回文数。 注释：出题人认为回文数不包括0。 输入输出格式 输入格式： 一行一个正整数n。 输出格式： 第n
阅读全文
摘要：P3576 [POI2014]MRO-Ant colony P3576 [POI2014]MRO-Ant colony P3576 [POI2014]MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search
阅读全文
摘要：466. [NOIP2009] 细胞分裂 ★★ 输入文件：cell.in 输出文件：cell.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hank
阅读全文
摘要：1693 水群 基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 收藏 关注 1693 水群 基准时间限制：0.4 秒 空间限制：524288 KB 分值: 160 难度：6级算法题 1693 水群 基准时间限制：0.4 秒 空间限制：524288 KB 分值
阅读全文
摘要：1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 有一群人在排队，如果某个人想排到前面去，可以花一元钱给直接站在他前面的人，然后和这个人交换位置。如果自己没有钱了，就不能和前面的人交换。 但是呢，队列
阅读全文
摘要：P1306 斐波那契公约数 P1306 斐波那契公约数 P1306 斐波那契公约数 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n,
阅读全文
摘要：【COGS】NOIP临考经验 1. 提前15分钟入场，此时静坐调整心态，适当的深呼吸 2. 打开编辑器并调整为自己喜欢的界面 3. 熟悉文件目录，写好准确无误的代码模板 4. 压缩包或许还不能解压，但是文件名已经可以知道了，在选手目录下用代码模板建好所有文件，包 括.c/cpp/pas、.in、.o
阅读全文
摘要：考前准备秘诀 <一>程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据，所以区分大小写。iii. 考试时一定要看清题目上要求，区别
阅读全文
摘要：NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大
阅读全文
摘要：P2647 最大收益 P2647 最大收益 P2647 最大收益 题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少
阅读全文
摘要：P2759 奇怪的函数 P2759 奇怪的函数 P2759 奇怪的函数 题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1： 11 输出样例#1：
阅读全文
摘要：P1767 家族_NOI导刊2010普及（10） P1767 家族_NOI导刊2010普及（10） P1767 家族_NOI导刊2010普及（10） 题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝
阅读全文
摘要：P3119 [USACO15JAN]草鉴定Grass Cownoisseur P3119 [USACO15JAN]草鉴定Grass Cownoisseur P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manag
阅读全文
摘要：P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图
阅读全文
摘要：Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5200 Accepted: 2119 Description Order is an important concept in mathemati
阅读全文
摘要：这是我们平常用的: char s[100]; scanf("%s",s);//cin>>s; 输入字符串时，当遇到空格就自动停止输入，导致空格后门的字符没有按我们设想的输入。 现在有两种方法可以输入带空格的字符串： 第一，用get()函数： char str[100]; get(str); 注：ge
阅读全文
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9918 Accepted Submission(s): 3165 Problem
阅读全文
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9164 Accepted Submission(s): 4252 Pr
阅读全文
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28988 Accepted Submission(s): 11540 Proble
阅读全文
摘要：1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1109 01组成的N的倍数 基准时间限制：1 秒 空间限制
阅读全文
摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m
阅读全文
摘要：P1124 文件压缩 P1124 文件压缩 P1124 文件压缩 题目背景 提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是经这种算法调整后的文件在大多数情况下都能获得比原来更大的压缩率。 题目描述 该算法具体如下：对一个长度
阅读全文
该文被密码保护。
摘要：P1270 “访问”美术馆 P1270 “访问”美术馆 P1270 “访问”美术馆 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通
阅读全文
摘要：P1272 重建道路 P1272 重建道路 P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要
阅读全文
摘要：106. [NOIP2003] 加分二叉树 ★☆ 输入文件：jfecs.in 输出文件：jfecs.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 设 一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节
阅读全文
摘要：1143. [石门中学2009] 切割树 ★ 输入文件：treecut.in 输出文件：treecut.out 简单对比时间限制：1 s 内存限制：128 MB treecut 题目描述： 有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原
阅读全文
摘要：P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，
阅读全文
摘要：2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。
阅读全文
摘要：P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不
阅读全文
摘要：3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000
阅读全文
摘要：1775. [国家集训队2010]小Z的袜子 ★★★ 输入文件：hose.in 输出文件：hose.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程
阅读全文
摘要：B. Little Elephant and Array time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output The Little
阅读全文
摘要：P2966 [USACO09DEC]牛收费路径Cow Toll Paths P2966 [USACO09DEC]牛收费路径Cow Toll Paths P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is alway
阅读全文
摘要：969. [NOIP2006] 数列 ★☆ 输入文件：sequenc.in 输出文件：sequenc.out 简单对比时间限制：1 s 内存限制：162 MB 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是
阅读全文
摘要：1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'
阅读全文
摘要：1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我
阅读全文
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 60099 Accepted: 21022 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要：P3313 [SDOI2014]旅行 P3313 [SDOI2014]旅行 P3313 [SDOI2014]旅行 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。
阅读全文
摘要：306. [SGOI] 糊涂的记者 ★★★ 输入文件：sign.in 输出文件：sign.out 评测插件时间限制：1 s 内存限制：128 MB 【问题描述】 在如今的信息社会中，时间 - 就是生命，对于记者们来说，如何以最快的速度传递消息就显得十分重要了，而为了尽快记录消息内容，速记也是必不可少
阅读全文
摘要：1164. 跑步 ★ 输入文件：runa.in 输出文件：runa.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体，他准备分多次跑完，每次都跑正整数圈，然后休息下再继续跑。为了有效地提高自己的体能，他决定每次跑的圈数都必须
阅读全文
摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究
阅读全文
摘要：U3357 C2-走楼梯 U3357 C2-走楼梯 U3357 C2-走楼梯 题目背景 在你成功地解决了上一个问题之后，方方方不禁有些气恼，于是他在楼梯上跳来跳去，想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面，他每次可以往上跳一步或两步，往下跳一步到四步（由于地心引力跳得比较远
阅读全文
摘要：P3014 [USACO11FEB]牛线Cow Line P3014 [USACO11FEB]牛线Cow Line P3014 [USACO11FEB]牛线Cow Line 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 The N (1 <= N <= 2
阅读全文
摘要：P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <
阅读全文
摘要：U249 匹配 U249 匹配 U249 匹配 题目描述 输入整数s和两个整数集合A和B，从这A和B中各取一个数，如果它们的和等于s，称为“匹配”。编程统计匹配的总次数 输入输出格式 输入格式： 第一行为三个整数s(0<s≤10000)、n和m(0<n,m≤50000)，其中n和m分别表示A和B集合
阅读全文
摘要：斐波那契优化 ： http://www.cnblogs.com/myoleole/archive/2012/12/01/2797709.html http://www.cnblogs.com/TheRoadToTheGold/p/6625610.html 矩阵乘法 ：http://www.ruany
阅读全文
摘要：U3346 A1-偶回文数 U3346 A1-偶回文数 U3346 A1-偶回文数 题目背景 方方方很喜欢回文数，于是zzq就出了一道关于回文数的题目。 因为偶回文数比较简单，所以方方方就把它放在了第一题。.. 题目描述 我们定义一个长度为偶数的回文数叫做偶回文数。 输入一个n（1<=n<=10^1
阅读全文
摘要：U6931 灯光 U6931 灯光 U6931 灯光 题目背景 明天就是校园活动了，小明作为场地的负责人，将一切都布置好了。但是在活动的前几天，校园里的灯却都坏掉了，无奈之下，只好再去买一批灯。但是很遗憾的是，厂家看马上要过年了，就没有在进货了，现在只剩下n个发光值不同的灯，作为负责人，你需要，想办
阅读全文
摘要：U6850 手机密码 U6850 手机密码 U6850 手机密码 题目背景 小明的手机上设了一个由四个数字组成的密码，但是小明自己的记性不好，但又不想把密码直接记在纸上，于是便想了一个方法。 题目描述 小明有四行数字，每行数字都有n[i]（<=250）位，第i行的数字代表着小明密码的第i位，小明密码
阅读全文
摘要：U5737 纸条 U5737 纸条 U5737 纸条 题目背景 明明和牛牛是一对要好的朋友，他们经常上课也想讲话，但是他们的班级是全校纪律最好的班级，所以他们只能通过传纸条的方法来沟通。但是他们并不能保证每次传纸条老师都无法看见，所以他们对纸条进行了加密。 题目描述 明明和牛牛的纸条一共分为两行，第
阅读全文
摘要：P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't jus
阅读全文
摘要：Knight Moves Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14504 Accepted: 8110 Description A friend of you is doing research on the Trav
阅读全文
摘要：P2534 [AHOI2012]铁盘整理 题目描述 输入输出格式 输入格式： 共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100） 输出格式： 一个正整数，表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1
阅读全文
摘要：P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a tele
阅读全文
摘要：P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一
阅读全文
摘要：P2014 选课 P2014 选课 P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即
阅读全文
摘要：P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails P1560 [USACO5.2]蜗牛的旅行Snail Trails 题目描述 萨丽·斯内尔（Sally Snail，蜗牛）喜欢在N x N 的棋盘上闲逛（1 < n
阅读全文
摘要：10. 信号无错传输 ★★☆ 输入文件：dlj.in 输出文件：dlj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 为提高传递信息的保密性和可靠性，两个军事基地用几套专用编码传输信号。传递信号过程中，发现某些编码在传递过程中容易混淆，影响了信息传输质量。请你在已有的编码中
阅读全文
摘要：9. 中心台站建设 ★★☆ 输入文件：zpj.in 输出文件：zpj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。 【输入格式】 输入文
阅读全文
摘要：P1731 生日蛋糕 P1731 生日蛋糕 P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+
阅读全文
摘要：P1092 虫食算 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，
阅读全文
摘要：P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）
阅读全文
摘要：P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如
阅读全文
摘要：P1854 花店橱窗布置 P1854 花店橱窗布置 P1854 花店橱窗布置 题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花
阅读全文
摘要：P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#
阅读全文
摘要：P3252 [JLOI2012]树 P3252 [JLOI2012]树 P3252 [JLOI2012]树 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1
阅读全文
摘要：P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear
阅读全文
摘要：Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32662 Accepted: 9441 Special Judge Description Let us define a regular br
阅读全文
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 100636 Accepted: 38304 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你
阅读全文
摘要：P1768 天路 P1768 天路 P1768 天路 题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOH
阅读全文
浙公网安备 33010602011771号