qq_44624316的博客

CF-Round #633-div2-B题 传送门 这道题思维。 题目大意：给你一个序列，让你对这个序列重新排列，输出一个序列满足下列要求： |a1−a2|≤|a2−a3|≤…≤|an−1−an| 思路：我们把这个序列sort一下，之后从中间开始，双指针右左分别输出就行啦~ 这样可以保证后面相减的差大于前面相减的差。 为啥?画一下图就知道了。 emmm图画的丝丝丑。。 不过还是可以看清楚的！ 代...

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

CF-Round #632-div2-C题 C. Eugene and an array 传送门 这道题是思维，双指针~（嘻，又来到双指针啦） 题目大意:题目给定good子数组的含义。 如果此数组的任意的子数组的和都不为0，那么我们称这个数组为good数组。题目要求输出good数组的个数。 这道题首先想到的就是：先维护一波前缀和啦~ 从前缀和的关系中维护我们的答案ans. 这个过程使用双指针。 自...

CF-Round #632-div2-B题 B. Kind Anton 传送门 这道题是贪心思维题。比较简单~ 题目大意：给出a[]数组是只包含1, -1, 0的序列。 给定数组b[]。问通过下面的无限次操作是否能使a[]数组和b[]数组相等。 操作： 选定一对a[]中的pair。（i, j)满足i < j 让a[j] = a[j] + a[i]; 贪心策略： 题目中规定a[]数组中只有1,...

CF-Round #631-div2-C题 C. Dreamoon Likes Coloring 传送门 这道题是一道贪心题。 这道题我写了很久。第一题目不能理解，第二贪心策略理解不到位。 最后理解之后的那一刻就真的拍桌子欢呼了。。（没有夸张） 题目是一个涂色。给了你m种颜色。要求m种颜色在最后效果中必须出现并且没有未涂色的格子。 然后给出涂色的一个特定区间l[]。 让你构造一个序列q[]满足上述...

CF-Round #630-div2-E题 E. Height All the Same 传送门 今天早上起来发现上传到B站的视频过审啦~开心。 这道题是一道组合逆元题嘻嘻。 （好久没有写逆元题了，有点开心） 题目大意： n*m的矩阵上存在方块。 可以进行两项操作： 1.把某一列上面的方块增加两个 2.把相邻列上的方块各增加一个 问初始条件下有多少种不同的可能使得进行无限次的上述两种操作让所有列上...

CF-Round #630-div2-D题 D. Walk on Matrix 传送门 这道题属于构造+思维+位运算。 这道题就很神奇。太考思维了=-= 思维好的话。。三行ac。 题目大意：走一个矩阵，然后每次到达的地方需要进行与运算。题目给出了一种dp算法（先开始我以为是dp题，后来发现。我是想多了把。） 然后dp得出的结论可能不是最大值。 这说明dp对于位运算其实是错误的。 然后给出一个差值k...

CF-Round #629-div3-D题 D. Carousel 传送门 本题贪心~ 一看题目感觉是一个涂色问题（还以为是我原来数学解题的那种涂色问题） 但是这个涂色比以前的简单一些~ 没规定相同的种类需要涂不同的颜色。 题目大意：给你一些动物种类，他们组成圆环。给他们涂上颜色。 要求使用最少的颜色。并且不同种类如果在一起的话不能出现相同的颜色。 贪心策略： 我们想想：如果只有一种动物。那么就只...

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-#Round84-div2-E题 E. Count The Blocks 传送门 这道题是逆元啦。 乘法逆元的运用。 CF不知怎么。炸了 今天晚上。 题目大意：给你一个数。问0~10^n-1（这些数位数不足包含前导0）的数中块的个数 块是这样定义的：长度为1的块代表有1个连续相同的数字 长度为2的块代表有2个连续相同的数字。。以此类推 输出。依次输出1~n的块有多少个 我们枚举一下可以发现：...

蓝桥杯-校内模拟赛C/C++组F题 递增三元组的中心 ** 问题描述 在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。 　　给定一个数列，请问数列中有多少个元素可能是递增三元组的中...

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 83-Div. 2-C题 C. Adding Powers 传送门 题目大意：就是给你一个序列。给你一个数k，有两个操作。第一你可以选择不操作。第二你可以加上k^i次方。只不过每个i只能用一次。问你是否可以构造出所给的序列。 我们很容易知道如果一个序列全为0，那么直接跳过就行。一定可以构造出来。 这道题的思路很明显把。。把序列中的每个数转化成 ...

2014年第五届蓝桥杯C++B组H题 蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (...

2018年第九届蓝桥杯C++省赛B组G题 螺旋折线 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？ 啊啊啊啊这道题目，思维思维，你看出来了嘛，可以把它变成一个个正方形 是不...

2018年第九届蓝桥杯C++B组省赛 C题 乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 ...

2019年第十届蓝桥杯（C++）省赛J题 灵能传输 嗯emmm，这个题目可以将蓝桥杯更名为阅读理解杯嘛=-=我把题目差点理解错了。。。？？？为什么不早点让我顿悟！！为什么两组形式化格式不一起给出呢？？真心是阅读理解杯了。真的哭啊=-=看了yxc的视频=-=有点头绪=-=不然我自己会傻乎乎的模拟 给出没有代表性的样例： 【样例输入】 3 3 5 -2 3 4 0 0 0 0 3 1 2 3 【样例...

2020牛客寒假算法基础集训营4 F题 树上博弈 又开始补题啦。这一题算是思维把=-= 传送门 题目的大概意思就是有一棵树，然后两个人在上面玩游戏，牛牛先开始游戏，牛妹再开始游戏。每次只能移动一步，谁先无路可走谁就输，问现在可以选择牛牛和牛妹的起始位置，有多少种不同的开始方式可以让牛牛最终获胜，输出数量 题目的大概思路：我们画个图其实就可以发现，一方想要赢，必须把对方逼上绝路，就是叶子结点，把对方...

2020牛客寒假算法基础集训营1 A题honoka和格点三角形 补题ing 传送门 这道题就是分类，避免重复 写这道题的时候我和我的dad的对话： part1: dad：你在干什么 me：我在画三角形 dad：你这样话的出来？正常都要用不同颜色的笔区分呀，这叫做分类 me：你说对了，这道题就是分类 dad：（邪魅一笑) part2:（对话基础为昨天） me:你说今天晚上有一场比赛我打不打 dad：...