- 博客(63)
- 收藏
- 关注
原创 结构体的多种定义
在你需要先引用结构体但在当前作用域中尚未定义该结构体时,可以使用前向声明。在C99和后续版本中,你可以在结构体中定义具有未知大小的数组。可以在定义结构体的同时使用它,不需要先声明一个类型名。有时,使用指针来代替数组可以提供更多的灵活性。你可以在一个结构体内部定义另一个结构体。使用动态内存分配来处理不确定大小的数据。
2024-09-03 21:51:36
364
原创 Educational Codeforces Round 169 (Rated for Div. 2)<读入cin技巧>
每个测试用例的输出都依赖于代码对给定区间的处理和对各个门是否在两个区间之间边界的判断。最终的结果会输出需要锁定的最少门数以确保Alice和Bob无法互相到达对方所在的房间。这个代码解决了问题B "Game with Doors",通过贪心策略找出了需要锁定的最少门数来防止Alice和Bob的相遇。
2024-08-17 09:18:07
1070
原创 Codeforces Round 965 (Div. 2)
代码通过生成对称的点对和处理奇数点的情况来满足题目要求。每个测试用例输出的点总是围绕给定的中心点生成,符合题目规定。
2024-08-14 11:09:20
386
原创 Codeforces Round 966 (Div. 3)
初始化:逐步检查:结果: "NO"解释:初始化:逐步检查:结果: "YES"解释:初始化:逐步检查:结果: "YES"解释:初始化:逐步检查:结果: "NO"
2024-08-14 10:48:16
637
原创 单调栈《数组模拟》
/ 栈顶元素 stk[tt] = 3 也大于 2,继续弹出 3,栈状态变为 [],栈顶指针 tt = 0。// 栈顶元素 stk[tt] = 4 大于 2,弹出 4,栈状态变为 [3],栈顶指针 tt = 1。// 栈顶元素 stk[tt] = 7 大于 5,弹出 7,栈状态变为 [2],栈顶指针 tt = 1。// 将 7 压入栈中,栈状态为 [2, 7],栈顶指针 tt = 2。// 将 5 压入栈中,栈状态为 [2, 5],栈顶指针 tt = 2。// 输入 5:输出 2,栈 [2, 5]
2024-08-13 11:11:08
408
原创 单调队列《滑动窗口》
/ i = 6: a[i] = 6,将队列尾的元素(索引 5)移除,因为 a[5] < 6。// i = 2: a[i] = -1,将队列尾的元素(索引 1)移除,因为 a[1] >= -1。// i = 3: a[i] = -3,将队列尾的元素(索引 2)移除,因为 a[2] >= -3。队列 [3, 4, 5]。// i = 4: a[i] = 5,将队列尾的元素(索引 3)移除,因为 a[3] < 5。// i = 1: a[i] = 3,将队列尾的元素(索引 0)移除,因为 a[0] < 3。
2024-08-13 11:05:52
786
原创 Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) <一维表示二维>
【代码】Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) <一维表示二维>
2024-08-02 15:40:47
250
原创 Educational Codeforces Round 168 (Rated for Div. 2)
【代码】Educational Codeforces Round 168 (Rated for Div. 2)
2024-07-31 18:37:08
265
原创 十进制转任意进制(以及任意进制来回转换<了解>)
的结果输出至标准输出流。的结果输出至标准输出流。的结果输出至标准输出流。接受两个参数:要转换的十进制数。接受两个参数:要转换的十进制数。接受两个参数:要转换的十进制数。,即666转为24进制的表示是。,即999转为36进制的表示是。是逆序构建的,结果字符串为。(这里是666)和目标进制数。是逆序构建的,结果字符串为。(这里是999)和目标进制数。是逆序构建的,结果字符串为。(这里是66)和目标进制数。,即66转为4进制的表示是。
2024-05-07 16:53:23
853
原创 质因数的个数
0,i变成3,15/3=5 k+1为4,此时n为5,i已经无法增加了因为不满足i*i<=n了。第五步:判断n(也就是5)是不是质数 是 k+1为5。第一步:因为2是质数120/2=60 k+1为1,第二步:60/2=30 k+1为2,第三步:30/2=15 k+1为3;
2024-05-05 08:47:47
287
原创 线性筛质数最快(没有之一)
最终,经过遍历范围[2, n]内的所有数,bool数组st[N]中的元素就会根据数的素数性质被标记为true(合数)或false(素数),用来在后续计算中确定素数的个数和范围。在以上代码中,bool数组st[N]用于标记某个数是否为合数(非素数)。初始状态:数组st中的所有元素均为false,表示所有数都是素数。
2024-05-02 17:11:05
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人