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 · 501 阅读 · 0 评论