09 2017 档案
摘要：= =自觉太颓，模拟赛 #432 Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) A - Arpa and a research in Mexican wave： 这个就真的太... 有点像火车过隧道，随手一个
阅读全文
摘要：1819: [JSOI]Word Query电子字典 Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入
阅读全文
摘要：E. Fire time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Fire time limit per test 2 se
阅读全文
摘要：D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Make a Permuta
阅读全文
摘要：C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A bus moves along the coordinate
阅读全文
摘要：B. Polycarp and Letters time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Polycarp and
阅读全文
摘要：A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Fair Game time limit per
阅读全文
摘要：=w= 根据Annoucement，这次好像是某个全俄罗斯高校联合竞赛的网络同步赛（我记得我看到有人解释为什么这场比赛如此之早） 感觉还好，不是很难 不过第一次被时间压迫感觉挺奇妙的 最后没敲完E挺遗憾的，，不过也是学到很多 刚开始秒敲完A然后机房突然有人高喊：我被Hack了！ 最后由于发现的及时，
阅读全文
摘要：1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条
阅读全文
摘要：1637: [Usaco2007 Mar]Balanced Lineup Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一
阅读全文
摘要：3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as
阅读全文
摘要：1688: [Usaco2005 Open]Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farme
阅读全文
摘要：1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1
阅读全文
摘要：1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一 张藏宝图上说，如果他的路程上经过的小岛
阅读全文
摘要：1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 Description Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总
阅读全文
摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支 Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的
阅读全文
摘要：1620: [Usaco2008 Nov]Time Management 时间管理 Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He
阅读全文
摘要：2276: [Poi2011]Temperature Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automa
阅读全文
摘要：5037 线段树练习4加强版 时间限制: 4 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 5037 线段树练习4加强版 5037 线段树练习4加强版 时间限制: 4 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 4 s 空间限制: 2
阅读全文
摘要：4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 :
阅读全文
摘要：1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB
阅读全文
摘要：1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等
阅读全文
摘要：1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：1679: [Usaco2005 Jan]Moo Volume 牛的呼声 Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are m
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石
阅读全文
摘要：1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级
阅读全文
摘要：1692: [Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：树链剖分版本： 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
阅读全文
摘要：qwq 怎么就17了 A. 对于待操作数列，所有的两个操作在宏观似乎都不会改变大体顺序 （至于操作2交换奇偶位数字：奇偶分离就行了） 那么定义 s1 s2 分别为奇数列和偶数列的起点（奇数和偶数自己是不会改变相对位置的） 让 s1 s2 储存每次操作一的偏移量 最后构造数列 1 #include<c
阅读全文
摘要：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
阅读全文
摘要：1631: [Usaco2007 Feb]Cow Party Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回
阅读全文
摘要：1618: [Usaco2008 Nov]Buying Hay 购买干草 Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开
阅读全文
摘要：1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One
阅读全文
摘要：1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两
阅读全文
摘要：1611: [Usaco2008 Feb]Meteor Shower流星雨 Description 去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击
阅读全文
摘要：1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间
阅读全文
摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)
阅读全文
摘要：1627: [Usaco2007 Dec]穿越泥地 Description 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置，
阅读全文
摘要：1614: [Usaco2007 Jan]Telephone Lines架设电话线 Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按
阅读全文
摘要：1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上
阅读全文
摘要：1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力
阅读全文
浙公网安备 33010602011771号