算法
十字星的约定_
求关注,求点赞,求收藏qwq
展开
-
牛客周赛 31
【代码】牛客周赛 31。原创 2024-03-11 18:29:07 · 316 阅读 · 0 评论 -
牛客周赛28
离散化后用线段树可快速动态查询小于某个数的个数。用一个数组存着高度就可判断当前可否炸到。原创 2024-03-08 15:16:09 · 360 阅读 · 0 评论 -
牛客周赛 27
2的幂为1个1加几个0,所以多余的1都要删除,找1的个数即可。从下往上,值为两个子节点的最大值*2+1。统计下2和5的数量,再用滑动窗口统计个数。原创 2024-02-14 15:38:53 · 365 阅读 · 0 评论 -
牛客周赛 29
2、判断最大数,先不断输出最大数的第二的数直到它俩相等。两个 multiset 维护滑动窗口中的前 K 小值。简单贪心能白天就白天。原创 2024-02-02 16:08:35 · 349 阅读 · 0 评论 -
牛客周赛26
dp[i][j]表示到i,j的最小步数,因为要从i,j+1转移过来,因此要反着遍历一遍。操作不会改变奇偶性,所以直接根据奇偶性判断。数学,模数相同的会再同一组里。原创 2024-01-24 14:33:25 · 418 阅读 · 0 评论 -
Educational Codeforces Round 159 (Rated for Div. 2)
贪心,看1和3的位置即可。原创 2024-01-23 21:29:49 · 417 阅读 · 0 评论 -
Educational Codeforces Round 157 (Rated for Div. 2)
模拟。原创 2023-12-23 20:15:38 · 1561 阅读 · 7 评论 -
Educational Codeforces Round 158 (Rated for Div. 2)
操作不会改变数据的相对性,找出最大和最小让他们接近。前后缀分解左边右边全部击败需要的值。当提升时至少要走提升的次数。原创 2023-12-23 16:53:07 · 380 阅读 · 0 评论 -
Educational Codeforces Round 159 (Rated for Div. 2)
有0肯定可以没0肯定不行。原创 2023-12-17 17:20:55 · 499 阅读 · 0 评论 -
Codeforces Round 912 (Div. 2)
大等于2依据冒泡排序即可排序,因此判断下1即可。原创 2023-12-13 22:34:30 · 508 阅读 · 2 评论 -
【C++】算法库(复制操作、交换操作、变换操作)
算法库提供大量用途的函数(例如查找、排序、计数、操作),它们在元素范围上操作。》》》》C++20 在命名空间 std::ranges 中提供大多数算法的受约束版本,在这些算法中,范围既可以由迭代器-哨位对,也可以由单个 range 实参指定,还支持投影和成员指针可调用对象。原创 2023-12-11 21:36:52 · 1990 阅读 · 21 评论 -
Codeforces Round 911 (Div. 2)
有大于3的区间就可以无限取水,答案为2,其他的按照个数。原创 2023-12-11 20:13:41 · 454 阅读 · 0 评论 -
Codeforces Round 909 (Div. 3)
莫3为0必败,其他必胜。原创 2023-12-09 20:43:06 · 532 阅读 · 4 评论 -
【C++】算法库(批量操作、搜索操作)
算法库提供大量用途的函数(例如查找、排序、计数、操作),它们在元素范围上操作。》》》》C++20 在命名空间 std::ranges 中提供大多数算法的受约束版本,在这些算法中,范围既可以由迭代器-哨位对,也可以由单个 range 实参指定,还支持投影和成员指针可调用对象。原创 2023-12-09 15:37:25 · 1387 阅读 · 18 评论 -
Codeforces Round 910 (Div. 2)
模拟。原创 2023-12-04 20:53:18 · 568 阅读 · 3 评论 -
Codeforces Round 908 (Div. 2)
b数组顶多贡献一次反向排序再归并就是最小的方案。执行操作后, x总是数组的最后一个元素。只要有两个出现两次以上的数字即为合法。旋转操作至多进行min(n,k)次。对着两个数字分别使用两种组合即可。获取对战的最后一个即为胜者。原创 2023-11-26 22:26:52 · 471 阅读 · 4 评论 -
Codeforces Round 907 (Div. 2)
判断i不为2的幂时有无出现递减。原创 2023-11-10 13:33:40 · 125 阅读 · 0 评论 -
Codeforces Round 906 (Div. 2)
ABC原创 2023-11-10 00:37:33 · 214 阅读 · 2 评论