随笔分类 - 题解
摘要：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})）$。 现在你有一次机会可以将序列中任意两个相邻的数字交换位置（可以不交换
阅读全文
摘要：预备小知识： Rook（国际象棋中的车）。 国际象棋中的棋子。每人有2个，他只能直走，不能斜走，除王车易位外不能越子。 —— 来自《百度百科》 题意： 题目给出一个$n\times n$的棋盘，棋盘中有$m(m<n)$个车。最一开始任意两个车都不能打到对方（即都不在同一行或同一列）。 每一个回合你可
阅读全文
摘要：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$，问你
阅读全文
摘要：题意： 你有一个机器人，这个机器人在一维坐标轴上移动。你可以给这个机器人下达指令，指令的形式为 \(t_i, x_i\) ,意味着机器人在第$t_i$秒的时候获得一条指令，此时这个机器人以$1/s$的速度从现在的位置开始向$x_i$移动。若机器人执行当前指令的过程中收到其他命令，那么其他命令会被忽略
阅读全文
摘要：题意： 给出一个由n个数组成的数组a，这个数组的元素和为S，要求你找出一个由n个数字组成数组b，这个数组满足： 数组中的每个数可以将他两边的数字整除或者被他两边的数字整除 数组b中每个位置的数字减去数组a中相应位置的数字的绝对值和的二倍小于等于S 输出任意一个满足的数组b 思路： 考虑到1可以整除任
阅读全文
摘要：题意： 你面前有三个怪物，他们分别有a, b, c点血量。现在你可以指定一个怪物，用大炮向他们射击，之后该怪物就会掉一滴血。每七次射击就会使得炮弹威力加强一次，即第7， 14， 21次射击的时候炮弹威力会被加强，加强的炮弹可以对三个怪物分别造成一点伤害。现在问你可不可能在某次被加强的炮弹发射后，使得
阅读全文
摘要：题意： 给出n个线段组成的集合，第i个线段用 \(\{l_i, r_i\}\) 表示线段从坐标轴的点$l_i$横跨到点$r_i$。现在你可以删除其中的一些线段，使得剩下的线段组成的集合中至少存在一个线段满足：这个线段与所有其他线段都相交。现在问你最少需要删除几条边可以得到满足要求的线段集合。 思路：
阅读全文
摘要：本题为hard版，还有一个easy版，区别在于k和m的取值不同。 题意： 给出一个由n个数字组成的数组 \(a\)。现在定义一种子集为${A_1, A_2, A_3, ..., A_m}$，使得这个子集中的最大值和最小值的差值不超过k，其中m和k是给出的。现在问你这种子集有几个。 思路： 对给出的数
阅读全文
摘要：题意： 给出一个由n个数字组成的数组，先让你找出符合下列条件的子集的数量： 每个子集包含的数字个数为m = 3 这三个数字中的最大值减去最小值不超过k = 2 思路： 首先对给出的数组进行排序，现在假设这个数组为$a$，这个子集为${A_1, A_2, A_3}$，那么我们每次枚举$A_1$，用一个
阅读全文
摘要：题意： 给出一个数字x，让你找出一个由1到9这九个数字组成的数字，这个数字的每一位加起来等于x，并且1到9每个数字只能出现一次。若能找到这样的数字，输出这其中最小的一个，否则输出-1。 思路： 利用二进制枚举，枚举每个1到9这九个数字是否出现。每次枚举若和等于x，则将被选中的数字从小到大排列，取得到
阅读全文
摘要：codeforces1462D 题意： 给出一个由n个数组成的数组，现在你可以对这个数组进行如下操作：将数组中的一个元素加到这个元素的两边中的一边，然后将这个元素删掉。若该元素在最左边，那么该元素不能加到左边，因为它的左边已经没有元素了，同理最右边。现在问你最少几次这样的操作可以让整个数组的每个元素
阅读全文
浙公网安备 33010602011771号