思维题
linjiayina
hello world!
展开
-
思维题——Quasi Binary
题目链接 题目描述 给出一个数 n,你需要将 n 写成若干个数的和,其中每个数的十进制表示中仅包含 0 和 1。 问最少需要多少个数。 输入输出格式 输入格式: 一行 一个数 n(1 ≤ n ≤ 106) 输出格式: 最少的数的个数,并给出一种方案。 输入输出样例 输入样例 1 9 输出样例 1 9 1 1 1 1 1 1 1 1 1 输入样例 2 32 输出样例 2 3 10 11 11 分析 可以先找出每位上的数,最大的数就是最少的数的个数。因为我是从个位开始找的,所以可以从后往前进行枚举,若这一位上的原创 2020-10-12 16:51:13 · 475 阅读 · 1 评论 -
思维题——方块 I
题目链接 思维题——方块 I 题目描述 有 N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci,一共有三种颜色,分别为红,黄,蓝,现在你可以对相邻的颜色不同的方块进行施法,使其变成第三种颜色,比如对相邻的红方块和黄方块进行施法,就会使其合并为蓝方块。施法顺序的不同,可能对最终的结果产生不同的影响,问在最优策略下,最少能剩下多少个方块。 输入描述 T 组数据。 每组数据一行,将方块序列用字符串形式给出,a,b,c 表示三种不同颜色的方块。 T <= 10 1 <= N <= 5原创 2020-10-04 10:26:05 · 689 阅读 · 0 评论 -
思维题——K序列
题目链接 思维题——K序列 题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述 第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107。 输出描述 输出一个整数表示最长子序列的长度 m。 示例 输入 7 5 10 3 4 2 2 9 8 输出 6 方原创 2020-10-01 14:37:54 · 846 阅读 · 0 评论 -
思维题——等价串
题目描述 思维题——等价串 题目描述 一串长度为 n 的字符串 A 和一串长度为 m 的字符串 B。并且这两串字符串只会含有 0 或 1 。 铁子可以对字符串 A 执行两种操作,两种操作可以执行任意次。 操作1(无情替换):铁子可以用 11 替换掉 0 ,也可以用 00 替换掉 1 . 操作2(极限删除):铁子可以删除掉 111 ,也可以删除 000 . 现在问,字符串 A 可以变成字符串 B 吗? 输入描述 第一行有一个整数T,表示有T(1<=T<=1000)组测试数据。 接下来的每组数据,第原创 2020-10-01 14:23:39 · 213 阅读 · 1 评论