Marinaco - 博客园

2025年3月27日

摘要：题目链接：https://atcoder.jp/contests/abc385/tasks/abc385_d 题意：一个人根据序列不断地走，当他沿路经过某个房子时需要计数，输出最后位置以及经历的房子数思路：由于坐标范围给的非常大，所以暴力不行，也就是开二维数组的方式更不行因此怎么样去表示房子阅读全文

posted @ 2025-03-27 20:34 Marinaco 阅读(20) 评论(0) 推荐(0)

小国王

摘要：题目链接：https://www.luogu.com.cn/problem/P1896 题意：在一个NXN的棋盘上，放k个国王，求方案数规定国王会攻击其相邻的其他国王，我们不能让国王互相攻击思路：状态压缩DP 考察棋盘的每一行，发现其每一列都只有放国王和不放国王 2个选项，因此规定1 阅读全文

posted @ 2025-03-27 19:10 Marinaco 阅读(42) 评论(0) 推荐(0)

2025年3月26日

oi的bat对拍程序

摘要： @echo off :loop mk.exe>data.txt zhengjie.exe<data.txt>zhengjie.txt baoli.exe<data.txt>baoli.txt fc zhengjie.txt baoli.txt if not errorlevel 1 goto loo 阅读全文

posted @ 2025-03-26 21:15 Marinaco 阅读(37) 评论(0) 推荐(0)

F-小苯的线性dp

摘要：题目链接：https://ac.nowcoder.com/acm/contest/104637/F 题意：分别对k次操作（0<=k<n)的数组求出其极差的最大值（每次操作可以合并两个相邻元素）思路：显然题目数据范围允许N方做法发现要让极差变大，只能将最大值变大因此对于每一个k次操作求得的阅读全文

posted @ 2025-03-26 17:07 Marinaco 阅读(20) 评论(0) 推荐(0)

背包DP模板

摘要： 01背包 for(int i=1;i<=n;i++){ for(int j=s;j>=w[i];j--){ f[j]=max(f[j],f[j-w[i]]+c[i]); } } //时间复杂度O(N*M) 多重背包 //多重背包 int cnt=1; for(int i=1;i<=n;i++){ / 阅读全文

posted @ 2025-03-26 15:08 Marinaco 阅读(27) 评论(0) 推荐(0)

2025年3月25日

前端学习笔记

摘要： HTML5 标记 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" co 阅读全文

posted @ 2025-03-25 19:14 Marinaco 阅读(14) 评论(0) 推荐(0)

2025年3月24日

小苯的Polygon

摘要：题目链接：https://ac.nowcoder.com/acm/contest/104637/E 题意：在给定的数组中选出一些数，组成封闭凸多边形周长最小思路：注意到：最长边<其他所有边之和不妨枚举最长边，再对小于它的边进行背包dp，以此来求解 dp数组的0/1状态分别表示：其他边（总长为阅读全文

posted @ 2025-03-24 16:36 Marinaco 阅读(31) 评论(0) 推荐(0)

2025年3月23日

D - Bonfire /

摘要：题目链接：https://atcoder.jp/contests/abc398/tasks/abc398_d 题意：（0，0）位置有一个篝火每s产生1个烟，根据风向烟都移动，问在这期间什么时候烟到达（r，c）的位置思路： byd的怎么每次D都做不出来把烟看成静止不动的，篝火和人看作移动的物体，阅读全文

posted @ 2025-03-23 09:17 Marinaco 阅读(23) 评论(0) 推荐(0)

2025年3月22日

C. Saraga

摘要：题目链接：https://codeforces.com/problemset/problem/2045/C 题意：给定两个字符串s，t。构造一个长度最小的字符串使其至少有两个前缀是s的前缀，至少有两个后缀是t的后缀。思路：易知构造字符串组成部分：P+Q+R 其中P为s开头字符，R为t结尾字符阅读全文

posted @ 2025-03-22 18:51 Marinaco 阅读(18) 评论(0) 推荐(0)

E - Sum of Max Matching

摘要：题目链接：题意：给定一个无向图，一个序列a和一个序列b，b能够重排，求f（ai，bi）的最小值之和其中f（ai，bi）代表ai节点到bi节点路径中权重最大的一条边的权值思路：最小化权值最大边 => kruskal求最小生成树即每当两个连通块连通时，两个连通块内的节点到另一个连通块的节点的阅读全文

posted @ 2025-03-22 10:42 Marinaco 阅读(17) 评论(0) 推荐(0)

Ben`s code

算法学习の日常

公告