随笔分类 - 蒟蒻的刷题记录
摘要：完数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18647Accepted Submission(s): 6894Problem Descrip...
阅读全文
摘要：滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:77705Accepted:28890Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再...
阅读全文
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它...
阅读全文
摘要：1699: [Usaco2007 Jan]Balanced Lineup排队Description每天,农夫 John 的N(1 using namespace std;struct Btree{ int left; int right; int num; int max; int min;};co...
阅读全文
摘要：1053: [HAOI2007]反素数antDescription对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0#include #include #include #include using namespace std...
阅读全文
摘要：1324: Exca王者之剑Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到多少块宝石Sample Input2 21 22 1Sample Output4——分割线——这道题是一个最小割的模型。代码：...
阅读全文
摘要：1707: [Usaco2007 Nov]tanning分配防晒霜Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 #includeusing namespace std;int n,l;struct Crow{ int maxS; int minS;};Cr...
阅读全文
摘要：1726: [Usaco2006 Nov]Roadblocks第二短路Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R...
阅读全文
摘要：1708: [Usaco2007 Oct]Money奶牛的硬币Description在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易...
阅读全文
摘要：1642: [Usaco2007 Nov]Milking Time 挤奶时间Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M ...
阅读全文
摘要：1611: [Usaco2008 Feb]Meteor Shower流星雨Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击。很...
阅读全文
摘要：1610: [Usaco2008 Feb]Line连线游戏DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 #include#include#include#define eps 1e-8#define inf 1e...
阅读全文
摘要：1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的...
阅读全文
摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约...
阅读全文
摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi...
阅读全文
摘要：1083: [SCOI2005]繁忙的都市Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路...
阅读全文
摘要：1029: [JSOI2007]建筑抢修Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只...
阅读全文
摘要：1026: [SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sampl...
阅读全文
摘要：1025: [SCOI2009]游戏Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序...
阅读全文
摘要：1024: [SCOI2009]生日快乐Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边...
阅读全文
浙公网安备 33010602011771号