前缀和
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.08.17【初中部 NOIP提高组 】模拟赛C
这次考试还是失手了,第二题这种水题竟没做出,只能怪自己智商还没达到一个高度咯... T1: 只需要对于所有颜色为白色的点进行一遍bfs即可. T2: 很明显,我们只需要对于每一个新安装的基地进行一遍spfa,然后顺便记录当前所安装的全部基地到一个点的最优值,如果这个最优值大于等于k就可以输出. T3:直接对每两个点连一条边,然后做一遍kruskal就行了.原创 2016-08-17 15:16:05 · 438 阅读 · 0 评论 -
2016.07.15【初中部 NOIP提高组 】模拟赛C
题目: https://jzoj.net/senior/#contest/problems/1746 T1:只需判断当前端点是在三条边的哪条边上,并且总共只有8种情况——在三条边上的端点,在一条边上的前124位,和这条边的125以后位的分别情况,分类讨论即可。 T2:先判断出当前m的因数,因为题目求的是一个矩形,然后我们就可以把矩形的长、宽都先计算好,然后依次枚举。我们枚原创 2016-07-15 20:00:50 · 421 阅读 · 0 评论