枚举
文章平均质量分 55
葛济维的博客
总想日更博客的小白
展开
-
岛(思维题、枚举、离散化)——USACO 2012 US Open Bronze Division
岛每当下雨时,农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。约翰的田地被描述为由 N 个连续高度值 H1,…,HN 指定的一维场景。假设该场景被无限高的围墙包围着,请考虑暴雨期间发生的情况:最低处首先被水覆盖,形成一些不连贯的岛,随着水位的不断上升,这些岛最终都会被覆盖。一旦水位等于一块田地的高度,那块田地就被认为位于水下。上图显示了一个示例:在左图中,我们只加入了刚好超过 1 单位的水,此时剩下 4 个岛(最大岛屿剩余数量),而在右原创 2022-01-07 18:18:59 · 178 阅读 · 0 评论 -
01数(枚举)——Acwing第 31 场周赛
01数如果一个正整数,其各个数位上的数字均满足要么是 0,要么是 1,则称该数字为 01 数。例如,1 和 10 都是 01 数。给定一个整数 n。请你计算,1∼n 中有多少个 01 数。输入格式一行,一个整数 n。输出格式一个整数,表示 01 数的数量。数据范围前六个测试点满足 1≤n≤100。所有测试点满足 1≤n≤109。输入样例:10输出样例:2题解数据范围从 1到1e9 一共10位数用枚举法枚举1~1024内的所有数,因为1024等于2^10,所以把枚举过程中的原创 2021-12-26 16:49:42 · 560 阅读 · 0 评论