首页 > 代码库 > 2014 multi4

2014 multi4

传送门

请务必认真对待,维护好队伍wiki,每一次自我总结都是提升总体实力的好机会

wiki三要素:题意,题解,提交失败的原因(1A的不用写)

赛后补的题请在题号后注明 

A

题意:

题解:

错误原因:

 

 

B
题意:给出网格的各行各列和,试确定每个格子内的数,并问解是否唯一.
题解:建图跑网络流,然后直接在残余网络上找环,找到则说明解不唯一.
错误原因:找环姿势不正确。试图用tarjan系列缩环降低复杂度,WA,怒改暴搜...


 

C

题意:给你一个spfa的代码,要求生成一幅图使得该代码跑的节点出队列次数>C

题解:构造一组解使得spfa的节点出列次数>MAX_C即可,考虑1到2有边,然后2更新完后面之后,如果还有个节点更新了2的话,2又能进队列一次了,那么2又能更新后面一次了,照此思路可构造出2的幂次出列次数。

错误原因:

 

 

D

题意:

题解:

错误原因:

 

 

E

题意:字符串模拟题

题解:水题。。

错误原因:

 

F

题意:

题解:

错误原因:

 

 

 

G

题意:给你一个序列,有三种操作,第一种是令a(k)增加d,第二种是询问[l, r]区间元素和,第三种是令[l, r]区间所有元素分别变成最近的斐波那契数。

题解:线段树,对于每个节点标记下这个区间是否所有元素都已经变成最近的斐波那契数,对于第三种操作到了该区间就不需要递归了,由于第一种操作只修改一个元素,所以将某个元素变成最近的斐波那契数的次数最多就是修改的次数。复杂度为O(nlogn)

错误原因:

 

 

H

题意:

题解

错误原因:

 

 

I

题意:

题解:

错误原因:

 

 

J

题意:

题解:

错误原因: