随笔分类 - 二分
摘要：[UOJ 276]【清华集训2016】汽水 试题描述 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有 $n$ 个城市，这些城市之间用 $n−1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛
阅读全文
摘要：P.S. 偶然间发现可以用 markdown。。。 [BZOJ2678][Usaco2012 Open]Bookshelf 试题描述 When Farmer John isn't milking cows, stacking haybales, lining up his cows, or buil
阅读全文
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走
阅读全文
摘要：[OJ#15]TR #2 画心 试题描述 渠是一名画师。渠有一支神奇的画笔，可以画尽因果。 渠要画一幅画，这幅画由N个线段组成，线段从1开始编号，第i条线段有一个特殊的因果值Ai。 由于画太长了，渠不可能一次画完，于是渠打算将这N条线段分成若干组来画，每一组的长度要求在[L,R]之间，且必须是编号连
阅读全文
摘要：[BZOJ3585][BZOJ3339]mex 试题描述 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入 第一行n,m。第二行为n个数
阅读全文
摘要：[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹
阅读全文
摘要：[POJ3155]Hard Life 试题描述 John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his s
阅读全文
摘要：[BZOJ1486][HNOI2009]最小圈 试题描述 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 分数规划，二分答案 x 后每条边的边权减去 x，若有负环则表明答案小于等于 x。
阅读全文
摘要：[BZOJ1690][Usaco2007 Dec]奶牛的旅行 试题描述 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <=
阅读全文
摘要：[BZOJ2144]跳跳棋 试题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗
阅读全文
摘要：[codeforces551E]GukiZ and GukiZiana 试题描述 Professor GukiZ was playing with arrays again and accidentally discovered new function, which he called GukiZ
阅读全文
摘要：[BZOJ2821]作诗(Poetize) 试题描述 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为
阅读全文
摘要：[BZOJ2388]旅行规划 试题描述 OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl
阅读全文
摘要：[BZOJ2811][Apio2012]Guard 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 首先 Ci = 0 的区间必定都为 0，打个离线标记啥的把该标 0 的标成 0，看剩下的 1 的个数是否为 K，如果是那么所有的位置都是必填的。 考虑剩下的情况，我们给
阅读全文
摘要：[BZOJ2754][SCOI2012]喵星球上的点名 试题描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的
阅读全文
摘要：[BZOJ2282][Sdoi2011]消防 试题描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可
阅读全文
摘要：[BZOJ3166][Heoi2013]Alo 试题描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同
阅读全文
摘要：[COJ0968]WZJ的数据结构（负三十二） 试题描述 给你一棵N个点的无根树，边上均有权值，每个点上有一盏灯，初始均亮着。请你设计一个数据结构，回答M次操作。 1 x：将节点x上的灯拉一次，即亮变灭，灭变亮。 2 x k：询问当前所有亮灯的节点中距离x第k小的距离(注意如果x亮着也算入)。 给你
阅读全文
摘要：[BZOJ3230]相似子串 试题描述 输入 输入第1行，包含3个整数N，Q。Q代表询问组数。第2行是字符串S。接下来Q行，每行两个整数i和j。（1≤i≤j）。 输出 输出共Q行，每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串，则输出-1。 输出共Q行，每行一个数表示每组询问的答案。
阅读全文
摘要：[POJ1743]Musical Theme 试题描述 A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each represent
阅读全文
浙公网安备 33010602011771号