题目链接: https://codeforces.com/gym/101987/attachments 题意: 给出$n$个节点,$m$条边 对于所有$(a,b)$,求出$a$到$b$路径中最小边的最大值 注意两个隐藏条件 1.不存在环 2.如果$a$到$b$,$b$到$c$,那么$len(a,b) ...
分类:
其他好文 时间:
2019-09-27 12:18:11
阅读次数:
71
今天学习了用Matlab实现对图像的基本操作。在Matlab中,图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转,都可以转化为矩阵的运算。 关于变换矩阵的构造,请参考: 《 [gym 101047C Robotics Competition] 矩阵快速幂 ...
分类:
其他好文 时间:
2019-09-22 13:06:39
阅读次数:
107
提交地址:https://codeforces.com/gym/101889 解题数:6/13 题目: A: B: C: D: E: F: G: H: I: J: K: L: M: 感觉整场下来自己的贡献很低,A题看了题解是道比较综合的算法题,不只包含计算几何的内容,防ak的,暂不补。计算几何学了皮 ...
分类:
其他好文 时间:
2019-09-22 01:50:39
阅读次数:
88
http://codeforces.com/gym/101341/problem/B ProblemB. Pursuing the HappinessInput file: standard inputOutput file: standard outputTime limit: 2 seconds ...
分类:
移动开发 时间:
2019-09-20 21:20:27
阅读次数:
128
Mujoco (1)官网(https://www.roboti.us/license.html)注册 license,教育邮箱注册可以免费使用一年。注意:一个邮箱账号只能供一台主机使用。 填写个人信息,会收到邮件,里面有 Account Number 填写 Account Number 和 Comp ...
分类:
系统相关 时间:
2019-09-20 17:12:01
阅读次数:
411
题意:有一个长度为n的01序列,你可以移动k次,每次将一个数移到任意一个位置,求经过操作后区间连续最大的连续0的个数。 “移动”操作看似情况很复杂,不好讨论,但其实无非就两种情况: 一、移动的是1:显然最优的策略是将1移动到最边上(相当于“移走”),目的是将两段连续的0合并。 二、移动的是0:最优策 ...
分类:
其他好文 时间:
2019-09-18 19:34:12
阅读次数:
101
链接: https://vjudge.net/problem/Gym 100741A 题意: Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a m ...
分类:
编程语言 时间:
2019-09-16 16:30:08
阅读次数:
135
2019 ICPC Universidad Nacional de Colombia Programming Contest C D J C. Common Subsequence 题意:给出长度为n两个串,求两个串的最长公共子序列len,如果len>=0.99*n,两个串就是亲兄弟否则不是。 解法 ...
分类:
其他好文 时间:
2019-09-14 13:56:28
阅读次数:
82
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类:
其他好文 时间:
2019-09-13 10:35:35
阅读次数:
240
题目链接: http://codeforces.com/gym/101161/attachments 题意: 给一个可以变化的字典树 在字典树上删边 如果某条边和根节点不连通那么这条边也删除 谁没得删就输了 数据范围: $1\leq n \leq 100000$ $1\leq q \leq 1000 ...
分类:
其他好文 时间:
2019-09-11 20:04:27
阅读次数:
67