10 2023 档案

摘要:Codeforces Round 905 (Div. 3) A. Morning 解题思路: 首先\(4\)个数字都要打印出来,所以\(ans\)起始值为\(4\)。 接着就是从左向右移动绝不回头,鼠标移动的距离和就是两两数字之差。 注意:这里\(0\)位置其实是\(10\). 代码: #inclu 阅读全文
posted @ 2023-10-24 00:57 value0 阅读(299) 评论(0) 推荐(0)
摘要:Codeforces Round 887 (Div. 2) A. Desorting 解题思路: 每次操作能使相邻数之差减\(2\),设最小相邻数之差为\(mind\),答案为\(ans = (mind + 1) / 2\)。 代码: #include <bits/stdc++.h> using n 阅读全文
posted @ 2023-10-22 00:32 value0 阅读(21) 评论(0) 推荐(0)
摘要:牛客小白月赛79 A. 数位dp? 解题思路: 如果开始就是偶数,那么直接不用变化。 如果开始不是偶数,那么个位数位上的数字一定不是偶数。换句话讲,只有个位数位上为偶数时,该数字才是偶数。 所以,一直闪末尾数位,直到该数位为偶数或者删完为止。 代码: #include <bits/stdc++.h> 阅读全文
posted @ 2023-10-21 15:07 value0 阅读(69) 评论(1) 推荐(0)
摘要:用bitset做的一些题 代表的意义 \(1.\)一个序列的全或加(\(01\)背包) 数组\(a\)中去任意数量的数累加起来的所有情况: bitset<N> f; for(auto x : a) { f |= f << x; } 其中,\(f[idx] == 1\)表示存在起码一种组合加法,使得他 阅读全文
posted @ 2023-10-21 00:17 value0 阅读(50) 评论(0) 推荐(0)
摘要:智能优化算法第一次实验 一、实验目的 (1) 掌握梯度下降法的基础知识及其应用过程; (2) 利用梯度下降法求解简单优化问题。 二、实验原理 梯度下降法是一种最优化算法,由于函数在该点梯度的模代表着函数值在该点最大的变化率,我们可以让函数沿着梯度方向迭代移动逼近函数最值,这就是梯度下降法的基本原理。 阅读全文
posted @ 2023-10-19 23:41 value0 阅读(65) 评论(0) 推荐(0)
摘要:数字信号处理第一次记录 1.单位脉冲序列\(\delta (n)\) \[\delta(n) = \begin{cases} \tag{1} 1 \quad n = 0\\ 0 \quad n \ne0 \end{cases} \]2.单位阶跃信号\(u(n)\) \[u(n) = \begin{c 阅读全文
posted @ 2023-10-18 00:23 value0 阅读(29) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 156 (Rated for Div. 2) A. Sum of Three 解题思路: 如果\(n \leq 6 或 n =9\),无解。 若\(n \% 3 == 0,t = \lfloor\frac{3}{n}\rfloor\): 若\ 阅读全文
posted @ 2023-10-10 13:08 value0 阅读(155) 评论(1) 推荐(1)
摘要:Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final A. Goals of Victory 解题思路: 答案为所有元素之和的负数。 代码: #include <bits/stdc++.h> using namespace std; u 阅读全文
posted @ 2023-10-09 17:00 value0 阅读(78) 评论(0) 推荐(0)
摘要:UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2023-10-08 12:14 value0 阅读(77) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 322 推荐视频:AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include 阅读全文
posted @ 2023-10-07 16:53 value0 阅读(30) 评论(0) 推荐(1)
摘要:2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 推荐博客:2022 China Collegiate Programming Contest (CCPC) Mianyang | 2022 CCPC 绵阳(MAEDJLB 阅读全文
posted @ 2023-10-07 16:17 value0 阅读(142) 评论(0) 推荐(0)
摘要:2023ICPC网络赛第二场 M Dirty Work 解题思路: 算出解决每道题的时间的期望,升序排序,前缀和累加即可。 时间复杂度:\(O(nlogn)\) 代码: #include<bits/stdc++.h> using namespace std; using ll = long long 阅读全文
posted @ 2023-10-01 21:31 value0 阅读(387) 评论(0) 推荐(0)
摘要:Codeforces Round 901 (Div. 2) A - Jellyfish and Undertale 解题思路: 卡在最后秒放。 若\(x_i > (a - 1)\):那么该\(x_i\)的贡献为\(a - 1\)。 否则,该\(x_i\)的贡献为\(x_i\)。 代码: #inclu 阅读全文
posted @ 2023-10-01 11:11 value0 阅读(193) 评论(0) 推荐(0)