代码源初级课 轮廓dp
摘要：// 705 网格.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <algorithm> #include <cstring> using namespace std; /* http://oj.daimay
阅读全文
posted @ 2024-04-24 11:08
04 2024 档案
《算法竞赛进阶指南》 第六章 291. 蒙德里安的梦想 状态压缩DP 轮廓线
摘要：https://www.acwing.com/problem/content/293/ 求把 N×M 的棋盘分割成若干个 1×2 的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3时，共有 3 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试
阅读全文
posted @ 2024-04-20 17:00
Leetcode 2896. 执行操作使两个字符串相等
摘要：https://leetcode.cn/problems/apply-operations-to-make-two-strings-equal/description/ 给你两个下标从 0 开始的二进制字符串 s1 和 s2 ，两个字符串的长度都是 n ，再给你一个正整数 x 。 你可以对字符串 s
阅读全文
posted @ 2024-04-10 10:15
Leetcode 2894. 分类求和并作差
摘要：https://leetcode.cn/problems/divisible-and-non-divisible-sums-difference/submissions/521201434/ 给你两个正整数 n 和 m 。 现定义两个整数 num1 和 num2 ，如下所示： num1：范围 [1,
阅读全文
posted @ 2024-04-08 10:00
Leetcode 866. 回文质数
摘要：https://leetcode.cn/problems/prime-palindrome/description/ 给你一个整数 n ，返回大于或等于 n 的最小 回文质数。 一个整数如果恰好有两个除数：1 和它本身，那么它是 质数 。注意，1 不是质数。 例如，2、3、5、7、11 和 13 都
阅读全文
posted @ 2024-04-07 15:36
挑战程序设计竞赛 2.6章习题 POJ 1930 Dead Fraction
摘要：https://vjudge.csgrandeur.cn/problem/POJ-1930 迈克在最后一刻拼命地赶着完成他的论文。在接下来的3天里，他需要将所有的研究笔记整理成较为连贯的形式。 不幸的是，他注意到他在计算方面非常粗心。每当他需要进行算术运算时，他只是将其输入计算器，并将他认为相关的答
阅读全文
posted @ 2024-04-04 20:48
挑战程序设计竞赛 2.6章习题 UVA - 10006 Carmichael Numbers
摘要：https://vjudge.csgrandeur.cn/problem/UVA-10006 当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域，没有密码学生命都没有意义。 阿尔瓦罗就是这样的一个人，它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用
阅读全文
posted @ 2024-04-04 12:27
kuangbin专题刷题记录
摘要：待开启 https://www.acwing.com/activity/content/90/ https://vjudge.net/article/187 https://vjudge.net/article/674 专题一 简单搜索 专题二 搜索进阶 专题三 Dancing Links 专题四
阅读全文
posted @ 2024-04-03 16:19
