2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, ...
分类：
其他好文 时间：
2019-08-29 00:08:02
阅读次数：
130
题意 description You are given an array a1,a2,...,an(?i∈[1,n],1≤ai≤n). Initially, each element of the array is unique . Moreover, there are m instructio ...
分类：
其他好文 时间：
2019-08-28 11:28:02
阅读次数：
78
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
先存一下几个较难题的AC代码: 1002: 1005: 1008: ...
分类：
其他好文 时间：
2019-08-24 09:23:12
阅读次数：
94
题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值 解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。 具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边 ...
分类：
其他好文 时间：
2019-08-24 00:45:36
阅读次数：
137
"2019中国大学生程序设计竞赛（CCPC） 网络选拔赛" A 题意：找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 $A,B \le 10^9$ 签到题。这个C取 A&B 时为 0 ，并且此时也是最小的。注意要正整数，所以要跟 1 取 max。 B 题意：给一个排列，每次操作是给某个 ...
分类：
其他好文 时间：
2019-08-24 00:31:25
阅读次数：
84
我TM真是一个弟弟。。。 题意： 给出一串1-N的数字 你每次可以把某个位置的值+1000000 或者找一个值，所有a[1]...a[r]序列的数都不能等于这个值，并且这个值>w 当时比赛觉得肯定是树套树，待修区间第K大，一想不会就自闭了。。。 其实反过来想，如果a[1]....a[r]序列的数都不 ...
分类：
其他好文 时间：
2019-08-24 00:21:47
阅读次数：
64
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出 1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借 ...
分类：
编程语言 时间：
2019-08-24 00:01:25
阅读次数：
89
目录 1001 ^&^ 1002 array 1003 K th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Windows Of CCPC 1008 Fishing Master 1009 Kaguya 1010 Toum ...
分类：
其他好文 时间：
2019-08-23 22:05:39
阅读次数：
139
赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看 ...
分类：
其他好文 时间：
2019-08-23 19:35:48
阅读次数：
881
