摘要：
题目链接：https://www.luogu.com.cn/problem/P4145 题意： 操作1：对一段区间的数进行开根号处理 操纵2：对一段区间进行求和 思路： 线段树维护 注意到对于1e18的数，不断进行开根号: 1e18->1e9->1e5->1e3->1e2->10->1->1->1. 阅读全文
posted @ 2025-05-09 15:10
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2086/problem/D 题意： 给定26个字母的出现次数，构造一个字符串 要求对于相同的一种字母，其任意个两两地在字符串的距离为偶数 思路： 要求同种字母的距离为偶数，即同种字母都在字符串奇数/偶数位置。（（pos1-po 阅读全文
posted @ 2025-05-08 21:35
Marinaco
阅读(50)
评论(0)
推荐(1)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/108199/F 题意： 给定一个括号栈序列，以及一些颜料，要求每次入栈后，栈中的颜料序列不能重复出现 输出符合条件的颜料序列。 思路： 可以将括号栈操作看作建树过程 初始树的根节点为0 1.入栈操作 在当前节点下延申 阅读全文
posted @ 2025-05-08 20:06
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2340 题意： 有n头牛，每头牛有情商和智商，要求在这n头牛选择一些牛使 智商总和大于等于0 且 情商总和大于等于0，求满足条件的 情商+智商和最大值 思路： 01背包 记f[j]：情商为j时的智商最大值。那么我们只需要 阅读全文
posted @ 2025-05-08 15:26
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1854 题意： 给定f朵花，v个花瓶（v>=f) 每朵花在不同花瓶都有不同的权值 规定每朵花的相对次序不能改变 求将所有花都塞入花瓶时的最大权值和以及获得其的路径 思路： 记dp[i][j]:第i朵花塞入第j个瓶子时的最 阅读全文
posted @ 2025-05-08 11:53
Marinaco
阅读(10)
评论(0)
推荐(0)
摘要：
Music Player 1.所需的工具以及库 ImGui+Glfw进行图形界面的开发 miniaudio完成播放器类的开发 2.功能 显示歌曲文件的基本信息 正常播放.mp3,.wav音乐文件 拥有扩展功能（下一首/音量控制/进度条调整） 通过用户的交互来进行资源设置 3.思路 写了四个重要的类： 阅读全文
posted @ 2025-05-08 10:49
Marinaco
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc404/tasks/abc404_e 题意： 给定n个碗，（除了0碗）碗上有标记，标记数组为c[i] 每个碗里面有a[i]个豆子 每次可以选择一个碗，使得碗里面任意个豆子在i-c[i],i-c[i]+1,....i-1区间内自由 阅读全文
posted @ 2025-05-07 22:31
Marinaco
阅读(28)
评论(0)
推荐(0)
摘要：
lcm(a,b)=axb/(__gcd(a,b)) 根据整数唯一分解定理 任意整数a和b可以拆为一些质数的乘积 那么gcd（a,b)为它们每个质数最小次的乘积 而lcm(a,b)为它们每个质数最大次的乘积 阅读全文
posted @ 2025-05-07 20:16
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接；https://atcoder.jp/contests/abc404/tasks/abc404_d 题意： n个动物园，每个动物园票价不同，m个动物，给定每个动物分布在动物园的情况 求观看m个动物2次的最小票价 思路： 3^n x m 的搜索 int a[15]; int n,m; vec 阅读全文
posted @ 2025-05-05 19:58
Marinaco
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2075/problem/C 题意： 有n个格子m种颜料，给定每种颜料最多能涂多少格子的数组 求一种颜料占格子一边的涂法有多少种 思路： 易知a[i]最大为n-1 观察得到对于a[i]+a[j]>=n,方案种数为a[i]+a[j 阅读全文
posted @ 2025-05-05 17:39
Marinaco
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号