题目:Let's Play Curling 题意:给出n个红点,m个蓝点在数轴上,问是否能找到一个实数点c,满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值,最多能有几个红色的点能满足该条件,若无则输出Impossible,否则输出能满足该条件红点的个数. 解析:实际上就是找出任意两个 ...
分类:
Web程序 时间:
2021-06-02 16:10:52
阅读次数:
0
A-AC 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Crystal's fortune predict system is successfully de ...
分类:
其他好文 时间:
2021-04-07 11:07:42
阅读次数:
0
我是在高二的时候接触到程序设计竞赛的,从那时起我就对程序设计抱有浓厚的兴趣,并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时,我想加入ACM俱乐部的目的很简单,就是弥补我高中时的遗憾,高中因为这样那样的原因,最后离省一就差了一个测试点的距离,于是下定决心要在大学里继续打比赛。但是加入A ...
分类:
其他好文 时间:
2020-11-26 14:14:04
阅读次数:
6
ACM-ICPC 2017 Asia Qingdao B. Chenchen, Tangtang and ZengZeng 签到题 I. The Squared Mosquito Coil 打印题,原来区域赛也会出这种题目,无语…… 总结:遇到这种情况,冷静才是最重要的。 J. Suffix 按理来 ...
分类:
其他好文 时间:
2020-04-20 23:22:15
阅读次数:
72
B. A Funny Bipartite Graph 状压 dp ,利用了原题中选完左边点集,那么右边在 左边编号最大的那个数 之前的所有点都要选的性质,可以优化到 $O(n \cdot 2^n)$。由于懒得补,所以写个算法溜了。(逃 C. And and Pair 题目大意:给你一个数 n 的二进 ...
分类:
其他好文 时间:
2020-03-27 00:37:02
阅读次数:
108
https://nanti.jisuanke.com/t/42552 以上是交题网站计蒜客 本题要求找到所有子树的所有重心 性质1 : 两棵树合并,新树的重心在两旧树重心连线上 性质2 :子树的重心一定在重儿子上 性质3 :树上所有点到重心的距离的和最小 当siz[root] - siz[x] > ...
分类:
其他好文 时间:
2020-03-24 19:11:54
阅读次数:
177
B: 问题简述:给你n个长度最多为10 的 数字字符串,问是否存在某个字符串是另一个字符串的前缀。 所需知识点:字典树 问题形式化描述:使用某个数据结构,统计所有字符串,并且支持快速查询统计的字符串当中是否存在字符串是当前查询串的前缀。 解题思路:对所欲给定的n个字符串建立一颗字典树,并且对 每个字 ...
分类:
其他好文 时间:
2020-03-13 12:53:59
阅读次数:
82
题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点,因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code ...
分类:
其他好文 时间:
2020-03-10 01:42:05
阅读次数:
243
2-SAT问题学习+3题:4小时 网课:2小时 复现区域赛:3.5小时 补了昨天cf题:1小时 ...
分类:
其他好文 时间:
2020-03-06 01:33:01
阅读次数:
50
区域赛复现:1小时 C++两章:3小时 https://www.cnblogs.com/yrz001030/p/12340003.html 补了区域赛一题:1小时 几何基础+2题:5小时 https://www.cnblogs.com/yrz001030/p/12339998.html 题解:htt ...
分类:
其他好文 时间:
2020-02-21 10:07:49
阅读次数:
66