随笔分类 - 算法—贪心
摘要：题目链接： [CF980E]The Number Games 题目大意： 给出一棵$n$个节点的树，第$i$个节点权值为$2^i$，要求删除$k$个点且保证剩下点联通情况下权值和最大。 首先可以想到一定先选大的，那么节点$n$必须选，剩下的从大到小依次选。 因为需要保证联通，我们不妨以$n$为根，如
阅读全文
摘要：题目链接： Codeforces702F 题目大意：有$n$种T恤，每种有一个价格$c_{i}$和品质$q_{i}$且每种数量无限。现在有$m$个人，第$i$个人有$v_{i}$元，每人每次会买他能买得起的品质最高的一件T恤(当两件T恤品质相同时优先买价格低的)，每人只能买一件每种T恤。求最后每个人
阅读全文
摘要：题目链接： 跳伞求生 可以将题目转化成数轴上有$n$个人和$m$个房子，坐标分别为$a_{i}$和$b_{i}$，每个人可以进一个他左边的房子，每个房子只能进一个人。每个房子有一个收益$c_{i}$，每个人进房子收益为$a_{i}-b_{j}+c_{j}$，不要求所有人都进房子，求最大收益。显然可以
阅读全文
摘要：题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A，B，请你计算
阅读全文
摘要：题目描述 【故事背景】 刚从俄罗斯旅游回来的JYY买了很多很多好看的套娃作为纪念品！比如右 图就是一套他最喜欢的套娃J。JYY由于太过激动，把所有的套娃全 部都打开了。而由于很多套娃长得过于相像，JYY现在不知道该如何把它们装 回去了（他实在搞不清，应该把哪个套娃装到哪个里面去了）。 JYY一共有N
阅读全文
摘要：题目描述 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这
阅读全文
摘要：题目描述 在星历2012年，星灵英雄Zeratul预测到他所在的Aiur行星在M天后会发生持续性暴雨灾害，尤其是他们的首都。而Zeratul作为星灵族的英雄，当然是要尽自己最大的努力帮助星灵族渡过这场自然灾害。要渡过这场自然灾害，Zeratul自然要安排很多很多事情，其中一件就是将雨水疏导到大海里去
阅读全文
摘要：题目描述 让我们来建造一艘新的海盗船。船上有 N个旗杆，每根旗杆被分成单位长度的小节。旗杆的长度等于它被分成的小节的数目。每根旗杆上会挂一些帆，每张帆正好占据旗杆上的一个小节。在一根旗杆上的帆可以任意排布在不同的小节中，但是每个小节上至多能挂一张帆。 在风中，帆的不同排布方式会产生不同的推动力。靠近
阅读全文
摘要：题目链接： BZOJ3152 题目大意： 假设一个括号包含[L,R]，它之中有一个括号包含[l,r]，那么这段区间长度最长为L+l-1，也就可以看做这段区间前L个被L括起来，后l-1个被l括起来。 那么题目也就可以转化成选择一个数num可以覆盖以他为左端点的往后num个数，询问最少选几个数能覆盖整个
阅读全文
摘要：题目描述 mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的。另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。今年，mzry1
阅读全文
摘要：题目大意： 一条线段有三个点，0为初始位置，d为出租车总部位置，m为家的位置，人要叫车，有n辆车可以提供，每辆车有一个路程上限，并且都从车站出发，叫的车行驶之后不必须回到车站，问最少叫几辆车。 一定能想到的贪心策略是每次选最大的，但现在给这么一组数据： 12 4 5 2 3 4 5 8 发现先选最大
阅读全文
摘要：题目描述 In a village called Byteville, there are houses connected with N-1 roads. For each pair of houses, there is a unique way to get from one to anoth
阅读全文
摘要：题目描述 给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1，因此x=1070时答案是4。 给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1，因此x=1070时答案是4。 输入 第一行一个正整数
阅读全文
摘要：题目描述 有n种颜色的砖块，第i种颜色的砖块有a[i]个，你需要把他们放成一排，使得相邻两个砖块的颜色不相同，限定第一个砖块的颜色是start，最后一个砖块的颜色是end，请构造出一种合法的方案或判断无解。 有n种颜色的砖块，第i种颜色的砖块有a[i]个，你需要把他们放成一排，使得相邻两个砖块的颜色
阅读全文
摘要：题目描述 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构：开始游戏时在根节点（共通线），叶子节点为
阅读全文
摘要：题目描述 输入 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i 输出 * 第一行： 一个整数表示最多能够被满足的要求数 样例输入 5 4 1 3 2 1 3 1 3 2 5 2 3 4
阅读全文
摘要：题目描述 奶牛们建立了电话网络，这个网络可看作为是一棵无根树连接n(1 n 100,000)个节点，节点编号为1 .. n。每个节点可能是(电话交换机，或者电话机)。每条电话线连接两个节点。第i条电话线连接两个节点Ai和Bi(1 Ai,Bi n; Ai Bi)。 叶子节点只连接一条电话线，这些叶子节
阅读全文
浙公网安备 33010602011771号