18duangduang

题解

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

/ 注册

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

【每日一题】5月28日 Protecting the Flowers 来自专栏

大致题意：给定头牛，每头牛每分钟都会造成破坏，农夫可以将牛拉回牛栏里面花费的时间是 .请问农夫拉回牛的顺序是多少可以使得破坏最少。分析：贪心。考虑第头牛和第头牛，哪头先拉入牛栏.如果先后，那么破坏为：.如果先后，那么破坏为： .要使得破坏程度最少，即：化简：那么我们就按照上...

贪心

2020-05-28

1 751

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

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 914

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

本场总结: A.模拟暴力B.猜结论C.贪心D.签到E.离散化+树状数组+二分 ----插入区间元素找中位数H.数位dpJ.签到小结:----多项式可约问题，三次多项式实数范围内可约.二次多项式根判别式.----注意数据范围再贪心，一般比较小的值作为索引进行贪心.----插入区间元素可以用两个树状...

贪心树状数组+二分+区间交数位dp

2020-02-18

0 633

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

本场总结: 题目类型:A.分块B.签到C.巨巨才能A的题D.数论---找最小循环节E.kruskal重构树--巨巨才能A的题F.单调队列G.ST表分治、贪心H.构造I:dpJ. unordered_map<string,list<node>::iterator>mp; 模拟&...

分块随机hash 最小循环节单调队列 ST表分治贪心构造 dp

2020-01-29

2 762