2014-2015 ACM-ICPC Southwestern Europe Regional Contest (SWERC 14)
A GREAT+SWERC=PORTO
直接nxt_permutation 暴力枚举所有的情况
用map记住映射规则
B
跑一遍最短路,然后从目的地往回宽搜,如果当前节点能由之前的节点推出来,就把这个边加上
C
这是个裸的FFT
比方说 有一个1,2,3,4可以看成
x
1
,
x
2
,
x
3
,
x
4
x^1,x^2,x^3,x^4
x1,x2,x3,x4
他们组成的数是
(
1
+
x
+
x
2
+
x
3
+
x
4
)
∗
(
1
+
x
+
x
2
+
x
3
+
x
4
)
(1+x+x^2+x^3+x^4)*(1+x+x^2+x^3+x^4)
(1+x+x2+x3+x4)∗(1+x+x2+x3+x4) 如果系数大于等于1,则可以组成
D
二分图匹配,直接暴力匹配就ok了,注意下标
J
二维hash可做