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