Marinaco - 博客园

2025年2月18日

摘要：题目链接：https://www.lanqiao.cn/problems/94/learning/?page=1&first_category_id=1&second_category_id=3 题意：给定长度为n的卡片排列，顺时针从1开始数，若卡片上的数字与数的数字相同则将此卡片收入囊中，下一个阅读全文

posted @ 2025-02-18 18:31 Marinaco 阅读(19) 评论(0) 推荐(0)

C.Tokitsukaze and Balance String (hard)

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95336/C 题意：给定一个字符串s，规定一个字符串平衡当且仅当01子串数量=10子串数量字符串中有p个？，？需要将其变为0或1 规定一个字符串的val为将某个0/1反置后得到的字符串是平衡的位置数量求这阅读全文

posted @ 2025-02-18 13:14 Marinaco 阅读(14) 评论(0) 推荐(0)

D.Tokitsukaze and Concatenate‌ Palindrome

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95336/D 题意：给定两个字符串a，b，这两个字符串的字符位置可以事先排列好，也可以通过任意次操作替换掉某个字符串的某个字符。令s=a+b，求最少操作次数使s为回文字符串思路：发现a，b如果有相同的字符，就阅读全文

posted @ 2025-02-18 12:18 Marinaco 阅读(11) 评论(0) 推荐(0)

2025年2月17日

C.小L的位运算

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95337/C 题意：给定3个二进制数a，b，c 共有两个操作，操作1：花费x的代价反置a或b的任意一位，操作2：花费y的代价交换a或b的两位（x<=y) 求令a^b=c的最小代价思路：发现当2x<=y时，即使交阅读全文

posted @ 2025-02-17 20:43 Marinaco 阅读(18) 评论(0) 推荐(0)

E.小L的井字棋

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95337/E 题意：给定一个3x3的棋盘，'X'表示小L走的棋子,'O'表示炸鸡走的棋子，'G'表示空位现在轮到小L下棋，且小L拥有1次连续走两步的机会，求双方都走最优情况下，小L是否能够必胜思路：不是搜索或阅读全文

posted @ 2025-02-17 19:19 Marinaco 阅读(20) 评论(0) 推荐(0)

路径之谜

摘要：题目链接：https://www.lanqiao.cn/problems/89/learning/?page=1&first_category_id=1&second_category_id=3 题意：给定一个n*n的grid，每一行，每一列的都有经过次数的要求。要求输出从左上角到达右下角的路径信阅读全文

posted @ 2025-02-17 17:35 Marinaco 阅读(54) 评论(0) 推荐(0)

B.好伙计猜拳

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95338/B 题意：给定a,b两个数组，有操作1：花费c1的代价删除ai,bi这一条记录操作2：花费c2的代价交换ai,bi的值求令a，b都成为最长不递减子序列的最低代价思路：类似与LIS，通过n方dp实现阅读全文

posted @ 2025-02-17 16:03 Marinaco 阅读(11) 评论(0) 推荐(0)

2025年2月16日

华华开始学信息学

摘要：题目链接：https://ac.nowcoder.com/acm/problem/23054 题意：初始数组为长度为n的全0数组，m次操作操作1：使每个（i-0）mod d==0 的下标为i的数组元素+k 操作2：查询l~r范围的数组元素和思路：分块思想，使lazy[i]表示原数组下标能被阅读全文

posted @ 2025-02-16 20:19 Marinaco 阅读(11) 评论(0) 推荐(0)

农夫约翰的奶酪块

摘要：题目链接：https://www.acwing.com/problem/content/6125/ 题意：给定一个nnn的奶酪块，每次切掉坐标为（x，y，z）的一个方块，求每次奶酪块能够被11n的方块插入的总方案数思路：不能用三维数组进行模拟，所以开三个二维数组表示三个不同的平面，每次增1，当阅读全文

posted @ 2025-02-16 15:49 Marinaco 阅读(23) 评论(0) 推荐(0)

J. 铁刀磨成针

摘要：题目链接：https://ac.nowcoder.com/acm/contest/95338/J 题意：刀的初始攻击力为x，磨刀石数量为y，回合数为n 磨刀一次刀攻击力加1 刀每砍一次攻击力减1 攻击力为0时损坏求n个回合刀能造成的总伤害思路：发现先磨刀比后磨刀更优，并且刀连续砍不比分段砍阅读全文

posted @ 2025-02-16 14:17 Marinaco 阅读(14) 评论(0) 推荐(0)

Ben`s code

算法学习の日常

公告