06 2024 档案

CF1913C Game with Multiset
摘要：题目 https://codeforces.com/problemset/problem/1913/C In this problem, you are initially given an empty multiset. You have to process two types of queri 阅读全文

posted @ 2024-06-06 21:36 TaopiTTT 阅读(7) 评论(0) 推荐(0) 编辑

CF1881D 质因数分解与重新分配
摘要：题目 You are given an array a consisting of n positive integers. You can perform the following operation on it: Choose a pair of elements \(a_i\ 阅读全文

posted @ 2024-06-05 00:36 TaopiTTT 阅读(4) 评论(0) 推荐(0) 编辑

前缀和解决字符串变化问题
摘要：题目 小苯有一个长度为n的字符串s，每次操作他可以选择一个位置的字母将其的大小写反转，也就是说如果字符是小写，则操作后会变成大写，如果字符是大写则反之。 他现在希望将s变为：“前面若干字符是大写，后面的字符全是小写”的样子，例如："AABBccdd"。（注意：全大写和全小写均 阅读全文

posted @ 2024-06-03 21:13 TaopiTTT 阅读(10) 评论(0) 推荐(0) 编辑

窗口判断子数组排列
摘要：题目 给定一个数组，试求有多少个长度为k的连续子数组是排列。 https://ac.nowcoder.com/acm/problem/273933 Input 第一行输入两个正整数n,k，代表小红拿到的数组大小和连续子数组的大小。 第二行输入n个正整数ai， 阅读全文

posted @ 2024-06-03 20:40 TaopiTTT 阅读(6) 评论(0) 推荐(0) 编辑

GCD构造排列
摘要：题目 给定一个长度为n的数组a，试复原长度为n的排列p 其中ai=gcd(p1,p2,...,pi)，也就是说，ai表示排列p中前i个数字的最大公约数。 (由于数组a可能是错误的，故有可能无解，此时输出−1即可) http 阅读全文

posted @ 2024-06-03 20:04 TaopiTTT 阅读(16) 评论(0) 推荐(0) 编辑

CF1971F Circle Perimeter
摘要：题目 Given an integer r, find the number of lattice points that have a Euclidean distance from (0,0) greater than or equal to r but strictl 阅读全文

posted @ 2024-06-03 19:36 TaopiTTT 阅读(51) 评论(0) 推荐(0) 编辑

拓扑排序
摘要：题目 现有n扇门，门之间有m种关系，门与门之间可以互相传送。将所有不能被传送到的门视为起点，将不能传送到其他门的门视为终点，利用这些传送关系，求出有多少种路线。 结果可能很大，请对998244353取模。 https://ac.nowcoder.com/acm/contest/82881/B Inp 阅读全文

posted @ 2024-06-03 18:41 TaopiTTT 阅读(3) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示