小吧(不,是因为我比较菜)。。 以及网络赛的排行榜真的很迷。。第2题min25筛一堆人过。。然而队里三 ...
一到网络赛,大家都是东亚之光 : : solved by hl 签到 枚举一下位就行了 : : solved by hl,ysw 对序列维护一个权值线段树,维护的东西是区间最大值,然后对于每一个查询二分查找答案,如果在起始点在答案有东西的下标大于终点,就代表答案可以更小 时间复杂度n logn ,事实上由于权值线段树的特性,寻找大于R的最小值可以直接在线段树上操作,简化了二分这个操作,时间复杂度n ...
2019-08-25 17:25 0 438 推荐指数:
小吧(不,是因为我比较菜)。。 以及网络赛的排行榜真的很迷。。第2题min25筛一堆人过。。然而队里三 ...
目录 1001 ^&^ 1002 array 1003 K-th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Windows Of CCPC 1008 Fishing Master 1009 Kaguya ...
@ 目录 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...
题意:给你一张n个点m条边的有向图,问这张有向图的所有路径中第k短的路径长度是多少?n, m, k均为5e4级别。 思路:前些日子有一场div3的F和这个题有点像,但是那个题要求的是最短路,并且k最 ...
这次CCPC只拿一个银奖,很可惜,自己是银的第一名,运气真不怎么样,竟然是个银首,说实话,此次 ...
^ & ^ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
(7题弟弟。C题知道正解,懒得写了) A:^&^ HDU - 6702 题意:给出A,B。求一个最小的C,使得min=(A^C)&(B^C)最小。 思路 ...
目录 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...