摘要: Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 阅读全文
posted @ 2020-09-15 21:43 童年の波鞋 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个程序,已知村庄的位置和邮局的数量,计算每个村庄和最近的邮局之间所有距离的最小可能的总和。 输出格式 第一行包含一个整数S,它是每个村庄与其最近的邮局之间的所有距离的总和。 方法一:dp 蒙的:一个邮局放在中 阅读全文
posted @ 2020-09-15 16:32 童年の波鞋 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 给一个字符串,求它的最短折叠。例如AAAAAAAAAABABABCCD的最短折叠为:9(A)3(AB)CCD。 输入格式 仅一行,即字符串S,长度保证不超过100。 输出格式 仅一行,即最短的折叠长度。 输入 NEERCYESYESYESNEERCYESYESYES 输出 14 说明/提示 一个最短 阅读全文
posted @ 2020-09-15 15:07 童年の波鞋 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR,第二次涂成 RGGGR,第三次涂成 RGBGR,达到目标。用尽量少的涂色次数达到目标。 提示:n<50 方法一:dp 题目等价于将目标串变为空串的最小消除次数,比如 xxAAAxx,AAA 可以 阅读全文
posted @ 2020-09-15 11:31 童年の波鞋 阅读(185) 评论(0) 推荐(0) 编辑