题目链接 题意 : 给出一个联通图和一些特殊的点,现在定义cost(u,v)为一条从u到v的路径上面边权的最大值 , 定义dis(u,v) 为从u到v 路径上面cost 的最小值 然后求所有特殊点到其他特殊点的最大距离 题解: 做这题前,首先思考一件事情,对于一颗树来说点到点的距离是不是就是树上面路 ...
分类:
其他好文 时间:
2018-12-18 14:37:52
阅读次数:
275
A. Definite Game 题目链接:https://codeforces.com/contest/1081/problem/A 题意: 给出一个数v,然后让你可以重复多次减去一个数d,满足v%d!=0,问最后可以得到最小的是多少。 题解: 除开v=2输出2,其余直接输出1就行了= =/ 代码 ...
分类:
其他好文 时间:
2018-12-18 11:09:04
阅读次数:
254
C. Colorful Bricks 题目链接:https://codeforces.com/contest/1081/problem/C 题意: 有n个横向方块,一共有m种颜色,然后有k个方块的颜色与其左边的颜色不同(第一个除外),问一共有多少染色方案。 题解: 我们首先来考虑一下dp。 设dp( ...
分类:
其他好文 时间:
2018-12-18 11:08:13
阅读次数:
226
传送门:http://codeforces.com/contest/1081/problem/C C. Colorful Bricks time limit per test 2 seconds memory limit per test 256 megabytes input standard i ...
分类:
其他好文 时间:
2018-12-17 18:58:23
阅读次数:
251
题目大意: 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样 ...
分类:
其他好文 时间:
2018-12-17 11:40:13
阅读次数:
243
题解: 首先建出后缀自动机 我们考虑对于每个节点i 在其parent树上找到离其最近的j让s[j]子串在s[i]中出现>=2次以上(因为在j祖先节点必然都满足条件 但显然最近的最优) 所以把原parent树转化成新树 新树的最大高度即为答案 具体实现 可以倍增+线段树合并 E. Cool Sloga ...
分类:
其他好文 时间:
2018-12-04 20:09:53
阅读次数:
118
有时看到一些很赞很nice的文章,必须收藏啊,甚至恨不得直接Ctrl + S 保持在本地。 一. 权限维持 IIS 6.X ISAPI : http://hone.cool/2018/03/26/iis6.x%E5%90%8E%E9%97%A8isapi%E6%B5%8B%E8%AF%95/ PHP ...
分类:
其他好文 时间:
2018-11-28 00:24:31
阅读次数:
267
一级标题 二级标题 三级标题 无序列表 1 2 3 有序列表 1. 1 2. 2 3. 3 这里引用 asdf asdf asf asdf s asdf 要注意符号与文本的空格 插入链接 "百度" 插入图片 粗体 斜体 表格 | Tables | Are | Cool | | |: :| :| | ...
分类:
其他好文 时间:
2018-11-21 16:15:07
阅读次数:
152
$array = ['hello','world','cool','red']; 1.第一个元素 $first = array_shift($array); 最后一个元素 $last = array_pop($array); 这种方式相当于剪切,原来的数组$array中的第一个和最后一个不存在了 2 ...
分类:
编程语言 时间:
2018-09-19 14:50:18
阅读次数:
150
https://www.netiq.com/communities/cool-solutions/wp-content/uploads/sites/2/2009/07/Gawor_ldapbrowser_282.zip https://www.netiq.com/communities/cool-s ...
分类:
其他好文 时间:
2018-09-13 20:03:54
阅读次数:
536