题目链接:https://vjudge.net/problem/POJ-3714 题意:给定两个点集,求最短距离。 思路:在平面最近点对基础上加了个条件,我么不访用f做标记,集合1的f为1,集合2的f为-1,那么求两个点的距离时,如果a.f*b.f=-1时计算距离,否则乘积为1的话返回inf。其它就 ...
分类:
其他好文 时间:
2019-08-26 13:12:55
阅读次数:
72
前言 不小心重启了线上服务器的网卡,结果整个网络不通了,就算使用127.0.0.1访问都不行,第一次遇到这种问题,当时就六神无主了,两个人排查了好久也没找到原因,万分火急。排查内核日志发现网卡状态不断地从 到`Ready IPV4 forwarding is disabled. Networking ...
分类:
系统相关 时间:
2019-08-25 16:10:19
阅读次数:
153
How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set ...
分类:
其他好文 时间:
2019-08-24 20:30:28
阅读次数:
101
Rikka With Coin "HDOJ 6685" 主要的思想如下: 首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个,如果用了两 ...
分类:
其他好文 时间:
2019-08-22 22:12:10
阅读次数:
122
quailty and ccpc "hdoj 6666" 题目很简单,按照题目的意思模拟就行了,排序。 include include include include include using namespace std; struct node{ string name; int num; in ...
分类:
其他好文 时间:
2019-08-18 21:48:43
阅读次数:
110
中规中矩的一场。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C: 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x,找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题,最好的做法仍然是打表找规律。 ...
分类:
其他好文 时间:
2019-08-15 01:01:58
阅读次数:
130
Final Exam "HDOJ 6651" 1. 这里主要考察我们的思维能力,要想自己至少可以通过k道题目,那么可以从老师的角度出发:怎么才能尽可能让你每一道题目都不通过,但是分数却是固定的。 2. 假设我们每道题目复习x分钟,要想让你这道题不过,则分数应该最小为x,那么你这道题就过不了。 3. ...
分类:
其他好文 时间:
2019-08-14 16:37:53
阅读次数:
68
Docker报错 WARNING: IPv4 forwarding is disabled. Networking will not work. Docker报错 WARNING: IPv4 forwarding is disabled. Networking will not work. 通过ha ...
分类:
Web程序 时间:
2019-08-13 17:04:47
阅读次数:
175
很抱歉过了这么多天才补这场,最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业?),挺难。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A: 签到题。 对于当前的点,若其编号为偶数,则可与1相连使得边权贡献为0。否则从低位 ...
分类:
其他好文 时间:
2019-08-11 00:59:29
阅读次数:
111
病毒侵袭 "HDOJ 2896" 主要使用AC自动机解决,其次在query函数中改变一下,用来记录每个模板串出现的次数,还有insert函数中记录模板串的编号 需要注意最好使用结构体,而且不能一次性使用memset否则会超时 上次没有AC出现了output limit exceed问题,后来发现是我 ...
分类:
其他好文 时间:
2019-08-10 21:34:10
阅读次数:
100