摘要:
J Melborp Elcissalc 首先观察这个题,我们发现它需要一个区间的和是k的倍数,区间和自然而然的就想到了前缀和,两个前缀和做差是k的倍数,说明这两个前缀和对k同余,并且我们观察它允许我们填入的数字,0-k-1,这不就是对于k的余数系吗?这更加证实了我们的猜想.考虑前缀和的余数是k,我们 阅读全文
摘要:
Array 卡了许久的题。果然我还是对于某些猜结论的题有些不太会。 不过比赛的时候还是被队友搞过了,队友NB。 这个题怎么说呢,感觉突破口还是在1/2上,为什么它要给1/a[i]的和<=1/2? 这个还可以先撇开一边,当我们手动去摸索规律的时候,发现每隔a[i]可以放一个i可以保证放的最少,但每个a 阅读全文
摘要:
Buy Figurines 草,一道简单的模拟题,昨天搞了近两个消失都没弄出来,提醒我们,打代码之前先理清思路... 怎么说,我们完全可以按照题意进行模拟,无外乎就是来人,队头走人,维护每个队的人数,我们发现来人,和队头走人的总个数都是O(n)的,那我们呢开一个set,表示整个时间流程,将他们的时间 阅读全文
摘要:
1011 Taxi 这个题让本来就不擅长偏序问题的我雪上加霜... 问题和曼哈顿距离有关,如果不太擅长的话,可以转换成切比雪夫距离来将x,y分开考虑。 曼哈顿距离$(x_i,y_i) (x_j,y_j) d=|x_i-x_j|+|y_i-y_j|$ 切比雪夫距离$(x_i,y_i) (x_j,y_j 阅读全文
摘要:
1002 Link with Running 题意很简单就是给定一个有向图,每条边两个权值,要求从1到n,在第一个权值最小的情况下第二个权值最大。 第一反应不就是spfa吗?这肯定会T.....(spfa已经死了) 然后就寄了.... 赛后看题解,最短路图?之前没了解过啊... 最短路图就是将两个点 阅读全文
摘要:
F Fief 这个题是比赛的时候放弃的题... 给定一个无向图,每次询问两个点a,b,问是否存在一个排列,起点是a,终点是b。且每个前缀后缀都联通。 考虑一个简单环上的一个点出发,到达任意一个点都是满足题意的。从环这个角度出发去想的话,我们想到的就是点双和边双,可边双是把图分成若干个部分,而我们想要 阅读全文
摘要:
G-Link with Monotonic Subsequence 一上去就被这道构造体给搞趴下了.... 造了一会的数据,发现sqrt(n)好像是可以构造出来的。我们只需要将n个数按照sqrt(n)个分组,倒序排列即可。例如n=9时,我们可以构造:789,456,123。使得他们组内升序,组外降序 阅读全文
摘要:
ShuanQ 这个题告诉我们没事别瞎用PR,还是可能会被卡掉的... 考虑M一定是P*Q-1的因子,并且是质数,考虑分解质因子。然后这个题就没了... (没啥事别枚举因子,判断是不是质数....) Luxury cruise ship 考虑一个数能不能用7,31,365拼成。可以发现365可以被7, 阅读全文
摘要:
Ball 这个题如果我们就直接按照题意懂点的角度去思考问题的话,发现很难实现这个操作... 这个时候就要换个角度,可以尝试从边的角度去思考这个题。 如果从边的角度去思考问题的话,这个题就要求找到三个边,使得长度为中间的边的为质数。 既然要求由距离的限制,我们不妨将所有的边从小到大排序,排完序之后考虑 阅读全文
摘要:
感觉自己最近的状态不太对,每场都摆烂..... 得赶紧调整过来,摆烂久了成习惯就不太秒了... A Villages: Landlines 考虑所有能放电站的地方我们都放,问题就转化成了一个若干个区间联通的问题,我们把所有区间按左端点排序,扫一遍即可。 I Chiitoitsu 刚看到麻将的图片以为 阅读全文