该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
F.Omkar and Landslide \(Description:\) $n$一堆石子，每堆高度为$a_i$，$a_i$严格递增，如果某一时刻$a_i\le a_{i+1}-2$，则下一时刻$a_i$的高度$+1$，$a_{i+1}\(的高度\)-1$ 问最后稳定的状态 \(Solution: 阅读全文
摘要：
E.Omkar and Duck \(Description:\) （交互题）先告诉你 \(n\)，让你给出 \(n\times n\) 的矩阵，然后 \(q\) 组询问，每次会给出矩阵中从左上到右下的某一路径上的数字之和，输出路径长什么样 \(Solution:\) 一开始以为随便构造一个全为$1 阅读全文
摘要：
D.Omkar and Bed Wars \(Description:\) $n$个人站成一个圈，$i$的右边是$i+1$，$n$的右边是$1$。他们初始有一个朝向（朝左/右）。每次操作可以让一个人转向（左变右或相反）。要求不出现连续三个朝左或连续三个朝右的人，求最小操作数 \(Solution:\ 阅读全文
摘要：
[POJ 1743]Musical Theme \(Description:\) 一个长度为n的数列，问是否存在长度大于等于5的相似不重叠子列 若存在则求最长的不重叠的相似子列，若不存在则输出0 相似的定义为相应位置的差值为常数（如：1，2，5和3，4，6相似） \(Solution:\) 将原数组 阅读全文
摘要：
[JSOI2007]字符加密 \(Description:\) 给你一个长度位$n$的字符串，将它首尾相连结成环，然后分别断开每两个点，这样可以得到$n$个字符串，将这$n$个字符串从小到大排序后输出每个字符串的最后一位 \(Solution:\) 后缀数组的经典题，也称“寻找最小的循环移动位置” 阅读全文
摘要：
[线段树&主席树]の一些题解 T1:The Child and Sequence \(Description:\) 给你一个长度为$n(n \leq 10^5)$的序列，要求支持区间求和，区间取模，单点修改 \(Solution:\) 区间求和和单点修改都是基本的线段树操作，关键在于区间取模。 这里 阅读全文
摘要：
$Codeforces$ $Round$ $633$ "A. Filling Diamonds" $Description:$ 给定一个数字$n$，要求你用$n$个菱形去填满$4n 2$个正三角形，求有多少种不同的填法 其中，这一个菱形由两个正三角形组成，它可以被平移或是旋转，但是不可以被缩放 $S 阅读全文
摘要：
$Codeforces$ $Round$ $635$ "A. Ichihime and Triangle" $Description:$ 给定四个整数$a,b,c,d$，找到三个整数$x,y,z$满足$a\leq x\leq b\leq y\leq c\leq z\leq d$ 使得$x,y,z$能 阅读全文
摘要：
$Educational$ $Codeforces$ $Round$ $85$ $(Rated$ $for$ $Div.2)$ [TOC] "A. Level Statistics" $Description：$ 给定两个数组$a_n$、$b_n$，要求两个数组都递增，而且第二个比第一个增长缓慢 $ 阅读全文
摘要：
$Codeforces$ $Round$ $632$ [TOC] "A. Little Artem" $Description:$ $n$行$m$列的表格，每个格子可以染成黑色或白色 记$W$为周围没有黑格子的白格子数 记$B$为周围没有白格子的黑格子数 要求构造出一种染色方案，使得$B=W+1$ 阅读全文
摘要：
$Codeforces$ $Round$ $631$ "A.Dreamoon and Ranking Collection" 题目大意： $n$轮比赛，每轮比赛排名已经给出，还可以进行额外的$m$场比赛 问：所有比赛进行完后，最多可以收集到从$1$开始的多少个连续名次 题解： 用一个数组统计一下排名 阅读全文
摘要：
阅读全文
摘要：
Description Any case of shuffling of n cards can be described with a permutation of 1 to n. Thus there are totally n! cases of shuffling. Now suppose 阅读全文
摘要：
A permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] is a permutation. For the per 阅读全文
摘要：
Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1... 阅读全文