2016年CCPC杭州

5/11

传送门

A.ArcSoft's Office Rearrangement [WQF]

sb题，我看错题了，漏了相邻，使得整场血崩，我背大锅，该好好反思！ [代码](http://paste.ubuntu.com/24522829/)

B.Bomb

如果一个炸弹能够引爆另一个，那就在他们之间建一条有向边。。。。。。 然后对强连通分量进行缩点，建新图，对于入度为0的点，把它原来的点代价最小的点贡献到答案上。。。。 考虑过强连通没做出来，做题做傻了吧。。。。

代码

C.Car[Megumin补]

题意很简单，只是又一次被精度坑到了。。
代码

D HDU 5936 Difference 中途相遇

E HDU 5937 Equation DFS+剪枝

I HDU 5941 Inequality DP

J HDU 5942 Just a Math Problem

终于补了，一直没忘记这道题，关键点的话，首先要对所给表达式进行转化，观察到每一项都是2的幂，而2的幂是可以转化成集合子集个数等含义的，这道题是转化成\(P*Q=i,GCD(P,Q)=1\)的种数，在进行这一步转化之后，还要对所求式子进行转化，通过枚举P去去解，接下来就需要用到容斥了，总之是一道很考验思维以及数论式子转化的题
[Megumin的代码]（代码什么的，当然是不存在的呀）

K.Kingdom of Obsession

考虑1e9之间的素数间隔最多不超过300，s+1到s+n不能含有超过一个素数，这样剩下的数据就可以用二分图匹配去做 同时要注意两个区间会有重叠，重叠的区间里面可能就含有很多素数，但是这种情况可能是可以的， 所以把重叠的区间去掉，就变成了[1,s]和[n+1, s+n]，其实就是交换s，n

代码

posted on 2017-05-06 18:43  ACGO  阅读(278)  评论(0)  编辑  收藏  举报

导航