摘要: 题目链接: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 阅读(161) 评论(0) 推荐(0)
//雪花飘落效果