TIps: 1.所有代码中博主使用了scanf和printf作为输入输出 2.代码中使用了define LL long long 所以在声明变量的时候 LL其实就等价于long long ...
对于任何一个三角形 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 推荐指数:
TIps: 1.所有代码中博主使用了scanf和printf作为输入输出 2.代码中使用了define LL long long 所以在声明变量的时候 LL其实就等价于long long ...
//第一次打表。 Problem : 1216 ( Assistance Required ) Judge Status : AcceptedRunId : 5921850 Lan ...
Problem A: 聪明的田鼠 题解: dp[k][i]表示走了k步,且在第i行的最大值 最后的结果就是走了n+m-2步,且在第n行的值 代码: Problem B: 软件安装 题解: 线段树区间更新,区间查询 代码: Problem C: V ...
看这个进度,每天只要能做一道自选题应该就能在时限内完成了 = = 所以还是尽量不要看题解好了,看了题解的会标明 119 众数MAX 假设我们枚举众数p,那么显然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考虑分块,对于$ca_g>S,cb_ ...
由于博主水平及智商不足,所以暂时只能放出下列的题目的题解。 A B D F G H 需要其他题解请自行前往 http://talk.icpc-camp.org/ 题目地址:hihocoder 1227-1236 A. The Cats' Feeding Spots 题意:给出M个点,求 ...
题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest 总共十道题, 又结束了一场逗比的比赛, 感觉后半场都在梦游,结果被虐 ...
本次题目难度顺序基本从难到易,在这里非常感谢出题组同学的真情付出。此博客原文地址:https://www.cnblogs.com/BobHuang/p/12610795.html 1.6195: T ...