题目大意 出于某种原因，农夫约翰的牛总是在举行激光表演。 对于他们的最新展会，奶牛已经购买了一个大功率的激光器 - 这么大，事实上，他们似乎不能轻易地从它交付的位置移动。他们想以某种方式将激光的光发送到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
a e i o u y-主发音 oo-ee-ea-ae-oi-eao-io-ai-ia 1.begin-began-begun 2.top-tip-tap 3.sing-song 4.gold-gild 5.enemy-inimical full-fill=fulfill 注意英语单词过去式,总是元 ...
分类：
其他好文 时间：
2019-07-15 14:49:40
阅读次数：
128
题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅 ...
分类：
移动开发 时间：
2019-07-15 13:18:39
阅读次数：
111
一 概念 中介者模式，用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。 二 UML图 Mediator 抽象中介者，定义了同事对象到中介者对象的接口 Colleague 抽象同事类 ConcreteMediator 具体中 ...
分类：
其他好文 时间：
2019-07-13 18:35:16
阅读次数：
117
OSI参考模型 1.ISO/OSI参考模型——怎么来的? IBM公司提出第一个网络协议 SNA，然后其他公司陆陆续续的也推出了自己的网络体系。 如DEC的DNA，美国国防部的TCP/IP，但是每个公司的网络体系都不同。因此OSI模型 诞生了。它的目的就是支持异构网络系统的互联互通。 国际标准化组织( ...
分类：
其他好文 时间：
2019-07-12 18:46:53
阅读次数：
126
难…… 好像是USACO原题，但我不会做……（尴尬*1） 做题思路： Problem 1：全排列+暴力检查 Problem 2：暴力 Problem 3：暴力 实际得分： 10+10+10=30（大众暴力） 题目正解： Problem 1：DP Problem 2：点分治 Problem 3：待更… ...
分类：
其他好文 时间：
2019-07-11 12:57:57
阅读次数：
112
