上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 74 下一页
2018年10月30日
[CC-CMPVIRS]Computer Virus
摘要： [CC CMPVIRS]Computer Virus 题目大意： 有一张纸带，从左到右被分成了$n(n\le10^7)$个格子，在刚开始，第$i$个格子上写着数字$i$。这张纸带被分成了从左到右的连续的$m(m\le10^3)$段，编号较小的段在编号较大的段的左边，且每一个格子都被分给了其中的一段。 阅读全文
posted @ 2018-10-30 14:00 skylee03 阅读(155) 评论(0) 推荐(0)
[CC-MCO16306]Fluffy and Alternating Subsequence
摘要： [CC MCO16306]Fluffy and Alternating Subsequence 题目大意： 给定一个$1\sim n(n\le3\times10^5)$的排列$a$。 对于一个序列$b$，如果以下两个条件之一成立，则称$b_i$是一个跳跃序列： 1. $b_{2k}b_{2k 1}$ 阅读全文
posted @ 2018-10-30 13:29 skylee03 阅读(187) 评论(0) 推荐(0)
[CC-CLPOINT]Optimal Point
摘要： [CC CLPOINT]Optimal Point 题目大意： 在$k(k\le5)$维空间中，如果点$X$的坐标为$(x_1,x_2,\ldots,x_k)$，点$Y$的坐标为$(y_1,y_2,\ldots,y_k)$，定义$X$和$Y$之间的曼哈顿距离为$D(X,Y)=|x_1−y_1|+|x 阅读全文
posted @ 2018-10-30 13:19 skylee03 阅读(183) 评论(0) 推荐(0)
2018年10月29日
[CF444E]DZY Loves Planting
摘要： [CF444E]DZY Loves Planting 题目大意： 给出一个$n(n\le10^5)$个点的带边权的树。 定义$g(x,y)$为$x,y$两点路径上权值最大边的权值，并且如果$x=y$则$g(x,y)=0$。 对于一个长度为$n$的序列$P=\{p_1,p_2,\ldots,p_n\} 阅读全文
posted @ 2018-10-29 16:07 skylee03 阅读(216) 评论(0) 推荐(0)
[CC-BSTRLCP]Count Binary Strings
摘要： [CC BSTRLCP]Count Binary Strings 题目大意： 对于一个长度为$n$的$\texttt0/\texttt1$串$S$，如果存在一个切分$i$，使得$S_{[1,i]}$与$S_{[i+1,n]}$的LCP长度$ k$，那么称$i$是$S$的精准切分。 如果$S$至少有$ 阅读全文
posted @ 2018-10-29 15:33 skylee03 阅读(242) 评论(0) 推荐(0)
[ZOJ2069]Greatest Least Common Multiple
摘要： [ZOJ2069]Greatest Least Common Multiple 题目大意： 给定一个正整数$n$，将其分成若干个正整数之和，最大化这些数的LCM。保证答案小于$10^{25}$。 思路： 由于答案$\le10^{25}$，则$n\le540$。 可以证明一定存在一种方案使得拆分后各数 阅读全文
posted @ 2018-10-29 14:32 skylee03 阅读(207) 评论(0) 推荐(0)
[洛谷P1638]逛画展
摘要： [洛谷P1638]逛画展 题目大意： 有$n(n\le10^6)$个格子，每个格子有一种颜色。颜色种数为$m(m\le2000)$。求包含所有颜色的最小区间。 思路： 尺取法裸题。 思路： cpp include include include inline int getint() { regis 阅读全文
posted @ 2018-10-29 13:33 skylee03 阅读(212) 评论(0) 推荐(0)
[ZOJ1482]Partitions
摘要： [ZOJ1482]Partitions 题目大意： 给定一个$n\times n(n\le3000)$的$\texttt 0/\texttt1$矩阵，求去掉所有的$1$以后，矩阵被分成几个四连通块。 空间限制1M。 思路： 由于空间限制为1M，因此我们需要一个空间$\mathcal O(n)$的做法 阅读全文
posted @ 2018-10-29 13:20 skylee03 阅读(173) 评论(0) 推荐(0)
2018年10月27日
[BZOJ4773]负环
摘要： [BZOJ4773]负环 题目大意： 给定一个$n(n\le300)$个点的简单有向图，求经过点数最小的负环。 思路： $f[k][i][j]$表示从$i$到$j$，经过至多$2^k$条边时，边权和的最小值，然后二分即可。 时间复杂度$\mathcal O(n^3\log n)$。 源代码： cpp 阅读全文
posted @ 2018-10-27 14:55 skylee03 阅读(180) 评论(0) 推荐(0)
2018年10月25日
[HEOI2015]兔子与樱花
摘要： [HEOI2015]兔子与樱花 题目大意： 一棵$n(n\le2\times10^6)$个点的树，每个点有一个重量$c_i$和一个载重上限$m$。删除一个结点时，将自身的重量加到父结点上，并将所有子结点连到父结点上。问若要保证对于任意一个结点，子结点数与重量之和$\le m$时，最多删去几个结点。 阅读全文
posted @ 2018-10-25 10:14 skylee03 阅读(251) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 74 下一页