ＡＴＯＤ

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1619 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 694 Solved: 306 [Submit][Status][Discuss] Descri

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1618 1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 939 Solved: 481 [Submit][Status][Discuss] Description约翰

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16161616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1033 Solved: 569 [Submit][Status][Discuss] Descriptio

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16151615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 741 Solved: 296 [Submit][Status][Discuss]

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16141614: [Usaco2007 Jan]Telephone Lines架设电话线 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1321 Solved: 566 [Submit][Status][Discuss] Descripti

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16041604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 783 Solved: 305 [Submit][Status][Discuss] Descri

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1613 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1509 Solved: 731 [Submit][Status][Discuss] Description奶牛

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 924 Solved: 613 [Submit][Status][Discuss] DescriptionF

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 1611: [Usaco2008 Feb]Meteor Shower流星雨 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1272 Solved: 557 [Submit][Status][Discuss] Description

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1610 1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1798 Solved: 808 [Submit][Status][Discuss] DescriptionFarmer J

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16091609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1315 Solved: 792 [Submit][Status][Discuss] Descript

1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 978 Solved: 735 [Submit][Status][Discuss] Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1654 Solved: 874 [Submit][Status][Discuss] Descripti

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1132 Solved: 683 [Submit][Status][Discuss] Description勤奋的Farmer Jo

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1678 Solved: 865 [Submit][Status][Discuss] DescriptionN头牛（2<=n<=10

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1682 Solved: 867 [Submit][Status][Discuss] DescriptionN头牛（2<=n<=10

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1603 1603: [Usaco2008 Oct]打谷机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 801 Solved: 615 [Submit][Status][Discuss] DescriptionFarmer John有一个

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=21522152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1701 Solved: 884 [Submit][Status][Discuss] Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家

3675: [Apio2014]序列分割 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1538 Solved: 637 [Submit][Status][Discuss] Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H

给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 输入格式一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss。 输出格式输出一个整数，表示所有回文子串中的最大存在值。

Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的路口的编号 Output输出

1177: [Apio2009]Oil Time Limit: 15 Sec Memory Limit: 162 MB Submit: 1569 Solved: 632 [Submit][Status][Discuss] Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N

2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5143 Solved: 1919 [Submit][Status][Discuss] Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同

2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2529 Solved: 1003 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z (

2241: [SDOI2011]打地鼠 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1069 Solved: 679 [Submit][Status][Discuss] Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠

2821: 作诗(Poetize) Time Limit: 50 Sec Memory Limit: 128 MB Submit: 2365 Solved: 670 [Submit][Status][Discuss] Description神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是S

2120: 数颜色 Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？Input第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的

3809: Gty的二逼妹子序列 Time Limit: 35 Sec Memory Limit: 28 MB Submit: 878 Solved: 238 [Submit][Status][Discuss] DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数

bzoj2002 Bounce 弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹

3192: [JLOI2013]删除物品 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 707 Solved: 416 [Submit][Status][Discuss] Description箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够

3997: [TJOI2015]组合数学Time Limit: 20 Sec Memory Limit: 128 MB Submit: 550 Solved: 392 [Submit][Status][Discuss] Description给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6160 Solved: 2383 [Submit][Status][Discuss] Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5884 Solved: 2421 [Submit][Status][Discuss] Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个

1286 郁闷的出纳员 2004年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好

题目大意：定义一种前缀，这个前缀和后缀一样并且没有交集，num[i]为前i位有多少个这样的前缀;5. 【NOI2014】动物园描述提交自定义测试近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。园长：“对于一个字符串SS它的长度

1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MB Submit: 3263 Solved: 1477 [Submit][Status][Discuss] DescriptionInputOutputSample Input4 -1 10 -20 2 2 3 4 Sample Output9 HINT思路： 1。s[

题意：找区间有无序列x；1.因长度K定—》Hash.107（从k开始）; 2.只有子节点的 sum 有用； 3.找到区间端点两的size相减；#include<iostream>#include<stdio.h>#define ull unsigned long long#define inf 18446744073709551615ULusing namespace std;cons

新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。选手们需要在最快的时间内让自己设计的智能车从一个给定的起点S点到达一个给定的终点T点，且智能车不能跑出赛道。假定智能车的速度恒为v且转向不消耗任何时间，你能算出最快需要多少时间完成比赛么？Inpu