随笔分类 - 贪心
摘要：[BZOJ2811][Apio2012]Guard 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 首先 Ci = 0 的区间必定都为 0，打个离线标记啥的把该标 0 的标成 0，看剩下的 1 的个数是否为 K，如果是那么所有的位置都是必填的。 考虑剩下的情况，我们给
阅读全文
摘要：[BZOJ2667][cqoi2012]模拟工厂 试题描述 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生
阅读全文
摘要：[BZOJ1954][Pku3764]The xor-longest Path 试题描述 给定一棵n个点的带权树，求树上最长的异或和路径 输入 The input contains several test cases. The first line of each test case contai
阅读全文
摘要：[BZOJ3790]神奇项链 试题描述 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特
阅读全文
摘要：[codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,
阅读全文
摘要：[codeforces724D]Dense Subsequence 试题描述 You are given a string s, consisting of lowercase English letters, and the integer m. One should choose some sy
阅读全文
摘要：[BZOJ1691][Usaco2007 Dec]挑剔的美食家 试题描述 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 <= N
阅读全文
摘要：[POJ1328]Radar Installation 试题描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small islan
阅读全文
摘要：[codevs2181]田忌赛马 试题描述 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安
阅读全文
摘要：[BZOJ1999][codevs1167][Noip2007]Core树网的核 试题描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。
阅读全文
摘要：[BZOJ4326][codevs4632][codevs5440][UOJ#150][NOIP2015]运输计划 试题描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌
阅读全文
摘要：[codevs1001]舒适的路线 试题描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源
阅读全文
摘要：好久没有更新博客了。。。这几天一直在切 HDNOIP。。。 正式时跪惨了。。。所以考完后回来奋力切出了所有题。 [COJ3351]HDNOIP201601回文质数 试题描述 回文数是具有对称性的自然数，例如 25352 和 1881 都是回文数。在一个完全由数字符 组成的字符串中任意取一个长度 L
阅读全文
摘要：[COJ0574NOIP200406合并果子] 试题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆
阅读全文
摘要：[codeforces 360]A. Levko and Array Recovery 试题描述 Levko loves array a1, a2, ... , an, consisting of integers, very much. That is why Levko is playing w
阅读全文
摘要：[OpenJudge 3061]Flip The Card 试题描述 There are N× Ncards, which form an N× Nmatrix. The cards can be placed upwards or downwards. Now Acer is going to d
阅读全文
摘要：[codeforces 509]C. Sums of Digits 试题描述 Vasya had a strictly increasing sequence of positive integers a1, ..., an. Vasya used it to build a new sequenc
阅读全文
摘要：[codeforces 241]A. Old Peykan 试题描述 There are n cities in the country where the Old Peykan lives. These cities are located on a straight line, we'll de
阅读全文
摘要：[codeforces 293]A. Weird Game 试题描述 Yaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn't sho
阅读全文
摘要：[codeforces 528]B. Clique Problem 试题描述 The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be form
阅读全文
浙公网安备 33010602011771号