01 2021 档案
摘要：CF1478-B. Nezzar and Lucky Number 题意： 题目给出一个数字$d(1\leq d \leq 9)$代表某个人最喜欢的数字。 题目定义了幸运数字，它的含义为：若一个数字的每个数位上至少出现一次这个人最喜欢的数字那么就称这个数字为幸运数字。例如这个人非常喜欢$7$，那么$
阅读全文
摘要：CF1478-A. Nezzar and Colorful Balls 题意： 有$n$个球，每个球上面都有一个数字$a_i$，这些数字是组成的序列是非递减的。现在你要给每个球涂色，你必须保证相同颜色的球上面的数字组成一个严格递增序列。问你最少多少种颜色可以实现上述要求？ 思路： 比赛的时候卡题意了
阅读全文
摘要：CF1475-D. Cleaning the Phone 题意： 手机上有很多应用非常占用内存，你要清理内存。对于每个应用$i$有以下描述：应用$i$占用了$a_i$的空间，它的方便度为$b_i$。 现在让你删除其中部分应用使得删除的应用占用的空间总大小大于等于$m$且损失的方便度最小。 思路： 按
阅读全文
摘要： 平时有很多需要长期做的任务，而这些任务中的某些任务会对其他任务又要求，比如你不可能在不会写字的情况下去练习书法。为了提高每天的工作效率合理的安排做事的先后顺序就尤为重要。 但在安排任务的先后顺序时，经常碰到这样的麻烦：由于每个任务耗时不同，可能需要一天，可能需要两天三天，并且任务之间有比较复
阅读全文
摘要：CF1401-C. Mere Array 题意： 给出一个长度为$n$的数组$a$，你可以对这个数组进行如下操作：对于数组$a$中任意的两个元素$a_i$、\(a_j\)，若$gcd(a_i,a_j)=min{a_1,a_2,...,a_n}$，那么就可以交换数组中的这两个数字。 现在问你是否能够通
阅读全文
摘要：题意： 给出一个由$n$个数字构成的数组$a$，让你在这个数组中找出有多少个符合以下要求的元组$(i,j,k,l)$： \(i<j<k<l\)； \(a_i==a_k,a_j=a_l\). 思路： 维护两个前缀和$pre,suf$。$pre$维护前$i$个数字中数字$j$的数量，$suf$维护后$i
阅读全文
摘要：CF1400-C. Binary String Reconstruction 题意： 对于一个二进制字符串$s$，以及一个给定的$x$，你可以通过一下操作来得到字符串$w$： 对于字符串$s$的第$i$位， 如果$i-x$有意义并且$s[i-x]==1$那么$w[i]=1$ ; 2.如果$i+x$有
阅读全文
摘要：设计初衷 命令行是通过输入各种命令来完成你想要做的事情。而用户输入命令的格式千奇百怪，所以终端需要先对命令进行解析（我猜的）才能执行进行相关的命令。 让我想写这个程序的初衷是因为感觉这个东西非常的炫酷，他将一堆杂乱无章的数据整理后得到了整齐划一的数据，这种从混沌到秩序的变化非常的美丽、迷人。
阅读全文
摘要：CF1475-C. Ball in Berland 题意： 一个班级有$a$个男生和$b$个女生，现在这个班级有$k$对男女愿意一起出席毕业典礼，这里注意$k$对男女中可能会有某个男生或女生出现在多个$pair$中。 你从这$k$对中找出两对，使得这两对中的男生不相同、女生不相同，即一个男生或女生不
阅读全文
摘要：CF1459-C. Row GCD 题意： 给出两个整数序列$a、b$，他们的长度分别为$n,m$。对于数组$b$中的每个数字，让你求出$gcd(a_1+b_j,a_2+b_j,...,a_n+b_j)$。 思路： 本题用到了$gcd$的两个性质： \(gcd(a_1,a_2,...,a_n) =
阅读全文
摘要：CF1471-B. Strange List 题意： 给定一个由$n$个数字组成的数组以及一个$x$。现在从前往后遍历数组，若当前遍历的数字$a[i]$可以被$x$整除，那么就在数组的最后加上$x$个数字$\frac {a[i]}x$；若当前遍历的数字不能被$x$整除，那么就停止遍历。 问题是当遍历
阅读全文
摘要：CF1415-C. Bouncing Ball 题意： 在$x$轴上有$n$个点（从$1$到$n$），每个点都有一个值$0$或$1$，$0$代表这个点不能走，$1$代表这个点可以走。你可以对这$n$个点执行一下两个操作： 花费$x$让一个值为$0$的点变为$1$。 花费$y$删除第一个点，其余的点的
阅读全文
摘要：CF1471-C. Strange Birthday Party 题意： 你要举办一场生日派对。派对有$n$个人，每个人都有一个数字$k_i$。超市有$m$件礼物，购买每件礼物需要花费$$c_j(c_1<c_2<...<c_m)$，且每个礼物只有一件。你要给这$n$个人发东西，对于第$i$个人，你有
阅读全文
摘要：CF1465-D. Grime Zoo 题意： 一个长度为n，由$0,1,?$这三个字符构成的字符串，字符串中$01$子串贡献$x$值，$10$的子串贡献$y$值，现在让你把$?$替换成$0$或$1$，问你整个字符串的总贡献最少可以是多少？ 子串是指可以通过删去字符串中的一些字符得到的字符串。不同的
阅读全文
摘要：CF1474-A. Puzzle From the Future 题意： 有两个由$0,1$组成的、长度相等字符串$a, b$，两个字符串按位相加得到一个新的字符串$s$，对$s$取$unique$即可得到由$0，1，2$组成的字符串$c$。现在给出你字符串$b$，让你找到一个字符串$a$，使得经过
阅读全文
摘要：CF1474-C. Array Destruction 题意： 题目给出一个长度为$2n$的正整数序列，现在问你是否存在一个$x$使得可以不断的进行如下操作，直到这个序列变为空： 从序列中找到两个数字$a_1,a_2$，使得$a_1+a_2==x$，然后从序列中删掉这两个数字，$x$的值也被更新，\
阅读全文
摘要：CF1474-B. Different Divisors 题意： 题目给出你一个$d$，要求你找出一个数字$y$，找到的$y$至少有四个整数因子并且任意两个因子之间的差至少为$d$。 思路： 首先$1$是任何数字的因子，任何数自己本身也是自己的一个因子，所以我们只需要找到两个差值不小于$d$的数字$
阅读全文
摘要：CF1474-D. Cleaning 题意： 给出一个长度为$n$的正整数序列，你可以对序列进行如下操作： 对序列中相邻的两个数字$a_{i}, a_{i+1}$同时减去一个数字$t（t<=min(a_{i},a_{i+1})）$。 现在你有一次机会可以将序列中任意两个相邻的数字交换位置（可以不交换
阅读全文
摘要：模版-线性筛素数 #include <cstdio> #include <cstring> const int Maxn = 100000005; int isPrime[Maxn], Prime[1000005], cnt = 0; void getPrime(int n) { isPrime[0
阅读全文
摘要：预备小知识： Rook（国际象棋中的车）。 国际象棋中的棋子。每人有2个，他只能直走，不能斜走，除王车易位外不能越子。 —— 来自《百度百科》 题意： 题目给出一个$n\times n$的棋盘，棋盘中有$m(m<n)$个车。最一开始任意两个车都不能打到对方（即都不在同一行或同一列）。 每一个回合你可
阅读全文
摘要：BKDR字符串哈希 bkdr hash冲突的可能性非常小，但是由于$hash$值非常大不能映射到哈希数组地址上，所以可以通过取余，用余数作为索引地址。但这样做造成了可能的地址冲突。 #include <cstdio> #include <cstring> #include <iostream> #i
阅读全文
摘要：CF1466-D. 13th Labour of Heracles 题意： 给出一个由$n$个点构成的树，每个点都有一个权值。现在你可以用$k,k\subset$$[1, n]$个颜色来给这棵树上的边涂色（这$k$种颜色不一定都要用上）。对于每种颜色都有一个权重，权值是这样定义的： 将除了当前颜色$
阅读全文
摘要：CF1466-C. Canine poetry 题意： 给出一个字符串，这个字符串里面可能会包含多个回文子字符串。现在你可以任意修改这个字符串中的任意一个字符任意次数，问你最少多少操作数之后这个字符串中所有的回文子字符串的长度不超过1。 思路： 对于一个字符串，如果它想要是一个回文字符串，那么它需要
阅读全文
摘要：CF1463-D. Pairs 题意： 有从$1$到$2n$一共$2n$个数字，让你将这$2n$个数字分成$n$组，每组有两个数字。对于这$n$组数字，你可以从中挑选$x$组做$min$操作，其他的$n-x$组中做$max$操作，这样就可以得到一个新的数组$b$； 现在题目给你得到的数组$b$，问你
阅读全文
浙公网安备 33010602011771号