枚举 - 随笔分类 - hzy0227

Educational Codeforces Round 137 (Rated for Div. 2) - D. Problem with Random Tests

摘要：期望 + 暴力 [Problem - D - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意给出一个长度为

n; (1 <= n <= 10^{6})

$n;(1<=n<=10^6)$ 的字符串

s

$s$ ，选取两个

s

$s$ 的子串

a, b

$a,b$ , 使得 $a;or;b 阅读全文

posted @ 2022-10-19 14:38 hzy0227 阅读(24) 评论(0) 推荐(0) 编辑

Codeforces Round #774 (Div. 2) - E. Power Board

摘要：枚举 + 数论 Problem - E - Codeforces 题意有一个

n m; (1 <= n, m <= 10^{6})

$nm;(1<=n,m<=10^6)$ 的矩阵，第 i 行第 j 列是

i^{j}

$i^j$ , 求这个矩阵中的

n m

$nm$ 的数中有多少种不同的数思路第 1 行都是 1；和第 2 行有可能重复的只可能在 2 的幂次行；和阅读全文

posted @ 2022-10-05 12:53 hzy0227 阅读(29) 评论(0) 推荐(0) 编辑

CF #818 E - Madoka and The Best University

摘要：欧拉函数，枚举 Problem - E - Codeforces 题意给定整数

n (1 <= n <= 10^{5})

$n(1<=n<=10^5)$ , 对于所有的正整数三元组

(a, b, c)

$(a,b,c)$ ，求

l c m (c, g c d (a, b))

$lcm(c,gcd(a,b))$ 的和思路对于数论题可以多尝试几种枚举顺序，可能会利用到某些性质优化首先若枚举 c, 再枚举阅读全文

posted @ 2022-09-04 17:16 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑

ABC 207 D - Congruence Points

摘要：D - Congruence Points 计算几何给出两个点集 S，T，判断 S 点集的点是否可以通过平移、绕原点旋转变成 T 先求出两个点集的重心，将 S，T 中点的坐标都变成相对重心的坐标（也可以认为是平移到重心是原点的地方）这时若 S 可旋转变成 T，则就可以可枚举

S [i]

$S[i]$ 阅读全文

posted @ 2022-06-02 18:07 hzy0227 阅读(43) 评论(0) 推荐(0) 编辑

CF EDU 99 D - Sequence and Swaps

摘要：D - Sequence and Swaps 枚举由于最后一定是排好序的，且数据范围很小，所以可以枚举最终的序列是什么，即枚举最后的 x 是哪个数，剩下的数组成了最终的序列求每种情况的操作次数即可 #include <iostream> #include <cstring> #include < 阅读全文

posted @ 2022-05-28 21:39 hzy0227 阅读(29) 评论(0) 推荐(0) 编辑

CF EDU 104 E - Cheap Dinner

摘要：E - Cheap Dinner 枚举枚举第 2 种食物，求出每个第 2 种与第 1 种食物搭配的和的最小值，把这个最小值赋给第 2 种食物枚举第 3 种食物，求出每个第 3 种与第 2 种食物搭配的和的最小值，把这个最小值赋给第 3 种食物枚举第 4 种食物，求出每个第 4 种与第 3 种食阅读全文

posted @ 2022-05-23 12:32 hzy0227 阅读(13) 评论(0) 推荐(0) 编辑

CF EDU 111 C - Manhattan Subarrays

摘要：C - Manhattan Subarrays 枚举多观察数据，发现当子数组中元素个数 >= 5 时一定不满足条件，因此枚举子数组个数为 3， 4 即可 #include <iostream> #include <cstring> #include <algorithm> #include <ve 阅读全文

posted @ 2022-05-12 23:45 hzy0227 阅读(18) 评论(0) 推荐(0) 编辑

CF EDU 112 D - Say No to Palindromes

摘要：D - Say No to Palindromes 枚举可观察到只有类似 abcabcabcabc..., bacbacbac... 等 abc 三个字母都循环出现才满足要求可记录

c n t [i] [j] [k]

$cnt[i][j][k]$ ，前

i

$i$ 个中

a, b, c

$a, b, c$ 分别在模

3

$3$ 余 \(0 阅读全文

posted @ 2022-05-12 21:21 hzy0227 阅读(26) 评论(0) 推荐(0) 编辑

CF EDU 112 D - Martial Arts Tournament

摘要：D - Martial Arts Tournament 枚举不能枚举 x, y ，但是可以枚举集合大小，设三个集合大小分别为

2^{i}, 2^{j}, 2^{k}

$2^i,2^j,2^k$ , 枚举 i，j 即可，复杂度为

O (n l o g n l o g n)

$O(nlognlogn)$ #include <iostream> #include <cstring 阅读全文

posted @ 2022-05-12 20:09 hzy0227 阅读(16) 评论(0) 推荐(0) 编辑

CF round 789 C - Tokitsukaze and Strange Inequality

摘要：Tokitsukaze and Strange Inequality 维护二维前缀和

s [i] [j]

$s[i][j]$ 为前 i 个数中比 j 小的有几个枚举 b，c，分别判断 a，d 有多少种，每对 b，c 的贡献为

c n t_{a} * c n t_{d}

$cnt_a*cnt_d$ #include <iostream> #include 阅读全文

posted @ 2022-05-12 20:05 hzy0227 阅读(30) 评论(0) 推荐(0) 编辑

hzy717zsy

随笔分类 - acm / 枚举

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论