摘要: 题目链接: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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/95337/E 题意: 给定一个3x3的棋盘,'X'表示小L走的棋子,'O'表示炸鸡走的棋子,'G'表示空位 现在轮到小L下棋,且小L拥有1次连续走两步的机会,求双方都走最优情况下,小L是否能够必胜 思路: 不是搜索或 阅读全文
posted @ 2025-02-17 19:19 Marinaco 阅读(2) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示