----枚举
syrdbt
这个作者很懒,什么都没留下…
展开
-
特殊密码锁
描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入两行,给出两...原创 2017-09-26 10:23:11 · 2947 阅读 · 2 评论 -
第九届蓝桥杯省赛第六题:递增三元组(时间复杂度:n)
递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N2. Ai < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包...原创 2018-04-19 21:30:15 · 1292 阅读 · 2 评论 -
number
题目描述某人刚学习了数位DP,他在某天忽然思考如下问题:给定n,问有多少数对<x, y>满足:x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同输入一个整数n (n <= 107)输出输出一个数即答案样例输入30样例输出3提示<1, 11> <2,...原创 2018-04-25 23:01:11 · 428 阅读 · 0 评论 -
matrix( 枚举 + 二分优化)
题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。输入输入共两行。第一行是三个整数:n,r,c。(r, c <= 104, r * c <= n< = 106)第二行是 ...原创 2018-04-25 22:32:30 · 386 阅读 · 0 评论