题意： 给出n个蚂蚁和苹果的坐标，对每个蚂蚁和苹果进行匹配（之间连一条线段），要求：任意两条线段不相交，输出一种方案。 思路： 因为三角形的两边之和大于第三边， 所有他们连线的所有线段和最小的时候线段一定不会相交， 所以这道题目就变成了二分图最小权值匹配，把任意两点间权值即为他们的距离，跑一遍KM即 ...
分类：
其他好文 时间：
2020-04-14 14:06:05
阅读次数：
62
题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析： 点分治。 代码【模板】： ...
分类：
其他好文 时间：
2020-04-14 12:38:35
阅读次数：
65
vjudge题库 A-A 题目–> There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a wo ...
分类：
其他好文 时间：
2020-04-14 09:15:36
阅读次数：
78
题目链接 https://www.acwing.com/problem/content/276/ 题目描述 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现 ...
分类：
移动开发 时间：
2020-04-13 12:27:14
阅读次数：
90
struct mem_control_block { int is_available; //这是一个标记 int size; //这是实际空间的大小 }; void free(void *ptr) { struct mem_control_block *free; free = ptr - siz ...
分类：
其他好文 时间：
2020-04-13 11:57:57
阅读次数：
57
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P ...
分类：
其他好文 时间：
2020-04-13 10:35:32
阅读次数：
80
C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample ...
分类：
其他好文 时间：
2020-04-12 20:58:54
阅读次数：
73
#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(x) cout<< ...
分类：
其他好文 时间：
2020-04-12 18:21:13
阅读次数：
52
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
编程语言 时间：
2020-04-12 16:17:24
阅读次数：
72
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo ...
分类：
其他好文 时间：
2020-04-12 12:46:52
阅读次数：
75
