qq_44624316的博客

CF-Round #640-div4-F题F. Binary String Reconstruction传送门这道题是一道构造+模拟题~题目大意：一个二进制的字符串（只包含‘0’， ‘1’）。我们枚举所有的长度为2的子字符串，其中，我们记字符串00的个数为n0, 字符串为01或者10的个数为n1,字符串11的个数为n2。现给定n0, n1, n2。让你构造出满足这样要求的字符串。输出。本题思路：我们知道如果n1为0的话，那么要么n0为0，要么n2为0。然后我们只需要输出n0 + 1个0或者n2

CF-Round #640-div4-G题G. Special Permutation传送门这一道题是个模拟题~题目大意：给定n，让你输出长度为n的序列，使得相邻的两个元素的差值在区间[2, 4]之间。如果不存在这样的序列，那么输出-1即可。本题思路：我们手动算一算其实就可以知道，如果n < 4的话，那是不存在这样的序列的，如果n >= 4，那么一定存在，并且我们可以得到以下规律，通过下面的方式获得符合要求的序列：我们先按递减顺序输出奇数，再按递增顺序输出偶数。（其中按递增顺序输出

CF-Round#640-div4-E题E. Special Elements传送门这道题是双指针+模拟哟~题目大意：给定一个数组，n个元素，如果数组中的一个数字可以由该数组中两个及两个以上其他的连续的数字之和表示的话，就称为这个元素是特殊的。问该数组中有多少元素是特殊的。本题思路：本题在时间方面受到了严格的控制，我们可以直接模拟一段区间的和与当前数组中的一个元素相等，如果有相等的，我们就找到了特殊的元素，并实时更新ans即可。这样思考下来，我们可以处理一下数组中的元素出现的次数，标记，存储在

CF-Round #640-div4-D题D. Alice, Bob and Candies传送门这道题就是模拟+双指针~首次见到div4的场，最后看standings的时候，我去，有人名字直接从青直接变蓝了=-=太久没有写题了，最近忙着剪视频啥的了，害~题目大意：Alice和Bob在比赛吃糖果，有n堆糖果摆成一排，Alice和Bob分别从左边和右边开始吃糖果，规定女士优先，Alice先开始吃糖果，每次吃的糖果要比对方前一次吃的糖果要多。如果剩下所有糖果的数量还是比对方上一次吃的糖果少，那么要把

CF-Round #638-div2-C题C. Phoenix and Distribution传送门这道题贪心模拟题~题目大意:给你一个字符串，让你把这个字符串分成k个字符串，其中顺序没有要求。问要使得分成的k个字符串中字典序最大的字符串尽可能地小，输出字典序最大地字符串。本题思路:我们首先就是要把这个字符串排序啦~我们的贪心思路就是尽可能的把最小的字母顺序的平均分配给这k个字符。...

CF-Round 86-div2-C题C. Yet Another Counting Problem传送门这道题是数学 + 模拟 + 前缀和题题目大意：给出a, b。问询问队列所给的l, r之间有多少数字符合：((x mod a) mod b) ≠ ((x mod b) mod a)；输出此区间符合要求的答案。本题思路：暴力肯定行不通的，l和r的数据范围达到了1e18。询问次数达到了...

CF-Round #637-div2-C题C. Nastya and Strange Generator传送门这道题就是一个模拟题~这期的题目看得我真的够呛=-=emmm，也可能是没用心的缘故把qwq；题目大意：丹尼尔买了一个序列数生成器，其中这个序列数生成器的生成算法如下：生成的序列是存储在arr[]中的，并且生成顺序是从1~n；定义了两个数组：r[], cnt[];r[]数组：...

CF-Round #635-div2-D题D. Xenia and Colorful Gems传送门这道题排序二分模拟题。题目大意：给你三种颜色的宝石，每个宝石有他的重点。主人公会选择每种颜色的宝石各一个。并且要求这三个宝石的重量差的平方和最小。假设选的三个宝石的重量分别是x, y, z;我们要使得下面的式子的值最小：题目思路：其实就是模拟，只是模拟的过程需要二分来优化。我们首...

CF-Round #634-div3-D题D. Anti-Sudoku传送门这道题是模拟题。题目大意:给你一个已经填好数字的数独。（9*9的）然后让你最多更改9个元素。使得这个矩阵满足下列要求：1.每行上面恰好有两个数字相等2.每列上面恰好有两个数字相等3.每个九宫格上面恰好有两个数字相等思路：我们只需要模拟一遍这个矩阵，并且用数组标记行，列，九宫格。并且只改变一个满足要求的位置就...

CF-Round #632-div2-D题D. Challenges in school №41传送门这道题是模拟思维题~题目大意:有n个小朋友站成一排，他们的初始朝向已给出。要求通过k秒之后。使得所有小朋友的朝向没有面对面的情况。可以交换方向的条件是：面对面的一对小朋友。其中一秒中至少有一对小朋友会交换方面。如果存在就输出每秒有几对小朋友会换方向。并输出向左转的小朋友编号。（编...

CF-Round #631-div2-B题B. Dreamoon Likes Permutations传送门这道题是关于序列permutation的模拟题=-=不难。主要是处理方面我当时没有想到好的解决方法。然后题目当时理解错了emmm。题目大意：给你一个长度为n的数组。让你拆分成两个序列。输出拆分的个数和每次拆分的长度。先开始我就直接标记vis[]了一番。（我以为可以改变顺序emmm...

CF-Round#629-div3-F题F. Make k Equal传送门小白选手的tle之路。最近div3难度的都可以完成啦~今天停电从早上我醒来开始停到晚上吃饭。emmm。手机没电。没网。于是就没写题。。等到晚上好不容易开始写题之后。。。肚子疼到起不来。。。现在肚子好受了些起来补题了。艰辛qwqF题是一道纯粹模拟把。。。也叫做贪心题。题目大意：给你一个序列。要求序列...

CF-Round#629-div3-B题B. K-th Beautiful String传送门这道题的ac人数没有c题多呀~这道题是模拟，思维，排列题题目要求一个长度为n的序列需要有n-2个’a’，2个’b’。给你一个n，和k(k代表字典序列排出来的第k个序列）输出第k个序列先开始。我以为是一个permutation题。然而。我发现不对劲。符合要求的序列只有n*(n-1)/2（题目...

CF-Round 84-div2-C题C. Game with Chips传送门这道题模拟暴力题。真。。题目大意：给你一个矩阵，和几个已知坐标的芯片，（先开始我以为是薯条哈哈哈）然后给你这些芯片至少要走过的位置。每次移动一次是所有芯片整体移动，并且多个芯片可以在一个位置，到达边界的芯片比如最下面要求再往下走的话，此芯片保持原位置不动。问在2nm的步数内，是否可以让这些芯片对应经过这些位置。...

CF-Round#623-div2-B题B. Homecoming传送门最近写题有点力不从心了。。emmm。看个题目要看半天，集中不了注意力。。完蛋。这道题是一道模拟题。题目大意：主人公参加完一场聚会，需要回到家中，回去的路线有一些电车站台和公交车站台。其中在电车站台乘车会在第一个碰到公交车的站下车，在公交车站台乘车会在第一个碰到电车的站下车。其中乘公交车花费a,乘电车花费b。主人公身上...

CF-Global Round 7-C题C. Permutation Partitions传送门这道题。。我真理解了很久emmm…我实在是不知道。。要输出的第二个数是怎么得到的。。不知道要求什么emmm。。我看了半年。我服了。题目大意：给你一个序列。分成k份。这里理解错了。。别把我气死。。。我一直以为是分成k个区间！！！（懂我的暴躁嘛。。。英语不好热的货。什么谷歌翻译啥的全都用上了。。我...

CF-Round#624-div3-D题D. Three Integers传送门题目大意：给你三个数，可以对这三个数进行+1或者-1操作。问使得（B%A == 0） && （C%B == 0）的最小操作次数数学题，思维。暴力枚举枚举从1~2A的数字。因为不可能大于2A嘛。。大于2A的话可以直接把A置1.操作步骤更小。然后枚举A的倍数。同样这个倍数也不可能大于2B，如果...

CF-Round#627-div3-C题C. Frog Jumps传送门本题模拟。青蛙跳。给一个长度为

CF-Round-#626-Div. 2-B题B. Count Subrectangles传送门题目大概意思就是构造出一个矩阵，然后是否存在面积为k的全1子矩阵。输出个数。这个题目是一个模拟贪心把。。一看到矩阵我就慌。。。尽管它是B题。比较好想。找出k的因子。这些因子就是符合要求的子矩阵的长和宽。长存在于a[]数组中宽存在于b[]数组中我们不需要求出矩阵c[]的各个元素。就...

2012年第三届蓝桥杯省赛C++B组J题取球博弈今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都...

2012年第三届蓝桥杯C++B组省赛I题夺冠概率足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2...

CF-Round 82-div2-C题C. Perfect Keyboard正如其所名，完美的键盘~这是一道字符串模拟题啦传送门题目大概意思就是让你构造一个键盘（这算不算一个构造呢~）要求是主人公太懒啦，不想移动手指，要求构造的键盘满足这样的条件：输入字符串，主人公要敲这些字符串，所以这些字符串相邻的要在键盘上相邻。问存不存在这样的键盘，如果存在，就输出构造的键盘，否则输出NO首先一看到...

CF-Round #619-div2-D题D. Time to Run传送门这是一道模拟题啦~ 爸爸妈妈在旁边唠嗑，亏我还在坚持写博客~真是太不容易啦嘻嘻嘻，今天写题有点点没思路，哭唧唧题目大概意思就是就是一个矩阵里面有一些路，然后问是否可以达到输入的指定步数，如果可以，就输出就可以啦解题思路：我们直接找到一个方法，比如：从第一格开始一直往右走，没路了就往左走，又没路了，就往下走一...