随笔分类 - OJ-CF
摘要：发现自己少写了一场 补一波 比赛链接 "cf" A 给定一个n∗m的表格，对于每个位置(x, y) 求最小的t 使得x行和y列的数被编上1~t之后 相互大小关系不变 $1 \le n, m \le 1000$ 分别离散一下 E 翻译来自 "yyb" 你有一列有n个车厢的火车，从车头开始1−n编号。
阅读全文
摘要：比赛链接 "cf" A 一直读不懂题 （天哪我当时怎么想的 排个序$a_{max} b_{min}$就凉了 不然的话 用最多的那个去取升序的$b_2 ~ b_m$ $b_1$特判一下就好了 （如果都取未必满足$a_n$的条件 B 奇妙的构造题 如果$n \geq (3 k 4)$ 显然你可以用111
阅读全文
摘要：果然还是太菜啊 试着打一次div1就很凉凉啊 (本文正在施工) 比赛链接 "cf" A 询问有多少个长度是偶数的区间，左半边异或和等于右半边异或和 $n \leq 3e5$ 相当于询问有多少个长度是偶数的区间的异或和为0 cpp include include include include inc
阅读全文
摘要：比赛链接 "cf" A 枚举 F 给定长度为n的01序列 做m次操作 每次操作等概率选取两位置 交换两位置的值 求m次操作结束后 序列中所有0在所有1前面的概率 $n \leq 100, m \leq 1e9$ 假设一共有cnt个0 f[i] 表示前cnt个数里有i个是0的概率 矩阵快速幂转移即可
阅读全文
摘要：A 同一起点如果有多个任务的话 最后走最短的那个 有几个走几次 然后把每个起点的贡献取一个max即可 在“会有跨越起点的情况”那里自闭了好久。。 但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离 C 3000可以资瓷平方 求前缀的所有后缀嘛 那就用倒序的前缀字典树 这样每
阅读全文
摘要："比赛链接" A 贪心 B 贪心。。 cpp include include include include include include include include using namespace std; const int N = 55; int n; bool map[N][N], c
阅读全文
摘要：(比赛链接)[http://codeforces.com/contest/1120] A 给出一个长度为m的序列a 可以删除一些数 使得最后从没删的第一个数开始 每k个一截 截出的n个多重集合中 至少有一个包含所给的长度为s的多重集b $n, m, k, s, 两个序列中的数 \leq 5e5$ 考
阅读全文
摘要：A 构造题 有一个4 4的方格 每次放入一个横向1 2或竖向2 1的方格 满了一行或一列就会消掉 求方案 不放最后一行 这样竖行就不会消 然后竖着的放前两行 横着的放第三行 循环放就可以啦 B 这是一道交互题 有一个数a 现在你每次可以询问"? x y" 如果$x \mod a = y \mod a
阅读全文
摘要：今天试图用typora写题解 真开心 "参考" 你会发现有很多都是参考的。。zblzbl "Codeforces Round 549 (Div. 1)" 最近脑子不行啦 需要cf来缓解一下 A. The Beatles 这道题就是枚举啦 有两种步长 试一下就好了 如果你的步长是x 那么要跳的次数就是
阅读全文
摘要：自测的时候做出了A~E E花的时间太多q q A Detective Book 暴力模拟 B Good String 取最左边的" "和最右边的" include include include using namespace std; const int N = 105; int n, ans,
阅读全文
摘要：题目编号1136 A 暴力咯。。 B 先往少的一边跳 C 同一斜行上点不变 E 分块暴力维护 cpp include include include include using namespace std; const int N = 1e5 + 5; const int M = 500; int
阅读全文
摘要：题意 给出表格，表示字母间“相邻”关系 保证给定字符串所有相邻字母“相邻” 删除某种字母时 要保证其两侧字母“相邻” 即删除后还是相邻字母“相邻”的合法字符串 求最短字符长度 难点 如何维护删除一种字母后哪些字母相邻 hint 正难则反 我们可以维护哪些字符不能相邻 假设它的bitmask是T 那么
阅读全文
摘要：下文翻译自CF~~大大提高英语能力~~ "原文链接" 有时你会在编程比赛里遇到交互题（包括CF） 在这种问题中，输入的数据可能不是预先定好的，但是是为你的解答量身定做的。评测人写了一个特殊的程序——interactor，这样它的输出对应着你的程序的输入，而你的输出又对映着它的输入。换句话说，你的程序
阅读全文
摘要：占个坑慢慢填 A ()[http://codeforces.com/contest/1062/problem/A] 题意：现在有一个长度为n的严格上升正整数序列 每个数的取值在[1, 1000] 现在求一个最长的连续子序列 使得删掉这个序列后 可以推导出原来的序列 求这个序列的最长长度 当然如果a[
阅读全文
摘要：第一次在宿舍打CF 把同宿舍的妹子吵得不行。。。 特此抱歉QAQ A 题意：给定一个字符串， 最多删掉一个字符，使得剩余字符串字典序最小 n str[i + 1] 然后删掉str[i]显然就是最优的了 要是单调的的话 就把最后一个删了 B 题意：给定一个数n，对n做如下操作 1.如果n = 0 结束
阅读全文
摘要：如题
阅读全文
浙公网安备 33010602011771号