![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试
文章平均质量分 62
beloved_rancy
这个作者很懒,什么都没留下…
展开
-
Spring Training 1
C:最大空凸包 枚举最下面的节点O,dp[i][j]表示以i,j为最后一条边的最大面积 dp[i][j] = max(dp[i][j], S(o,i,j) + dp[j][k]) ij, jk, 为凸 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; struct Point { int x,y; Poi.原创 2021-04-05 11:34:04 · 117 阅读 · 0 评论 -
BUAA Winter Training 2
A B 简单题,模拟即可 CAtCoder - arc064_b 题目大意:给你一个串,保证相邻两个字符不相同,两个人轮流删除中间的一个字符(不包括边界), 问先手还是后手胜 考虑最终状态,首尾不同时,最终状态是AB 首位相同时,最终状态ABABABA 因此讨论奇偶性 D - Quest CodeForces - 542F 题目大意: 有一颗二叉树,有一些点,深度必须满足一定的条件,他们有一定的权值,问如何取使得这个二叉树上的点权和最大 考虑一颗二叉树一个点下面有两个儿子,留这个点和..原创 2021-02-04 17:56:56 · 67 阅读 · 0 评论 -
Winter Training Test1
D - Directing Edges CodeForces - 1385E 题目大意:给定一张图,一些有向边,一些无向边,问是否存在一种方案,对所有的无向边确定方向后不存在环,输出方案 对于不存在方案的情况,即一条边无论选择任意方向都不满足条件,即对于任意方向都成环,即原图有环 所以只建立有向边,进行拓扑,有环就无解 考虑如何输出方案 拓扑排序的时候保存出队的时候的顺序,对于一条有向边,总是先出指向后出,因此对于其他的边,也进行相同的操作,先出指向后出 #include<iost..原创 2021-01-28 11:54:33 · 171 阅读 · 1 评论