- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 USACO 2011 March Silver Meeting Place
题目描述Bessie and Jonell are great friends. Since Farmer John scrambleswhere the cows graze every day, they are sometimes quite far from each otherand can't talk. The pastures and paths on FJ's farm form...
2018-05-27 20:47:18
228
原创 USACO 2004 February Green Distance Queries
题目描述Farmer John's cows refused to run in his marathon since he chose apath much too long for their leisurely lifestyle. He therefore wants to find apath of a more reasonable length. The input to this ...
2018-05-27 19:53:15
251
原创 USACO 2010 Holiday Gold 奶牛政坛
题目描述农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P_i (0 <= P_i <= N)。根节点的P_i ==0, 表示...
2018-05-27 19:05:19
245
原创 USACO 2008 OCT gold 牧草
题目描述有N (2 <= N <= 1,000)头奶牛，分别编号为1到N。还有N颗牧草分别编号为1到N。简单起见，第i头奶牛都盯着第i颗牧草。有几对牧草分别用一些小路连接了起来，总共有N-1条双向的小路，小路i连接了Ai及Bi颗牧草(1 <= Ai <= N; 1 <= Bi <= N)，小路的长度为Li (1 <= Li <= 10,000) 保证...
2018-05-26 21:23:57
209
原创 Luogu P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式：输出包含M行，每行包含一个正整数，依次...
2018-05-24 22:02:14
202
原创 CODEVS 3243 区间翻转
题目描述给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输出描述 一行N个数，表示最终序列。样例输入41 2 3 421 23 4样例输出 2 1 4 3数据范围及提示对于30%的数据满足n<=100 , m <= 10...
2018-05-20 16:52:35
247
原创 CODEVS 2491 玉蟾宫
题目描述 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的...
2018-05-19 21:25:28
193
原创 CODEVS 2492 上帝造题的七分钟 2
题目描述 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制。 第六分钟...
2018-05-19 11:49:37
196
原创 CODEVS 3304 水果姐逛水果街Ⅰ
题目描述 水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在水果姐窃喜的时候，cgh突然出现，他为了为难水果姐，给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买一个水果，然后选一家店（可...
2018-05-19 10:44:04
363
原创 CODEVS 2018 反病毒软件
题目描述 第一行为两个整数N，Q，以空格隔开。接下来Q行，每行代表一个事件。第i+1行代表第i个事件，这一行有三个整数Ci，Xi，Yi，其中Ci为1或2。如果Ci为1，表示在城市Xi又新发现了Yi个病例；如果Ci为2，表示询问从Xi到Yi，病例最多的城市与病例第二多的城市的病例数之差为多少。输出描述对于输入中的每一个Ci=2的事件，输出一行，即询问的结果。样例输入42 1 41 2 32 2 41...
2018-05-19 09:10:39
198
原创 CODEVS 1291 火车线路
题目描述 Description某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该笔业务在行程范围内有能满足的空座位，否则就不能满足。一笔业务不能拆分，也就是起点和终点站...
2018-05-14 21:37:05
436
原创 CODEVS 1690 开关灯
题目描述 YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N)输入描述第 1 行: 用空格隔开的两个整数N和M第 2..M+...
2018-05-13 21:10:22
127
原创 CODEVS 1369 xth 砍树
题目描述 Description在一个凉爽的夏夜，xth 和 rabbit 来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit 去收集一些木材，给窄森做一个婴儿车……（xth 早就梦想着要天天打菜儿他儿窄森的小 pp，到时候在婴儿车里安装一个电子遥控手臂，轻轻一按，啪啪啪……“乌卡卡——”xth 邪恶滴笑了，“不要告诉 ...
2018-05-09 18:53:49
242
原创 洛谷P1083 借教室（NOIP提高2012第二天第二题）
题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（...
2018-05-08 20:55:40
259
原创 CODEVS 1081 线段树练习 2
题目描述 给你N个数，有两种操作1：给区间[a,b]的所有数都增加X;2：询问第i个数是什么？输入描述 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是2，后面跟1个整数i, 表示询问第i个位置的数是多少。输出描述 对于每个询问输出一行一个答案样例输入 3...
2018-05-06 21:24:40
153
原创 洛谷P1982 小朋友的数字
题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋...
2018-05-06 19:02:27
640
2018NOIP普及组模拟试题（内涵试题、数据及满分代码）
2018-08-02
康托展开和康托展开的逆运算
2018-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人