maniubi

2024年8月22日

摘要： Atcoder Beginner Contest 365 A 题意输入年份，输出该年份天数。思路略 B 题意输入一个序列，输出该序列次大值的位置。思路略 C 题意给定

N

，序列

A

和

M

。求满足下条件的

x

最大值。 \[\sum_{i=1}^{n} 阅读全文

posted @ 2024-08-22 21:21 maniubi 阅读(32) 评论(0) 推荐(0)

2024年8月17日

Atcoder Beginner Contest 367 C-F

摘要： Atcoder Beginner Contest 367 C-F C - Enumerate Sequences 题意按字典序升序输出所有满足下列条件的序列数量。长度为

N

。第

i

个元素介于

1

与

R_{i}

之间。所有元素之和是

K

的倍数。思路阅读全文

posted @ 2024-08-17 22:52 maniubi 阅读(69) 评论(0) 推荐(0)

2024年5月14日

AtCoder Regular Contest 177

摘要： AtCoder Regular Contest 177 A - Exchange 问题陈述判断

n

个价格分别为

x_{i}

的商品，问能否通过有限数量的

1

元，

5

元，

10

元，

50

元，

100

元，

500

元购买。思路贪心。每阅读全文

posted @ 2024-05-14 22:43 maniubi 阅读(40) 评论(0) 推荐(0)

2024年5月12日

Atcoder Beginner Contest 353

摘要： Atcoder Beginner Contest 353 A 问题陈述有

N

幢楼房排列成一排。左起的

i

th楼高

H_{i}

。请判断是否有比左起第一座高的建筑物。如果存在这样的建筑物，请找出从左边起最左边的建筑物的位置。思路签到题。代码 #include <bit 阅读全文

posted @ 2024-05-12 19:27 maniubi 阅读(80) 评论(0) 推荐(0)

2023年10月27日

CSP-J/S 2023游记

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

posted @ 2023-10-27 22:23 maniubi 阅读(92) 评论(0) 推荐(1)

2023年8月26日

LGR-156-Div.3 题解

摘要： # LGR-156-Div.3 题解洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2 ![](https://cdn.luogu.com.cn/upload/image_hosting/bkh1u25m.png) 第一次AK一个比赛！而且排名这么靠前！！！ # T1 阅读全文

posted @ 2023-08-26 22:57 maniubi 阅读(117) 评论(0) 推荐(0)

2023年8月7日

动态规划入门

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

posted @ 2023-08-07 22:10 maniubi 阅读(26) 评论(0) 推荐(0)

2023年7月13日

矩阵乘法

摘要： # 矩阵乘法入门 ## 矩阵类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法

C_{i, j} = A_{i, j} + B_{i, j}

我不知道有什么用。 ### 矩阵的减法

C_{i, j} = A_{i, j} - B_{i, j}

我也不知道有什么用。 ### 矩阵阅读全文

posted @ 2023-07-13 12:51 maniubi 阅读(17) 评论(0) 推荐(0)

2023年2月26日

一些硬件加速函数

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

posted @ 2023-02-26 21:15 maniubi 阅读(74) 评论(0) 推荐(0)

2023年1月13日

POJ1321 棋盘问题

摘要： POJ1321 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放