- 博客(4)
- 收藏
- 关注
原创 一维差分———洛谷P2367 语文成绩
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
2024-01-17 16:49:44 410
原创 二维前缀和———洛谷P1719 最大加权矩形
为了更好的备战 NOIP2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个 n×n 矩阵。要求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值,权值定义在整数集上。从中找一矩形,矩形大小无限制,是其中包含的所有元素的和最大。
2024-01-17 16:38:34 398
原创 Atcoder 336 C
之间的关系,但是在思考的过程中似乎发现了这几个数字与 5 有什么奇怪的联系。但是我想到这里时还没有将这道题和进制转换建立联系,只是觉得可以根据“5”的规律来推出第 N 个数字的各位组成。但是在看了其他同学的博客之后发现这道题实际上就是十进制转化为五进制,只不过将0 1 2 3 4,转化为0 2 4 6 8。那么,这道题的思路就明晰起来了。只需按照十进制转换二进制的思路----“除二取余”,来进行“除五取余”,再将余数乘二变为偶数即可,由于从零开始计数所以要将输入的。
2024-01-15 17:23:22 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人