For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre ...
分类:
其他好文 时间:
2020-02-02 13:39:18
阅读次数:
58
A Round Peg in a Ground Hole POJ - 1584 题目链接:https://vjudge.net/problem/POJ-1584#author=0 题意:要求钉子要钉入孔内,判断能否在指定点钉入 思路:先判断这些点围成的多边形是不是凸多边形,如果是那么判断圆是否在凸边 ...
分类:
其他好文 时间:
2020-01-22 20:04:04
阅读次数:
70
1069 The Black Hole of Numbers (20 分) 1069 The Black Hole of Numbers (20 分) 1069 The Black Hole of Numbers (20 分) For any 4-digit integer except the o ...
分类:
其他好文 时间:
2019-10-31 13:25:08
阅读次数:
73
题目背景 John的农场缺水了!!! John的农场缺水了!!! 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. H ...
分类:
其他好文 时间:
2019-10-28 00:36:57
阅读次数:
105
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre ...
分类:
其他好文 时间:
2019-08-17 18:00:35
阅读次数:
1440
代码实现在tree-hole-room-messages这个滚动区域内下拉不会出现。 且可用滚动这个区域 ...
分类:
微信 时间:
2019-07-14 23:53:02
阅读次数:
910
XSS 参考网址 https://www.freebuf.com/author/Black Hole https://ctf wiki.github.io/ctf wiki/web/xss zh/ XSS原理 测试代码 输入框输入的值会被输出,所以我们就输入script标签,就可以实现XSS。测试可 ...
分类:
其他好文 时间:
2019-07-14 19:33:32
阅读次数:
153
题意:有N个牧场,每个牧场修水井花费Wi,连接牧场花费Pij,问最小花费,使得每个牧场要么有水井,要么和有水井的牧场有通道。 思路:加一个格外的节点O,连接O表示修井,边权是修井的费用。 那么这N+1个点求最MST即可。 刘同学想到的解法: 先找到修井费用最低的的牧场,然后和上面一样,由于最低的那个 ...
分类:
其他好文 时间:
2019-07-10 16:31:25
阅读次数:
72
传送门 总算是做上一道LCA的应用题了... 题意:有$n$个牧场, $m$根管道分别连接编号为$u,v$的牧场花费$p_{i}$,在第$i$个牧场挖口井需要花费$w_{i}$,有$P$根管道直接连通着$u,v$,即免费连上$u,v$ 对每根免费管道输出让所有牧场都有水的最小花费 先是最小生成树,用 ...
分类:
其他好文 时间:
2019-04-30 20:02:27
阅读次数:
117
Problem Description Polar Bear Pitching helps you crystallize your message. The stage could not be any cooler, and we mean literally: a hole cut throu ...
分类:
其他好文 时间:
2019-04-26 00:42:11
阅读次数:
152