原文:2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解

对于任何一个三角形 ABC ,令 f A,B,C 表示其三条边的三个中点构成的点集。 现在给定 f A,B,C 且满足所有坐标均为整数,试构造三角形 ABC 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得,设三角形 DEF 对边的中点分别位 ABC ,则 vec BC over vec FE vec FA vec AE 因此,考虑求解 E 点坐标等价于求解 vec OE 。则 vec OE ...

2020-07-24 17:27 0 481 推荐指数:

查看详情

2017ACM选拔赛题解

Problem A: 聪明的田鼠 题解: dp[k][i]表示走了k步,且在第i行的最大值 最后的结果就是走了n+m-2步,且在第n行的值 代码: Problem B: 软件安装 题解: 线段树区间更新,区间查询 代码: Problem C: V ...

Tue Apr 11 03:48:00 CST 2017 1 2735
集训队作业部分自选题

看这个进度,每天只要能做一道自选题应该就能在时限内完成了 = = 所以还是尽量不要看题解好了,看了题解的会标明 119 众数MAX 假设我们枚举众数p,那么显然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考虑分块,对于$ca_g>S,cb_ ...

Fri Dec 01 06:40:00 CST 2017 2 2110
2015 ACM-ICPC 北京赛区 网络 部分 题解

由于博主水平及智商不足,所以暂时只能放出下列的题目的题解。 A B D F G H 需要其他题解请自行前往 http://talk.icpc-camp.org/ 题目地址:hihocoder 1227-1236 A. The Cats' Feeding Spots 题意:给出M个点,求 ...

Tue Sep 22 03:24:00 CST 2015 0 2076
2014 ACM/ICPC 北京邀请 部分 题解

题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest 总共十道题, 又结束了一场逗比的比赛, 感觉后半场都在梦游,结果被虐 ...

Thu May 22 08:40:00 CST 2014 0 4741
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM