magic_zk

摘要： 题目描述 给一个单词表words, 一个字母表letters 当用letters中的字母可以拼出words中的某个单词时，可以获得得分， 得分是按照字母来算的，每个字母得分在score数组中 提示： 单词表长度不大于14 words和letters中只包含小写字母 words中每个单词只能使用一次 阅读全文

摘要： 题目描述 你规划了一个技能清单skills,准备从备选人员中选择， 给了一个人员名单列表people，其中元素people[i]表示第i个人具备的技能。 提示： skills中的元素互不相同 people[i]中的技能都在skills范围内 技能列表长满足 1到16 f1-记忆化搜索+状态压缩 基本 阅读全文

摘要： 题目描述 给一个非递顺序排列的数组数组，可以用任意次数组中的元素来写数字， 问能生生成的<=给定整数n的个数？ 其中数组中的值都不同，数组长度在1-9之间。 基本分析 这是啥类型的题？之前没有遇到过，经典的数位dp的题 涉及到任意区间合法数查询时考虑怎么做，这个题有啥简化的地方？ 可以假定存在函数d 阅读全文

摘要： 题目描述 给了一个无向联通图，图中节点个数是n，编号从0-n-1， 问能访问所有节点的最短路径长度是多少？可以从任一节点开始和停止，可多次访问节点，可重用边。 ####f1-bfs+状态压缩 基本分析 节点的个数不超过12，暗示什么？可能对节点的访问状态进行二进制压缩 每条边长度是1，求最短路径可以 阅读全文

摘要： 题目描述 给一个列表ss，里面存的是不同的单词贴纸，单词只包含小写字母，可以把贴纸内的每个字母单独切割， 给一个目标t，当不限制每个贴纸使用次数时，问要拼出目标t需要的最小贴纸数？ ####f1-朴素动态规划+状态压缩 基本分析 看到t的长度不会超过15，想到怎么表达t的凑成状态？用s表示t的凑成状 阅读全文

摘要： 题目描述 给一个数组nums，nums中元素代表火柴棒的长度。 给的要求是火柴棒可以连接，不能折断，每根必须用一次，问能不能连成正方形？ 基本分析 f1-状态压缩+动态规划 火柴数组长度不超过15暗示什么？可以用二进制数s表示数组中索引对应的火柴的使用情况 火柴数组什么情况可以提前排除？（1）长度总 阅读全文

摘要： 题目描述 给个一个数字n，表示有1-n的n个数，需要用这些数构造一个优美数组，数组下标从1开始 其中优美数组的定义：假设索引为i，i处的值是x，需要满足i%x==0 或者 x%i==0 问能构造的优美数组的数量？ 基本分析 朴素做法： 题目中给出的n很小，最大不超过15，暗示了哪些可能方法？回溯或者 阅读全文

摘要： 题目描述 给了一个m x n的矩阵，矩阵左上点坐标是(0,0),右下角是(m-1,n-1)，再给了一个不大的整数k 你从起点出发，每一步只能向下或者向右走，问到达终点的且路径和能被k整除的路径数目？ 基本分析 这里只能往下往右，暗示了什么？可能是dp 如果直接定义dp[i][j]表示从左上走到（i， 阅读全文

摘要： 题目描述 给了两个整型数组nums1和nums2，数组长度相等且不为空，定义了一个操作：可以交换两个数组中同索引的元素 如果要使nums1和nums2严格递增，问最小的操作次数？（用例保证可以实现操作） 基本分析 严格递增的定义？不包含等号 什么情况下需要交换？是不是两个数组中有一个会碰到一个逆序的 阅读全文

摘要： 题目描述 给了一个初始字符串s，一个机器人，并且机器人当前有一个字符串t。 可以有两个操作： 删除s的第一个字符，添加到t的结尾 删除t的最后一个字符，将字符写到纸上 问纸上能获取到字典序最小的字符串？ 基本分析 两个操作对应的是什么? 将t看做一个栈，操作1代表入栈，操作2对应出栈 直观上感觉使用 阅读全文

摘要： 在这里的第一篇。 这篇的是为了说明PIL库中图像的mode参数。 我做的事情是: 1 部分结果见下： 2 部分代码和结果： end 阅读全文