这道题位于第一章section1.4贪心部分。 题意： 给出N个山峰高度，高度属于[0,100]units；Farmer FJ需要做一些修改，来保证最高高度和最低高度的差值不大于17uints。这个修改包括减小最高山峰和增高最低山峰高度，并且修改x unit的高度要付出x^2的费用。 给出N个山峰的 ...
分类：
其他好文 时间：
2020-01-23 21:13:58
阅读次数：
100
这道题看起来背包其实是二进制枚举哒！ 题意： 一包饲料有三种营养素含量，要求搭配饲料使得每种营养素累加之和不小于目标值。给出研究的营养素种类数目、每种营养素的目标值、备选饲料数目，以及每种饲料的营养素含量，求出最少选取多少饲料可以满足要求。（每个规格的饲料只能用一次） 遇到的问题： * cpp重载运 ...
分类：
其他好文 时间：
2020-01-23 21:12:30
阅读次数：
87
好美的图论，真的 light up my life！题意： 给出一个只含有若干1，2，3的数列，我们可以两两交换数列元素；要求输出让这个数列不减的最小交换次数。 思路： 首先看起来很像冒泡.....然鹅要最少交换次数——显然不是模拟冒泡了。 开始用深搜来着，显然没办法剪枝，果断T掉。这个时候就要想一 ...
分类：
其他好文 时间：
2020-01-23 21:09:24
阅读次数：
59
题目大意： 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n，且在路上可以吃有且仅有的一捆草，如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= ...
分类：
其他好文 时间：
2020-01-22 18:37:51
阅读次数：
61
【题目描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个$0$到$1000000$之间的数。并且John记录了$N(1\le N\le 20000)$ ...
分类：
其他好文 时间：
2020-01-21 00:56:23
阅读次数：
98
【题目描述】 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出， ...
分类：
其他好文 时间：
2020-01-20 22:46:20
阅读次数：
70
[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类：
其他好文 时间：
2020-01-04 10:23:47
阅读次数：
93
USACO DEC 2019 参赛总结（2019 12 13~2019 12 16） 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点，m条边的无向图，每一条边都有一个最大流量f和一个价格c（1=f的边建图，跑Dijkstra即可，时间复杂度O( ...
分类：
其他好文 时间：
2019-12-29 22:00:34
阅读次数：
97
