OJ—bzoj - 随笔分类(第11页) - MJT12044

3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队

摘要：3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 Description 农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘队．他的N(1≤N≤2000)只奶牛，每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只阅读全文

posted @ 2017-08-15 21:09 MJT12044 阅读(796) 评论(0) 推荐(1)

bzoj:1026: [SCOI2009]windy数（数位dp）

摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字阅读全文

posted @ 2017-08-15 20:31 MJT12044 阅读(233) 评论(0) 推荐(0)

1497: [NOI2006]最大获利（最大权闭合子图）

摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和阅读全文

posted @ 2017-08-14 10:37 MJT12044 阅读(259) 评论(0) 推荐(0)

1001: [BeiJing2006]狼抓兔子（对偶图）

摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

posted @ 2017-08-13 11:23 MJT12044 阅读(301) 评论(0) 推荐(2)

bzoj2733: [HNOI2012]永无乡（splay）

摘要：2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 阅读全文

posted @ 2017-08-12 19:35 MJT12044 阅读(230) 评论(0) 推荐(0)

1552: [Cerc2007]robotic sort

摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10 阅读全文

posted @ 2017-08-12 11:40 MJT12044 阅读(386) 评论(0) 推荐(0)

1568: [JSOI2008]Blue Mary开公司（超哥线段树）

摘要：1568: [JSOI2008]Blue Mary开公司 Description Input 第一行：一个整数N ，表示方案和询问的总数。接下来N行，每行开头一个单词“Query”或“Project”。若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。若单词为阅读全文

posted @ 2017-08-12 10:09 MJT12044 阅读(1045) 评论(0) 推荐(0)

BZOJ2957: 楼房重建

摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条阅读全文

posted @ 2017-08-10 20:59 MJT12044 阅读(323) 评论(0) 推荐(0)

【bzoj3339】Rmq Problem

摘要：【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析离线算法。对于[l,r]区间的询问，我们可以线性求出来，然阅读全文

posted @ 2017-08-10 19:39 MJT12044 阅读(252) 评论(0) 推荐(0)

4444: [Scoi2015]国旗计划

摘要：4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔，边境线上设阅读全文

posted @ 2017-08-09 09:06 MJT12044 阅读(505) 评论(0) 推荐(0)

2190: [SDOI2008]仪仗队(欧拉函数)

摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2017-08-08 08:58 MJT12044 阅读(270) 评论(0) 推荐(1)

3224: Tyvj 1728 普通平衡树

摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2017-07-28 18:35 MJT12044 阅读(253) 评论(0) 推荐(0)

2753: [SCOI2012]滑雪与时间胶囊

摘要：2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文

posted @ 2017-06-28 21:39 MJT12044 阅读(272) 评论(0) 推荐(0)

1196/P2323: [HNOI2006]公路修建问题

摘要：1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-06-28 19:59 MJT12044 阅读(240) 评论(0) 推荐(0)

MJT1204

随笔分类 - OJ—bzoj

公告