![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 66
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.08.19上午【初中部 NOIP普及组 】模拟
写在前面 首先,讲题时因为自己本身也没想到正解,所以匆匆忙忙学了一下别人的方法,自己也没完全理解,耽误了大家一些时间,请见谅,接下来会详细讲解,如还有不懂可以在下方评论,或直接在oj上问我。 首先明白xor and or三个位运算操作的性质. xor:相同为0,否则为1. and:两数为1则为1,否则只要有一个0就是0. or:两数为0则为0,否则只要有一个1就是1.原创 2016-08-19 22:06:08 · 473 阅读 · 0 评论 -
2016.08.17【初中部 NOIP提高组 】模拟赛C
这次考试还是失手了,第二题这种水题竟没做出,只能怪自己智商还没达到一个高度咯... T1: 只需要对于所有颜色为白色的点进行一遍bfs即可. T2: 很明显,我们只需要对于每一个新安装的基地进行一遍spfa,然后顺便记录当前所安装的全部基地到一个点的最优值,如果这个最优值大于等于k就可以输出. T3:直接对每两个点连一条边,然后做一遍kruskal就行了.原创 2016-08-17 15:16:05 · 424 阅读 · 0 评论 -
2016.07.14【初中部 NOIP提高组 】模拟赛C
题目: https://jzoj.net/senior/#contest/home/1742 T1:输油管道. 这道题乍一看以为是搜索,就像我考试时打了足足300行代码最后一分未得,其实根本不用搜索,因为我们有智商。 我们可以想,当我们从起点一直延其方向往终点出发时(起、终点只有一个方向可以到达)我们一定会遇到一个被偷了的管道。 亦即,这个管道必定时答案需要输出的管道,至于为原创 2016-07-15 19:35:35 · 388 阅读 · 0 评论 -
2016.07.13【初中部 NOIP提高组 】模拟赛C
题目: https://jzoj.net/senior/#contest/home/1740 T1:有n种原料,有两种属性,酸性和尿性,然后,当选择n种原料时,总酸度为n种原料之积;总苦度为n种原料之和。你需要求出如何选择材料使得总酸度和总苦度的绝对值最小。 由于n非常小——1 T2:有n个连成环的圆圈,先手可以在n个数当中先选一个数,而后手只能原创 2016-07-13 19:15:55 · 449 阅读 · 0 评论 -
2016.08.13【初中部 NOIP提高组 一试】模拟赛B
刚开始做这题还想着用spfa,结果打了一半才发现可用floyd,就懒得改了,继续spfa,发现spfa可以判断出所经过的点,但是要知道最优解决的那个点很复杂,并且spfa的时间复杂度堪忧,对于每一对顶点都需要做一遍spfa,则spfa的效率是O(n²V*4)——会超时... 其实因为顶点少,且求的不是单源最短路径,而是每两点的距离,则我们可以运用原创 2016-08-14 07:25:30 · 343 阅读 · 0 评论 -
2016.10.05【初中部 NOIP普及组 】模拟赛
T1: 直接把a,b数组的所有相同因数抵消,O(n²)效率吧。最后再高精度相乘。 T2: 很明显是spfa啊,求出最短路径之后再在最短路径里找一个最大的,注意:找的时候必须是可以到达的点。 T3: 四维DP。 f[i,j,p,q]表示第一个人到i,j位置,第二个人到p,q位置的最小值。 状态很容易就可以推出来了。注意 T4: 水到不能再水的递归。原创 2016-10-05 15:40:21 · 537 阅读 · 0 评论 -
2016.07.19【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1766 T1:题目大意:在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。 很明显对于第一问,求总共有多少个前缀,很明显就是二分,只要把n个字符串排个序就可以了(强烈谴责水过去的!) 对于第二问,我们只需找出在所有可能出现的方案当中的规律。 例原创 2016-07-25 22:44:27 · 437 阅读 · 0 评论