摘要：
ACM训练联盟周赛 这一场有几个数据结构的题，但是自己太菜，不会树套树，带插入的区间第K小-替罪羊套函数式线段树， 先立个flag，BZOJ3065: 带插入区间K小值 计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤？？？) 这一场写了两道(具体来说就一道)就开溜了，但是计蒜 阅读全文
posted @ 2018-07-15 15:20
ZERO-
阅读(361)
评论(0)
推荐(0)
摘要：
Persistent. 阅读全文
posted @ 2018-07-12 22:34
ZERO-
阅读(13)
评论(0)
推荐(0)
摘要：
K. Upside down primes 传送门 这个题就是把大数按字符串输进去，判断一下是不是素数，然后反转180度，先判断反转之后的东西是不是一个数，如果是的话，再把这个数判一下是不是素数，如果都满足条件就yes。 直接调用两次米勒拉宾判大素数就可以了。 代码: 就这些，没了。 因为这场没找到 阅读全文
posted @ 2018-07-12 22:15
ZERO-
阅读(197)
评论(0)
推荐(0)
摘要：
这一场两个和大数有关的题目，都用到了米勒拉宾算法，有点东西，备忘一下。 题目传送门 F. Divisions 传送门 这个题是求一个数的所有因子个数，但是数据比较大，1e18，所以是大数的题目，正常的求因数的或者求质因数的都过不了，因为这一场的K是米勒拉宾判大素数，先过的K题，所以这个题直接头铁用M 阅读全文
posted @ 2018-07-12 22:10
ZERO-
阅读(1062)
评论(0)
推荐(0)
摘要：
E.Extreme Sort 传送门 代码: 阅读全文
posted @ 2018-07-12 22:08
ZERO-
阅读(150)
评论(0)
推荐(0)
摘要：
I. Interesting Integers 传送门 应该是叫思维题吧，反正敲一下脑壳才知道自己哪里写错了。要敢于暴力。 这个题的题意就是给你一个数，让你逆推出递推的最开始的两个数(假设一开始的两个数为x和y)，而且要求x<=y。 通过找规律可以发现,这个题就是求解a*x+b*y=k这个方程的x和 阅读全文
posted @ 2018-07-12 00:45
ZERO-
阅读(213)
评论(0)
推荐(0)
摘要：
G. Growling Gears 传送门 此题为签到题，直接中学的数学知识点，一元二次方程的顶点公式(-b/2*a,(4*a*c-b*b)/4*a)；直接就可以得到结果。 代码: 阅读全文
posted @ 2018-07-12 00:42
ZERO-
阅读(413)
评论(0)
推荐(0)
摘要：
先写这几道题，比赛的时候有事就只签了个到。 题目传送门 E. Excellent Engineers 传送门 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。 因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos 阅读全文
posted @ 2018-07-12 00:40
ZERO-
阅读(246)
评论(0)
推荐(0)
摘要：
POJ2828.Buy Tickets 这个题是插队问题，每次有人插队的时候，其后的所有数据都要进行更新，如果我们反着推，就可以把所有的数据都安排好并且不用再对已插入的数据进行更新，因为逆序处理的话所有的位置都是确定的，第i个人插进来，这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。 这 阅读全文
posted @ 2018-07-11 13:56
ZERO-
阅读(200)
评论(0)
推荐(0)
摘要：
HDU2795.Billboard 这个题的意思就是在一块h*w的板子上贴公告，公告的规格为1*wi ，张贴的时候尽量往上，同一高度尽量靠左，求第n个公告贴的位置所在的行数，如果没有合适的位置贴则输出-1。 因为题意说尽量往上往左，所以线段树存区间的最大值，就是这段区间内的某行是有最大的空位长度，每 阅读全文
posted @ 2018-07-11 13:55
ZERO-
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号