18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共2篇）

2020HDU多校第三场 Triangle Collision 来自专栏

HDU6798 http://acm.hdu.edu.cn/showproblem.php?pid=6798参考博客 >https://www.cnblogs.com/stelayuri/p/13393651.html 大致题意：给定等边三角形的三个点，内有一动点，给定动点的速度向量，点与...

计算几何二维碰撞问题

2020-07-29

0 675

牛客多校赛第十场总结来自专栏

B. Coffee Chicken 大致题意： S(1)="COFFEE"; S(2)="CHICKEN"; S(n)=S(n-2):S(n-1)----即第n-2个字符串作为前缀，第n-1个字符串作为后缀.T组询问,求第n个字符串中第k个位置的字符.(1<=T<=1000,1&...

字符串hash 二分check CRT板子贪心计算几何斜率暴力

2020-03-23

0 911