N - Frequent values 题意：给出一个非递减数组，求【L，R】区间内出现最多的数的次数。 分析：看训练指南吧。 代码： #include <map> #include <queue> #include <vector> #include <math.h> #include <stdi ...
分类：
其他好文 时间：
2018-07-21 17:16:17
阅读次数：
178
题意 题目给出m(m<=10)个仅仅由A,T,C,G组成的单词(单词长度不超过10)，然后给出一个整数n(n<=2000000000)，问你用这四个字母组成一个长度为n的长文本，有多少种组成方法可以使得它不含任何一个给出的单词。 分析 当时一看以为是跟训练指南上（UVA11468）一样的题，感觉只有 ...
分类：
其他好文 时间：
2018-07-21 11:46:04
阅读次数：
169
题意 有一座地下稀有金属矿由n条隧道和一些连接点组成，其中每条隧道连接两个连接点。任意两个连接点之间最多只有一条隧道。为了降低矿工的危险，你的任务是在一些连接点处安装太平井和相应的逃生装置，使得不管哪个连接点倒塌，不在此连接点的多有矿工都能到达太平井逃生。为节约成本，你应当在尽量少的连接点安装太平井 ...
分类：
其他好文 时间：
2018-07-14 22:18:25
阅读次数：
211
题意 有n嫁飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。话句话说，如果把所有飞机的实际着陆时间按照从早到晚的顺序排列，相邻两个着陆时 ...
分类：
其他好文 时间：
2018-07-14 21:00:26
阅读次数：
193
我们先来学一下稳定婚姻问题 什么是稳定婚姻问题？ 有n个女士和n个男士，他们要一一进行配对。每个男士心中对这n个女士都有一个排名，同理，每个女士心里对n个男性也有一个排名。我们要做的是，在他们配对完成以后，不存在以下这种情况：女士a和男士b进行了配对，但是女士c在男士b心里的排名要高于a，而且男士b ...
分类：
其他好文 时间：
2018-07-14 20:33:30
阅读次数：
117
题意 你在一座城市里负责一个大型活动的接待工作。明天将有m位客人从城市的不同的位置出发，到达他们各自的目的地。已知每个人的出发时间，出发地点和目的地。你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租车接送的第一 ...
分类：
其他好文 时间：
2018-07-13 22:23:27
阅读次数：
214
题意 Frank是一个思想有些保守的高中老师。有一次，他需要带一些学生出去旅行，但又怕其中一些学生在旅行中萌生爱意。为了降低这种事情发生的概率，他决定确保带出去的任意两个学生至少要满足下面四条中的一条。 1.身高相差大于40厘米 2.性别相同 3.最喜欢的音乐属于不同类型 4.最喜欢的体育比赛相同 ...
分类：
其他好文 时间：
2018-07-13 21:28:51
阅读次数：
172
题意 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把他们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接一条线段。 分析 结点分黑白，很容易想到二分图。其中每个白点对应一个X结点，每个黑点对应一个Y点，每个黑点和每个白点相连，权值等于二者的欧几里得距离，建模之后，最佳完美匹配 ...
分类：
其他好文 时间：
2018-07-13 19:01:08
阅读次数：
212
黄啸 胸部的增肌训练指南 0426 39 爱燃烧 如何通过自我训练让自己跑得更快？ 0426 13 知乎用户 拔牙伤身体吗？ 0426 20 简单心理 如何应对网上的喷子？ 0426 23 赫诚君 父母去世后，房产肯定属于独生女儿吗？ 0427 14 京师心理大学堂 没发生什么，但生活的琐碎已经快让 ...
分类：
其他好文 时间：
2018-06-13 15:21:42
阅读次数：
140
题目链接：https://vjudge.net/problem/UVALive-3942 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记（复述），详见原书 \(P209\) . 解题思路： 先用字典树维护字典中所有的单词。 定义 \(f(x)\) 为以长字符串中第 \(x\) 个字符开始的字 ...
分类：
其他好文 时间：
2018-03-11 20:56:23
阅读次数：
162
