
dfs
文章平均质量分 61
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 · 512 阅读 · 0 评论 -
2016.08.17【初中部 NOIP提高组 】模拟赛C
这次考试还是失手了,第二题这种水题竟没做出,只能怪自己智商还没达到一个高度咯...T1:只需要对于所有颜色为白色的点进行一遍bfs即可.T2:很明显,我们只需要对于每一个新安装的基地进行一遍spfa,然后顺便记录当前所安装的全部基地到一个点的最优值,如果这个最优值大于等于k就可以输出.T3:直接对每两个点连一条边,然后做一遍kruskal就行了.原创 2016-08-17 15:16:05 · 467 阅读 · 0 评论 -
2016.07.14【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1742T1:输油管道.这道题乍一看以为是搜索,就像我考试时打了足足300行代码最后一分未得,其实根本不用搜索,因为我们有智商。我们可以想,当我们从起点一直延其方向往终点出发时(起、终点只有一个方向可以到达)我们一定会遇到一个被偷了的管道。亦即,这个管道必定时答案需要输出的管道,至于为原创 2016-07-15 19:35:35 · 464 阅读 · 0 评论 -
2016.07.13【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1740T1:有n种原料,有两种属性,酸性和尿性,然后,当选择n种原料时,总酸度为n种原料之积;总苦度为n种原料之和。你需要求出如何选择材料使得总酸度和总苦度的绝对值最小。由于n非常小——1T2:有n个连成环的圆圈,先手可以在n个数当中先选一个数,而后手只能原创 2016-07-13 19:15:55 · 496 阅读 · 0 评论 -
2016.08.13【初中部 NOIP提高组 一试】模拟赛B
刚开始做这题还想着用spfa,结果打了一半才发现可用floyd,就懒得改了,继续spfa,发现spfa可以判断出所经过的点,但是要知道最优解决的那个点很复杂,并且spfa的时间复杂度堪忧,对于每一对顶点都需要做一遍spfa,则spfa的效率是O(n²V*4)——会超时...其实因为顶点少,且求的不是单源最短路径,而是每两点的距离,则我们可以运用原创 2016-08-14 07:25:30 · 411 阅读 · 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 · 616 阅读 · 0 评论 -
2016.07.19【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1766T1:题目大意:在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问,求总共有多少个前缀,很明显就是二分,只要把n个字符串排个序就可以了(强烈谴责水过去的!)对于第二问,我们只需找出在所有可能出现的方案当中的规律。例原创 2016-07-25 22:44:27 · 500 阅读 · 0 评论