C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类:
其他好文 时间:
2019-09-04 13:42:42
阅读次数:
74
最后一场多校打得一般般。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C: E: I: BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类:
其他好文 时间:
2019-08-28 01:12:44
阅读次数:
104
题目链接: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
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
hdu1166 敌兵布阵 题意: 读入一个数组,完成单点加,单点减,和区间求和三种操作。 解法: 明摆着的一颗线段树,SB题。 CODE: cpp pragma GCC optimize(2) include include include include using namespace std; ...
分类:
其他好文 时间:
2019-08-22 21:53:16
阅读次数:
68
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
https://vjudge.net/contest/318019#problem C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 ...
分类:
其他好文 时间:
2019-08-18 10:06:44
阅读次数:
83
中规中矩的一场。 题目链接: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