摘要：
题面 题意:给你一个半圆,和另一个多边形(可凹可凸),求面积交 题解:直接上板子,因为其实这个多边形不会穿过这个半圆,所以他和圆的交也就是和半圆的交 打的时候队友说凹的不行,不是板题,后面想想,圆与多边形面积交本来就是拆成有向三角形做的,所以无论凹凸了 阅读全文
posted @ 2019-03-25 09:51
口香糖万岁
阅读(255)
评论(0)
推荐(0)
摘要：
A. Digits Sequence Dividing 题意:给你一个长度300的,只由1-9构成的字符串,问你是否能按顺序分成至少2部分,满足每个数都比前一个数大 题解:由于没有0,所以拆分后的数,只要满足位数比你多,就一定能完成. 对于长度为2的单独判断,其他的直接分成2段:第一位和剩下所有 1 阅读全文
posted @ 2019-02-27 11:46
口香糖万岁
阅读(173)
评论(0)
推荐(0)
摘要：
A. Two distinct points 题意:每次询问给你l1,r1,l2,r2,让你从区间[l1,r1]和区间[l2,r2]中各选出1个整数,使得这2个数不相同,输入保证l1<r1,l2<r2(也就是没有区间是只有1个数的) 题解:第一个区间选l1,然后判断l2是否等于l1,不等于就输出,等 阅读全文
posted @ 2019-01-29 01:52
口香糖万岁
阅读(253)
评论(0)
推荐(0)
摘要：
题面 题意:给你1个20*20的格子图,有的是障碍有的是怪,你可以每次指定上下左右的方向,然后所有怪都会向那个方向走, 如果2个怪撞上了,就融合在一起,让你给不超过5w步,让所有怪都融合 题解:我们可以选择一个边角的位置,每次都让一个怪移动到那里,同时暴力维护剩下的怪的位置,暴力走就可以了 不过后面 阅读全文
posted @ 2018-12-11 16:34
口香糖万岁
阅读(436)
评论(0)
推荐(0)
摘要：
题面 题意:给你2个串(长度1e6),在第一个串里找“s1s2s3”,第二个串里找“s4”,拼接后,是一个回文串,求方案数 题解:知道s1和s4回文,s2和s3回文,所以我们枚举s1的右端点,s1的长度乘以s2起始点为左边界的回文串的数量,累加就是答案。 所以先求s1,再求以每个点为左边界的回文串的 阅读全文
posted @ 2018-12-11 16:21
口香糖万岁
阅读(348)
评论(0)
推荐(1)
摘要：
题面 题意:数一个n阶三角形中,有多少个全等三角形,n<=1e9 题解:拿到题想找规律,手画开始一直数漏....,最后还是打了个表 (打表就是随便定个点为(0,0),然后(2,0),(4,0),(6,0),(1,sqrt(3)),(3,sqrt(3)),(5,sqrt(3)),(2,2*sqrt(3 阅读全文
posted @ 2018-12-11 15:51
口香糖万岁
阅读(690)
评论(0)
推荐(0)
摘要：
题面 题意:n个英雄,m个怪兽,第i个英雄可以打第i个集合里的一个怪兽,一个怪兽可以在多个集合里,有k瓶药水,每个英雄最多喝一次,可以多打一只怪兽,求最多打多少只 n,m,k<=500 题解:显然的最大流裸题,多加一个药水点,药酱入度k,然后再连向英雄 队友抄的模板所以不是我的那个板子 阅读全文
posted @ 2018-12-11 15:35
口香糖万岁
阅读(192)
评论(0)
推荐(0)
摘要：
题面 题意:给你100个三维空间里的点,让你求一个点,使得他到所有点距离最大的值最小,也就是让你找一个最小的球覆盖掉这n个点 题解:红书模板题,这题也因为数据小,精度也不高,所以也可以用随机算法,模拟退火之类的 阅读全文
posted @ 2018-12-11 15:27
口香糖万岁
阅读(249)
评论(0)
推荐(0)
摘要：
题面 题意:1e6的数组(1<a[i]<1e6), mul (l,r) =l × (l+1) ×...× r, fac(l,r) 代表 mul(l,r) 中不同素因子的个数,求sigma(i=1 to n) sigma(j=i to n) fac(i,j) 题解:计数套路题,算贡献,直接算有多少区间 阅读全文
posted @ 2018-12-11 15:22
口香糖万岁
阅读(234)
评论(0)
推荐(0)
摘要：
题面 题意:一堆有n个石子,编号从1⋯N排成一列,两个人Adrien 和Austin玩游戏,每次可以取1⋯K个连续编号的石子,Adrien先手,谁不能取了则输 题解:k==1时,显然和n奇偶相关,当k>1,先手的人总是可以把这n个石头分成两组相等数量的石头(从中间拿,自己控制奇偶),后手的人无论怎么 阅读全文
posted @ 2018-12-11 15:11
口香糖万岁
阅读(575)
评论(0)
推荐(0)
浙公网安备 33010602011771号