摘要: 2199: [Usaco2011 Jan]奶牛议会 Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 阅读全文
posted @ 2018-06-20 16:28 TOBICHI_ORIGAMI 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 1602: [Usaco2008 Oct]牧场行走 Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<= 阅读全文
posted @ 2018-06-20 16:25 TOBICHI_ORIGAMI 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 1603: [Usaco2008 Oct]打谷机 Description Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两 阅读全文
posted @ 2018-06-20 16:23 TOBICHI_ORIGAMI 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 2429: [HAOI2006]聪明的猴子 Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地 表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面 的不同树冠上来回穿梭,以找到 阅读全文
posted @ 2018-06-20 16:20 TOBICHI_ORIGAMI 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 阅读全文
posted @ 2018-06-20 16:18 TOBICHI_ORIGAMI 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文
posted @ 2018-06-20 16:12 TOBICHI_ORIGAMI 阅读(67) 评论(0) 推荐(1) 编辑
摘要: 不放题面了,三道都差不多是裸题,CQOI和HAOI是真正的双倍经验,好像可以直接交。 有一些数学的成分,考虑分到中位数是一定最优的。至于证明请找suika,我不会 阅读全文
posted @ 2018-06-14 20:07 TOBICHI_ORIGAMI 阅读(213) 评论(0) 推荐(1) 编辑
摘要: 1741: [Usaco2005 nov]Asteroids 穿越小行星群 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N g 阅读全文
posted @ 2018-06-14 20:04 TOBICHI_ORIGAMI 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1986: [USACO2004 Dec] Dividing the Path 划区灌溉 Description Farmer John's cows have discovered that the clover growing along the ridge of the hill in his 阅读全文
posted @ 2018-06-14 20:02 TOBICHI_ORIGAMI 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1) 阅读全文
posted @ 2018-06-14 19:58 TOBICHI_ORIGAMI 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 3310: [Usaco2013 Nov]Empty Stalls Description Farmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, wit 阅读全文
posted @ 2018-06-14 19:48 TOBICHI_ORIGAMI 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 4094: [Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 ... N,并排成一行。第i台挤奶机每天能够挤M(i )单位的牛奶 (1 < =M(i) <=100,000)。由 阅读全文
posted @ 2018-06-14 19:45 TOBICHI_ORIGAMI 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 1412: [ZJOI2009]狼和羊的故事 >原题链接< Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格 阅读全文
posted @ 2018-06-14 19:40 TOBICHI_ORIGAMI 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 2443: [Usaco2011 Open]奇数度数 >原题链接< Description 奶牛们遭到了进攻!在他们的共和国里,有N(1 <= N <=50,000)个城市,由M(1 <= M <= 100,000)条无向的道路连 接城市A_i和B_i(1 <= A_i <= N;1 <= B_i 阅读全文
posted @ 2018-06-14 19:36 TOBICHI_ORIGAMI 阅读(108) 评论(1) 推荐(0) 编辑
摘要: 1101: [POI2007]Zap >原题链接< Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要 阅读全文
posted @ 2018-06-13 09:46 TOBICHI_ORIGAMI 阅读(62) 评论(0) 推荐(1) 编辑
摘要: 2186: [Sdoi2008]沙拉公主的困惑 >原题链接< Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉 阅读全文
posted @ 2018-06-13 09:04 TOBICHI_ORIGAMI 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 4804: 欧拉心算 >原题链接< Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T< 阅读全文
posted @ 2018-06-11 19:11 TOBICHI_ORIGAMI 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun 阅读全文
posted @ 2018-06-06 16:47 TOBICHI_ORIGAMI 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John continues his never-ending quest to keep the cows fit by having them exercise on various cow paths that run through the pastures. The 阅读全文
posted @ 2018-06-06 16:41 TOBICHI_ORIGAMI 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路 阅读全文
posted @ 2018-06-04 16:02 TOBICHI_ORIGAMI 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 3297: [USACO2011 Open]forgot Description 发生了这么多,贝茜已经忘记了她cowtube密码。然而,她记得一些有用的信息。首先,她记得她的密码(记为变 量P)长度为L(1 <= L<=1,000)字符串,并可以被分成 一个或多个词(不一定是唯一的),词来自于字典 阅读全文
posted @ 2018-06-04 15:59 TOBICHI_ORIGAMI 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 2456: mode Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 第1行一个正整数n。 阅读全文
posted @ 2018-06-04 15:56 TOBICHI_ORIGAMI 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最 阅读全文
posted @ 2018-06-04 15:52 TOBICHI_ORIGAMI 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 2875: [Noi2012]随机数生成器 Description 栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Me thod)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系 阅读全文
posted @ 2018-05-30 20:40 TOBICHI_ORIGAMI 阅读(64) 评论(2) 推荐(0) 编辑
摘要: 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M 阅读全文
posted @ 2018-05-30 20:35 TOBICHI_ORIGAMI 阅读(28) 评论(0) 推荐(0) 编辑