- 博客(14)
- 收藏
- 关注
RSS订阅原创 2024牛客暑期多校训练营8
通过审题可以知道，最后的胜者和若干次操作后最多能增加的数的奇偶有关。求出最大质因子之后就可以通过质因子分解分解出所有的质因子，再通过。的不同值往端点插入数，增加构不成三角形的区间长度，时间复杂度。，交上去之后跑的飞起，这个故事告诉我们，学好算法还是很重要滴。的做法，但是没调出来，都这么轻量级了还不让过，真是可恶。的时候查找它的所有倍数，如果出现过并且这些所有的倍数。，每个长度为三的字串都能构成一个三角形，所以我们左边放。的时间复杂度求得一个数的最大质因子，真是学到了。出现，很简单，有两个数的。
2024-08-10 10:23:56
409
原创 2024牛客暑期多校训练营4
很经典的一个问题，我也叫不上来是什么，反正就是马的坐标对应到坐标轴的另一边，然后对应后的坐标和目的地连线，这条线就是所求的最小，是一对朋友，所以我们考虑以一个人为左端点的时候满足和当前这个人都为朋友的右区间最大长度，记每个人的最右边区间端点为。赛时三个人都写不来带权值的并查集，经过两个队友的不懈努力终于调出来了~~（骄傲）~~。因为元素的顺序对结果没影响，所以先对所有的元素进行升序排序，最后的答案就是。的环了，不难发现，一次操作可以同时去除掉两个。，由于友好区间取交集，所以从后往前遍历，
2024-07-26 10:18:15
621
原创 2024牛客暑期多校训练营3
用优先队列维护不同数字牌的出现次数，每次都取出现次数最多的两个数字相同的牌，按照牌与牌之间数字不同的规则依次放下两个牌，直到优先队列中没有牌或者只有一种牌为止。把牌分成左右数字不同的和左右数字相同的两部分，由于牌可以进行翻转，所以对于左右数字不同的部分，使它左边的数字小于右边的数字，再对这些牌以左边数字为第一关键词，以右边数字为第二关键词进行升序排序。小场后的下一场的开始位置和甲队和乙队的获胜场次，最后通过倍增从后往前遍历，直到遇到某个位置，该位置结束后整体比赛结束再停止，时间复杂度。详细证明见官方题解。
2024-07-25 18:44:59
629
原创 2024牛客暑期多校训练营2
说明前面存在若干个左端点，使得运行完这些左端点指令到当前指令后刚好可以到达目标位置，所以以这些左端点为左端点，后面的所有指令子串都一定能经过目标位置，查询完后将。如果是从地板边缘进去的曲线一定组不成一个圆，所以会从另一块地板的边缘离开，又因为每块地板都有。，否则从上往下，从左往右开始覆盖构造出来的图，每次全部填写。类型的地板，构造出来的图形就如下图所示，这种情况最多存在。类型的地板，构造出来的图形就如下图所示，这种情况最多存在。条边，查询是否有这条边对应的两个点，如果有加入当前的边集。
2024-07-22 11:20:54
664
原创 2024牛客暑期多校训练营1
由于光的可逆性，所以在图中光路不会相交，所以图中的光路可以看作若干个链和若干个环。根据光的可逆性，我们从外面射入光线，那么这束光一定会射出，通过记录并处经过的点和方向我们可以得到所有链的情况。环则同理，遍历每个镜子，如果没有射出则是环，预处理后每次询问直接输出答案，时间复杂度。的列，把这些列称为关键列，一个关键列可以对某一行做出贡献。的情况，用上一题算出来的结果减去这种情况的数量即为所求。个，由于不同顺序的序列对答案的贡献是不一样的，如。的子序列除去二进制的最低位，剩余的。
2024-07-19 10:32:29
907
原创 The 10th Jimei University Programming Contest
分为一个个整体之后，再考虑剩下的白白列，由于每个黑色列整体不能相邻（若相邻的话那就是一个整体），所以剩下要考虑的就是把一个个整体和白白列放在一起，要求每个黑块整体不相邻。之间的路一定是最短路上的某一段，保留，通过这样的方法，我们可以删除除最短路外的其它路径，且重新构造的图为没有环的有向图。首先，我们把相邻列有黑块的列看作整体，例如：黑白，白黑，黑白或者白黑，黑白，白黑等等，剩下的列均为白白。，最后的答案就是所有的评测机最大花费时间的最大值，时间复杂度。的黑块有黑白，白黑，黑白和白黑，黑白，白黑状态，所以。
2024-02-28 14:56:50
573
2
原创 2024牛客寒假算法基础集训营6
并查集，从第一个数开始，找其他元素中含有相同因子的数，如果找到则加入并查集，值得注意的是，每次找完某个因子要及时清空，不然最后一起清空的时候会超时，时间复杂度。先使一个数组有序，然后对于另一个数组中的每个元素，二分找到与它最接近的那个值，时间复杂度。数组的最大连续子串和和最小连续子串和，答案就是两两相乘中的最大值，时间复杂度。，从叶子结点开始，统计当前节点的子树权值之和，如果当前节点为红色，则进行判断。如果一个红色节点的孩子中没有白色节点，说明除了它自己以外的子树节点之和为。中的三个素数乘积，时间复杂度。
2024-02-25 12:52:14
1593
2
原创 2024牛客寒假算法基础集训营5
当前区间无穷大，每次读入区间后，比较当前区间和读入区间是否有交集，如果有交集则一定能取到一个数使得两个区间都包含这个数，然后更新当前区间。为偶数的话，由于操作若干次最后一个数后一定可行，所以我们看最后一个数操作多少次后符合题意。对字符没有要求，考虑完这个之后，我们再来考虑两边的字符，它们无论怎么删除都不会影响到现在这个串。为奇数的话，从后往前操作，每次都把当前这个数操作到不能操作为止，即操作到。，使得这个数加上当前下标之和为一个质数，然后对应的。为偶数的话，一直操作最后一个数，一定可以达到要求。
2024-02-22 13:36:11
1136
1
原创 2024牛客寒假算法基础集训营3
文章目录A. 智乃与瞩目狸猫、幸运水母、月宫龙虾B. 智乃的数字手串C. 智乃的前缀、后缀、回文D. chino's bubble sort and maximum subarray sum（easy version）GH. 智乃的比较函数J. 智乃的相亲活动K. 智乃的“黑红树”LM. 智乃的36倍数A. 智乃与瞩目狸猫、幸运水母、月宫龙虾比较首个字母是否是不区分大小写同个字母，时间复杂度O(T)O(T)O(T)#include <bits/stdc++.h>#define int l
2024-02-08 15:18:18
1480
原创 2024牛客寒假算法基础集训营2
一开始考虑的太多了，担心时间超限，所以加了很多限制条件，怎么都过不去。从当前卡片的前一个位置转移来，由于可能出现后面决定前面的情况，婆娑一这种情况下我用了一个。，所以我们只需要把权值进行排序，每个点都统领着比它小的点，时间复杂度。看每种宝石中最后出现的那颗宝石的位置，每次操作消除最前面的宝石即可。这个故事告诉我们，要敬畏暴力之神，不要想七想八（祭拜暴力之神cc）用一个变量记录每次消除后剩余的宝石种类，从后往前遍历，时间复杂度。对于任意两个点，它们两个的最小权值即为两个顶点值中大的那个。
2024-02-06 15:12:56
1106
1
原创 2024牛客寒假算法基础集训营1
令初始价格为手上有的钱，判断当前手上的钱是否满足要求额度，如果满足则加上当前优惠券的减去额度，如果不满足则将当前优惠券的减去额度加到下一张优惠券上，时间复杂度。，所以我们只需要二分找到鸡后面能排的最大人数，再加上预处理出的前若干个人的办事时间的前缀和即可，时间复杂度。题面简直是非常难理解，简单的说就是一题的答案决定下一题的答案，问所有题都答对有多少种情况，答案对。，再沿着环进行遍历，如果最后推出的起点选项确实为开始时候选的那个选项，那么这个环的可行方案。位的子集即可，如果是子集则可以加入背包，时间复杂度。
2024-02-04 14:07:17
1017
1
原创 The 18th Zhejiang Provincial Collegiate Programming Contest
中，由图可知，每个蜂巢相邻着六个蜂巢，所以每次加入蜂巢后，我们可以遍历它周围的六个蜂巢，如果之前的蜂巢出现过，则通过并查集的方式把出现过的蜂巢块加到当前蜂巢下，同时记录当前蜂巢块内有多少个蜂巢和重复的蜂巢个数。联系在一起呢，如果两个圆之间没有冲突，那我们可以剪掉另外一个圆使得剩下这两个没有冲突的圆可以被直接拿走，所以最后。，不会出现圆与圆之间相互嵌套的情况，即至少剪掉一个圆后所有的圆都能拿走。时，先来看至少剪掉两个圆的情况，这种情况下最多只会剩下一个圆，所以无论如何也能成功拿走所有的圆，
2024-02-01 09:00:54
1409
1
原创 Codeforces Round 922 (Div. 2)（A~D）
为了使时间复杂度满足题目要求，我们可以用双端队列优化，总时间复杂度为。我们使小的数变大，大的数变小，但是小的数不能大于大的数。，所以我们可以得到满足条件的最前面的选点。所以当一个数组有序的时候即为答案。注意，每次操作要考虑是否超过范围。二分答案，看选中的数之和是否超过。时的最小代价，所以我们只需要判断。，通过异或操作，可以使得前位。，由于要满足每段之和小于等于。数组中的逆序对个数之和最少。，从最高位到最低位依次操作。，可以通过双指针处理出。数组中的元素，若交换。为最后一个选中的数为。如果当前选中的位置为。
2024-01-31 11:06:31
999
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人