题目大意 一个谷仓是一个N*M的矩形网格，有一些网格里有干草。Bessie站在其中一个格子内，还有一个格子里有一个大木箱。Bessie不能和大木箱在一个格子里，也不能和干草在一个格子里。 如果她不与干草一个格子，她就可以往自己旁边的四个方向（东西南北）移动，如果她想移动到有木箱的格子里，那个木箱就会 ...
分类：
其他好文 时间：
2019-07-24 09:37:35
阅读次数：
85
Kubernetes Ingress with AWS ALB Ingress Controller by Nishi Davidson | on 20 NOV 2018 | in Amazon Elastic Kubernetes Service, Open Source | Permalink ...
分类：
Web程序 时间：
2019-07-23 15:02:26
阅读次数：
169
题目大意 Bessie和Elsie各自烤了 N(1≤N≤10^5)个馅饼。Bessie 会这 2N 个馅饼打分，Elsie 也会。二者的打分均为一个 ≤1e9 的非负整数。由于她们口味不同，每个派的两个分数可能不同。她们想互赠礼物。开始时，Bessie 送给 Elsie 一个馅饼。她们收到礼物（对方 ...
分类：
其他好文 时间：
2019-07-23 09:30:57
阅读次数：
172
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象，他决定推出一个基于新匹配算法的奶牛交友网站，该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时，决定试用这个网站。在注册账户之后，FJ的算法为他给出了 ...
分类：
其他好文 时间：
2019-07-22 10:17:21
阅读次数：
75
题目大意 每天特快列车都会经过农场。列车有N节车厢（1≤N≤10^5），每节车厢上有一个1到10^9之间的正整数编号；不同的车厢可能会有相同的编号。 平时，Bessie会观察驶过的列车，记录车厢的编号。但是今天雾实在太浓了，Bessie一个编号也看不见！幸运的是，她从城市里某个可靠的信息源获知了列车 ...
分类：
其他好文 时间：
2019-07-22 09:44:17
阅读次数：
93
题目大意 出于某种原因，农夫约翰的牛总是在举行激光表演。 对于他们的最新展会，奶牛已经购买了一个大功率的激光器 - 这么大，事实上，他们似乎不能轻易地从它交付的位置移动。他们想以某种方式将激光的光发送到FJ物业另一侧的谷仓。激光器和谷仓都可以被认为位于FJ农场的地图上的2D平面中的点上。牛计划指挥激 ...
分类：
其他好文 时间：
2019-07-20 23:25:52
阅读次数：
103
题目大意 FJ的N头牛(1≤N≤1000)为了在他们之间传播信息, 想要组织一个"哞哞广播"系统. 奶牛们决定去用步话机装备自己而不是在很远的距离之外互相哞哞叫, 所以每一头奶牛都必须有一个步话机. 这些步话机都有一个限制传播半径, 但是奶牛们可以间接地通过中间奶牛传播信息, 所以并不是每头牛都必须 ...
分类：
其他好文 时间：
2019-07-20 21:28:53
阅读次数：
91
题目大意 给定一个1*n（2≤N≤248）的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 题目分析 观察数据范围与题目，n<=248 并且 “每次可以合并相邻两个” ，不难想到要使用区间DP。 令 ...
分类：
其他好文 时间：
2019-07-20 21:09:12
阅读次数：
98
题目大意 FJ有 N（1≤N≤1e5 ）头奶牛（分别用 1…N 编号）排成一行。FJ喜欢他的奶牛以升序排列，不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“冒泡排序”的开创性的算法来使他的奶牛排好序，但今天他想偷个懒。取而代之，他会每次对着一头奶牛叫道“按顺序排好”。当一头奶牛被叫到的时 ...
分类：
其他好文 时间：
2019-07-20 11:47:13
阅读次数：
82
题目大意 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1...tN。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S ...
分类：
其他好文 时间：
2019-07-19 17:18:04
阅读次数：
91
