MaNiuBi

摘要： Atcoder Beginner Contest 365 A 题意 输入年份，输出该年份天数。 思路 略 B 题意 输入一个序列，输出该序列次大值的位置。 思路 略 C 题意 给定 \(N\)，序列 \(A\) 和 \(M\)。 求满足下条件的 \(x\) 最大值。 \[\sum_{i=1}^{n} 阅读全文

摘要： Atcoder Beginner Contest 367 C-F C - Enumerate Sequences 题意 按字典序升序输出所有满足下列条件的序列数量。 长度为 \(N\)。 第 \(i\) 个元素介于 \(1\) 与 \(R_i\) 之间。 所有元素之和是 \(K\) 的倍数。 思路 阅读全文

摘要： AtCoder Regular Contest 177 A - Exchange 问题陈述 判断 \(n\) 个价格分别为 \(x_i\) 的商品，问能否通过有限数量的 \(1\) 元，\(5\) 元，\(10\) 元，\(50\) 元，\(100\) 元，\(500\) 元购买。 思路 贪心。 每 阅读全文

摘要： Atcoder Beginner Contest 353 A 问题陈述 有 \(N\) 幢楼房排列成一排。左起的 \(i\) th楼高 \(H_i\) 。 请判断是否有比左起第一座高的建筑物。如果存在这样的建筑物，请找出从左边起最左边的建筑物的位置。 思路 签到题。 代码 #include <bit 阅读全文

摘要： CSP-J/S 2023游记 Day -5 洛谷模拟赛全炸，普及做了2题，提高60分。 Day -4 ~ 0 摆烂，啥都没复习，想看看板子，结果没看。学校开运动会玩嗨了。 Day 1 上午 6点30起床，7点到达考点，直接进了考场。七中机房配置高，系统是Windows11，处理器都是i7，内存16G 阅读全文

摘要： # LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2  第一次AK一个比赛！而且排名这么靠前！！！ # T1 阅读全文

摘要： # 动态规划入门 # 1.简单动态规划 动态规划问题的关键是找到一个合适，符合题意的状态，找出状态之间的转移关系。 ## A.数塔问题 ### 题目描述 如图1所示为一个数字三角形。请编一个程序，计算从顶到底的某处的一条路径，使该路径所经过的数字总和最大。只要求输出总和。 1、一步可沿左斜线向下或右 阅读全文

摘要： # 矩阵乘法入门 ## 矩阵 类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法 $$ C_{i,j} = A_{i,j} + B_{i,j} $$ 我不知道有什么用。 ### 矩阵的减法 $$ C_{i,j} = A_{i,j} - B_{i,j} $$ 我也不知道有什么用。 ### 矩阵 阅读全文

摘要： # 一些硬件加速函数 ```__builtin_ctz()``` 返回括号内数的二进制表示形式中末尾0的个数，参数为```int``` ```__builtin_ctzll()```返回括号内数的二进制表示形式中末尾0的个数，参数为```long long``` ```__builtin_clz() 阅读全文

摘要： POJ1321 棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放$k$个棋子的所有可行的摆放方案$C$。 输入含有多组测试数据。 每组数据的第一行是两个正整数，$n$ $ 阅读全文