- 博客(7)
- 收藏
- 关注
RSS订阅原创 嘤嘤不想买东西喵（最大连续子序列问题）
记sum为前a[1],a[2]...a[i]总和，Min为a[1]到a[m]的和，m<=n,m使得Min最小。需要注意的是，本题可以购买任意整数件商品，即当怎么买都不能省钱时，应输出0。当i从1逐渐增大到n时，sum-Min中的最大值即最大子序列的和。每件商品减去原价即得省去的钱，记录到数组a[i]中。若规定至少买一件，则ans应初始化为a[1]。空间上，还可以优化为O（1）来源：牛客网周赛49。
2024-07-05 18:47:47
184
原创 hnust oj 问题C:查找
总结：本题要用点数据结构，或者高效的查找算法，再注意多组数据输入输出时的效率即可。（cin，cout效率远不及scanf，printf）
2024-06-04 22:48:45
338
原创 AtCoder Beginner Contest 356 D - Masked Popcount
列一遍0到20的二进制，一列列地看，规律就出来了。
2024-06-03 12:43:31
129
原创 7-2 深入虎穴
首先想着用搜索做，本想用邻接矩阵作为图的存储结构，但N大到1e5，就用邻接表吧。但还是觉得暴力了点，需要遍历所有点才能找出答案。其实只需对k=0的点进行判断，递归求解深度。原来length还可以优化。
2024-05-02 21:14:02
226
2
原创 AtCoder Beginner Contest 351 Problem: D - Grid and Magnet
大致题意：给出一个字符矩阵（H行W列），走到“#”的上下左右格子即停止移动，起点任意，求最大相连通格子数1≤H,W≤1000。
2024-04-28 17:46:08
199
原创 问题 C: 中国象棋中的跳马问题
现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同）每组测试数据第二行输入4个整数，表示马的起点位置与终点位置。每组测试数据第一行输入2个整数p,q，表示棋盘的大小(1<=p,q<=100)。如果马走不到终点，则输入“can not reach!如果马走不到终点，则输入“can not reach!第一行输入n表示有n组测试数据。第三行输入m表示图中有多少障碍。马从起点走到终点所需的最小步数。马从起点走到终点所需的最小步数。接着跟着m行，表示障碍的坐标。
2024-04-26 18:30:25
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人