almost 4 years ago

这套题做了很久,又被见题就秒的一眼琛虐了。。。

B

题意

现在有很多个城市,有一个首都。首都到某些城市有火车线路。现在要你删掉一些火车站,满足每个城市到首都最短路的线路不会增加。问最多删多少个

思路

这个还是比较水的。跑一次SPFA,看看有多少个火车站到首都的最短路可以被替代。只是要注意一个火车站可能连了多条路

C

题意

一个丧心病狂的人要把很多个苹果分成尽可能多对(两个),每对的苹果编号的gcd要大于1.问最多能分多少堆

思考

分质数分(从3开始),如果一个质数在n之内的倍数有偶数个,就直接分,否则把他的2倍拿出来。最后把没分的2的倍数分完

还是比较好写的。

D

题意

n个给定的数中取出k个and起来 = 0,求方案数。

思考

我觉得暴力容斥是没问题的,结果T飞了。。后来琛告诉我要把行的关系转换成列的关系,然后贡献就可以算了。

E

吐槽

你敢信这个题被我们组老板出成NOIP模拟题考 ? , 那个时候我还在玩泥巴啥都不晓得...

题意

讲的是给你一个格点矩形, 找出矩形内的所有正方形 ( 可能是正的, 或者斜的 ) , 然后将每个正方形内部的单位正方形贡献加1. 最后问你所有单位正方形贡献之和.

当时看这个题真TM被吓成了个傻逼.... 现在看起来好像也不是那么难....

思考

枚举gcd , 上Pick定理就好了

← BZOJ 2821 作诗 关于大组合数的取模问题 →
 
comments powered by Disqus