摘要: 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 阅读全文
posted @ 2017-09-12 21:49 μSsia 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-09-12 21:33 μSsia 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-09-12 21:15 μSsia 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 1629: [Usaco2007 Demo]Cow Acrobats Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. T 阅读全文
posted @ 2017-09-10 14:37 μSsia 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1634: [Usaco2007 Jan]Protecting the Flowers 护花 Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as 阅读全文
posted @ 2017-09-10 11:47 μSsia 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked 阅读全文
posted @ 2017-09-10 11:27 μSsia 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1679: [Usaco2005 Jan]Moo Volume 牛的呼声 Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are m 阅读全文
posted @ 2017-09-10 10:50 μSsia 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni 阅读全文
posted @ 2017-09-08 13:49 μSsia 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。 * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i 阅读全文
posted @ 2017-09-08 13:40 μSsia 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-09-07 22:11 μSsia 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 阅读全文
posted @ 2017-09-07 20:28 μSsia 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新 阅读全文
posted @ 2017-09-06 16:19 μSsia 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediat 阅读全文
posted @ 2017-09-04 17:54 μSsia 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1677: [Usaco2005 Jan]Sumsets 求和 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow 阅读全文
posted @ 2017-09-04 14:13 μSsia 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 树链剖分版本: 1 #include<cstdio> 2 #include<iostream> 3 #define maxn 1000000 4 using namespace std; 5 6 int siz[maxn],fa[maxn],depth[maxn],son[maxn],top[max 阅读全文
posted @ 2017-09-03 23:21 μSsia 阅读(188) 评论(0) 推荐(0) 编辑