Aidan347

摘要： ##Draw a triangle ##题意： 给定两点，求第三个整数点满足三点构成的非退化三角形面积最小 ##分析： ~~一开始看成了图论题，以为一直在卡精度（doge~~ 设 $A(x_1, y_1), B(x_2, y_2), C(x, y)$，则三角形面积由向量叉积求：$2S = \vec{ 阅读全文

摘要： ##C. Grass ##题意： 选出5个点，并以A点为中心不存在与其他4个点的向量同向且共线 ##分析： 预选出4个点，枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线，此时一定满足所有的点都共线（所有点都不满足） 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 阅读全文

摘要： #摘苹果 ##分析： 修改相当于单点修改，但加了 return 过的飞快 裸线段树基本操作 ##实现： #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define end 阅读全文

摘要： ##root权限后，使用yum源安装 yum -y install gcc gcc-c++ kernel-devel //安装gcc、c++编译器以及内核文件 ##查看GCC版本，看是否安装成功 gcc -v 出现这个就是安装成功了 ##编译&运行 C文件为：gcc -o 文件名(无后缀) 文件名( 阅读全文

摘要： #回文匹配 题目描述 对于一对字符串 $(s_1,s_2)$，若 $s_1$ 的长度为奇数的子串 $(l,r)$ 满足 $(l,r)$ 是回文的，那么 $s_1$ 的“分数”会增加 $s_2$ 在 $(l,r)$ 中出现的次数。 现在给出一对 $(s_1,s_2)$，请计算出 $s_1$ 的“分数” 阅读全文

摘要： #[打牌的贝贝](https://ac.nowcoder.com/acm/contest/44749/C)  ![ 阅读全文

摘要： #集美 ##分析： 一道组合计数，不过正着想有很多重复的情况，这里我们选择从非法方案着手考虑 因为 gcd(a, b) 为偶数就合法，那么在奇数位置上放偶数一定不合法，我们考虑奇数位置的方案 n 为偶数，就会有偶数个偶数和偶数个奇数，在奇数位置上排列偶数，在偶数位置上排列奇数，即总的非法方案数 n 阅读全文

摘要： #Kick the ball! ##题意： 给出每队的点球得分概率，求得分为a-b的概率 ##分析： dfs搜每一种结果 ##实现： bool check(int a, int b, int t) { if (a - b - (t + 1) / 2 > 0) return true; if (b - 阅读全文

摘要： #多边形的公共部分 ##分析： 求多边形面积交模板题 ##实现： #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define endl '\n' #define INF 阅读全文

摘要： #括号序列 ##分析： 线段树维护区间(与)的差值： 首先若两个位置是相同字符，不会改变匹配形式，直接 YES; 若选择)(改变，因为原本是合法的，这样交换过后总是能再次匹配; 若选择()改变，会改变原本的匹配形式，但造成影响的只有[l, r - 1]这一段，如果 ( 比 ) 多至少 2 个，在改变 阅读全文