05 2019 档案
摘要：题目链接： https://codeforces.com/contest/1159/problem/D 题意： 构造一个长度为$n$的$01$串，最小特殊连续字串的长度为$k$ 也就是，存在最小的$k$，满足，有一个长度为$k$的连续字串没有出现过两次 数据范围： $1 \leq k \leq n
阅读全文
摘要：题目链接： https://codeforces.com/contest/1165/problem/F2 题意： 需要买$n$种物品，每种物品$k_i$个，每个物品需要两个硬币 每天获得一个硬币 有$m$个优惠 在$d_i$天，$t_i$物品卖一个硬币 求购买所需物品最少需要的天数 数据范围： $1
阅读全文
摘要：题目链接： https://codeforces.com/contest/1166/problem/F 题意： 给出节点数为$n$，边数为$m$的图，保证每个点对都是互连的 定义彩虹路：这条路经过$k$个节点，对于$x(x\%2=0)$节点，的左右两条边颜色相同 现在有$q$次操作 第一种操作是添加
阅读全文
摘要：题目链接： https://codeforces.com/contest/1167/problem/F 题意： 给出长度为$n$的数组，初始每个元素为$a_i$ 定义：$f(l, r)$为，重排$l$到$r$的元素，变成长度为$(r-l+1)$的数组$b_i$，$f(l, r)=\sum\limit
阅读全文
摘要：题目链接： https://codeforces.com/contest/1163/problem/C2 题意： 给出$n$个点，任意两点连接一条直线，求相交直线的对数 数据范围： $1 \le n \le 10^3$ 分析： 先建立所有的直线，可以把直线定义成$ax+ by=c$，但是需要把$a$
阅读全文
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4102 题意： 给出一个长度为n的数组，重排它们，让相同位置的数不同，并且字典序最小 数据范围： $1 \le n \le 10^5$$1 \le a_i \le
阅读全文
摘要：比赛链接： https://codeforces.com/contest/1156 A. Inscribed Figures 题意： 给出$n(2\leq n\leq 100)$个数，只含有1，2，3，分别代表圆，高与底相等的三角形，正方形 $a_{i+1}$在$a_{i}$的里面，$a_{i+1}
阅读全文
摘要：题目链接： https://codeforces.com/contest/1150/problem/D 题意： 给出长度为$n$的字符串，和$q$次询问 每次询问是，给$x$宗教增加一个字符$key$，或者让$x$宗教的字符串长度减一 问是否给原字符串染色，每个字符只能染上一种颜色，把相同颜色字符串
阅读全文
浙公网安备 33010602011771号