傻逼题，1000个点问你面积在[L,R]内的直角三角形有多少个 谨以此题解纪念队切gym第一次施展出过的人不多计算几何 (去年北京K比这个难100倍。) 话说我北京K到现在都没补过啊。。。 我的是n^2logn的 (貌似不少n^3都过去了) 1 #include <bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2019-05-02 18:30:50
阅读次数：
125
题目链接： I - Induced Metric Space Gym - 102190I 题目大意：首先是T组测试样例，然后给你一个n*n的矩阵，然后a[i][j]代表i到j的距离是a[i][j]。然后-1代表当前的点的距离不知道，让你填空。要求自己到自己距离是0，a[i][j]=a[j][i]。a ...
分类：
其他好文 时间：
2019-05-02 11:56:51
阅读次数：
107
http://codeforces.com/gym/100623/attachments H题已经给出来的，包括后来添加的，都累加得到ans，那么从1～ans都是可以凑出来的，如果ans<a[now]-1,那么就添加一个ans+1，然后继续操作。 1 #include<iostream> 2 #in ...
分类：
Web程序 时间：
2019-05-01 01:18:55
阅读次数：
109
http://codeforces.com/gym/100623/attachments E题第一个优化它虽然是镜像对称，但它毕竟是一一对称的，所以可以匹配串和模式串都从头到尾颠倒一下第二个优化，与次数无关，所以排个序就完事了 1 #include<iostream> 2 #include<cstd ...
分类：
Web程序 时间：
2019-04-30 22:00:37
阅读次数：
142
题目链接：http://codeforces.com/gym/101982/attachments 题目大意：有区间[a,b]和区间[c,d],求gcd(x,y)=1，其中x属于[a,b],y属于[c,d]，求这样的x，y有多少对。 解题思路： 第一种反演思路： 把下界变换一下 代码： 第二种反演思 ...
分类：
其他好文 时间：
2019-04-29 12:49:31
阅读次数：
201
链接：http://codeforces.com/gym/101982/attachments 思路： 问被覆盖次数为奇数次的矩阵的面积并 扫描线求矩阵面积并我们是上界赋为-1，下界赋为1，因为要求覆盖次数为奇数次的，我们直接上下界都赋值为1，然后每次区间更新的时候对这段区间取异或就好了 实现代码; ...
分类：
其他好文 时间：
2019-04-27 19:30:15
阅读次数：
152
pro：如题。给定上圆半径r，下圆半径R，高度h。问最大内接球半径。 sol：由对称性，我们放到二维来看，即给这么一个梯形，问最大内接圆半径。 证明：如果是一个三角形的内接圆C，他内切于三边。 现在这个梯形，其内接圆要么切于对应的三角形。要么切于上下底。 所以取min即可。 ...
分类：
系统相关 时间：
2019-04-21 20:16:37
阅读次数：
178
链接：https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed ...
分类：
其他好文 时间：
2019-04-14 09:55:57
阅读次数：
265
题目链接：https://codeforc.es/gym/101606/problem/F 题解： 假设 $f[i][j]$ 表示抛 $i$ 次硬币，有 $j$ 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况： 1.正面硬币数量为 $[0,n-1]$，选择反面硬币抛，则正面硬币数量比原本增加 $ ...
分类：
其他好文 时间：
2019-04-14 09:41:06
阅读次数：
159
pro：给定N个圆，求离原点最远的点，满足它在N个圆里。输出这个距离。N<50; sol：关键点一定是圆与圆的交点。 圆与 圆心到原点的直线 的交点。 然后去验证这些关键点是否在N个圆内。 实际操作的时候需要考虑一些条件： 1，求圆的交点的时候，先判断是否内含或者相离。 2，求直线与圆的交点的时候， ...
分类：
其他好文 时间：
2019-04-13 13:46:20
阅读次数：
150
