Spfa
文章平均质量分 56
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.08.17【初中部 NOIP提高组 】模拟赛C
这次考试还是失手了,第二题这种水题竟没做出,只能怪自己智商还没达到一个高度咯... T1: 只需要对于所有颜色为白色的点进行一遍bfs即可. T2: 很明显,我们只需要对于每一个新安装的基地进行一遍spfa,然后顺便记录当前所安装的全部基地到一个点的最优值,如果这个最优值大于等于k就可以输出. T3:直接对每两个点连一条边,然后做一遍kruskal就行了.原创 2016-08-17 15:16:05 · 416 阅读 · 0 评论 -
2016.07.21【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/problems/1767 T1:题目大意:指在一个序列里,找出每一个数的右边的数小于他的数的个数,并记录起来。一旦有一个数比它大,则接下来的数都不可计入答案。 解法:很明显,如果暴力O(n²)的话,肯定会超时,所以我们可以用一个栈来优化一下,确保这个栈必须是降序的,然后每次加入一个数就把栈里面所有大于这个原创 2016-07-26 11:41:21 · 539 阅读 · 0 评论 -
2016.07.17【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/problems/1755 T1:直接高精度,但是最大一个点只比qword大1,所以可以用qword计算,最后打个表就行(我并不明白为什么我压了位,高精度还是这么慢,果然是名不虚传) T2:指把一个数变化成1000000007的倍数,变化方法就是每次变成4x+3或者变成8x+7,也就是每次变化之后 mod原创 2016-07-18 07:15:36 · 400 阅读 · 0 评论 -
2016.08.14【初中部 NOIP提高组 】模拟赛C
这次比赛做的非常差,原因很多。首先,做第一题的时候再一次看错题,浪费了整整1个小时(打类似NOip子矩阵那一题)的类似代码。这时,旁边的人都已经在做2,3题了,于是就心慌了,没有静下心来思考,就打了一个过了自己出的很多数据的代码,谁知就因为一个细节的地方导致爆0. 而第2题则因为类型string没有改成ansistring,白白掉了五十分。第三题看题就看了十分钟,看懂后就果断放弃(事实证明这是这原创 2016-08-14 18:56:12 · 358 阅读 · 0 评论 -
2016.09.15【初中部 NOIP提高组 】模拟赛C
T1: 这一题, 虽然自己写的太复杂. 虽然考试时因为一个加号而没检查出来从而爆0. 虽然看到别人十分钟就打好了,而我还在慢慢的调. 虽然…… 但还是感觉自己的方法好理解233。 当然,这是最最智障、傻x、恶心的方法。 任何一个数,他的友好数对很明显只有他的位数那么多个。 则,我把一个数的友好数对所有求出来。 如果有n个,则这n个互为友好数对的数都有N-1个友好数对原创 2016-09-28 19:41:52 · 487 阅读 · 0 评论 -
2016.10.05【初中部 NOIP普及组 】模拟赛
T1: 直接把a,b数组的所有相同因数抵消,O(n²)效率吧。最后再高精度相乘。 T2: 很明显是spfa啊,求出最短路径之后再在最短路径里找一个最大的,注意:找的时候必须是可以到达的点。 T3: 四维DP。 f[i,j,p,q]表示第一个人到i,j位置,第二个人到p,q位置的最小值。 状态很容易就可以推出来了。注意 T4: 水到不能再水的递归。原创 2016-10-05 15:40:21 · 526 阅读 · 0 评论