随笔分类 - 1.06 贪心
摘要：1827: [Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1
阅读全文
摘要：Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能
阅读全文
摘要：Beijing Guards Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and fina
阅读全文
摘要：Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar
阅读全文
摘要：Programming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a s
阅读全文
摘要：“Waiting for orders we held in the wood, word from the front never came By evening the sound of the gunfire was miles away Ah softly we moved through
阅读全文
摘要：P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有
阅读全文
摘要：初次见面（firstmeet）【题目背景】雾之湖边，静得可怕。露米娅出神凝望。黑白连衣裙，像极了绽放的墨黑和洁白的莲。身边的雾之湖，倒映着血色天空。酒红的双眸，映照一切。低声浅笑，双臂伸直，她悄无声息地没入一抹黑暗中，纵身一跃，便穿梭在无尽的苍穹之下。漆黑，在她的身影上缠绕，蔓延......空中，红
阅读全文
摘要：2529: [Poi2011]Sticks Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various lengths a
阅读全文
摘要：1826: [JSOI2010]缓存交换 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和2
阅读全文
摘要：1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：B 君的任务(task)【题目描述】与君初相识，犹如故人归。B 君看到了Z 君的第一题，觉得很难。于是自己出了一个简单题。你需要完成n 个任务，第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间，bi 为如果你在t 时间完成该任务，那么你受到的损失便是bit。初始时间是0，
阅读全文
摘要：A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya and Vasya decided to p
阅读全文
摘要：NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间0 开始工作。1.2 输入格式第一行一
阅读全文
摘要：NOIP模拟17.9.22 前进！【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去，但很不幸数轴上有𝑛个区间是禁区，不能进入。青蛙会选择一个长度𝐿，从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置，任意一个位置都不能
阅读全文
摘要：P1970 花匠 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩
阅读全文
摘要：P1084 疫情控制 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 首
阅读全文
摘要：P1315 观光公交 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di
阅读全文
摘要：P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整
阅读全文
摘要：AK300分 果实计数 （count.pas/.c/.cpp） 时间限制：1s，空间限制32MB 题目描述： 淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。 现在，该树第n层的每个节点上都结
阅读全文