SSuryxin

题解

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5)

/ 注册

全部文章 / 题解（共6篇）

题解 | #Drying#

二分答案模版题题目描述： It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process...

二分

2021-05-08

0 1031

二分答案+贪心+longlong快读

Stressful Training 题目描述： Berland SU holds yet another training contest for its students today. nnn students came, each of them brought his laptop. How...

二分贪心

2021-05-07

1 635

题解 | #位数差#

题目描述：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。思路：分治（递归+二分）第一反应肯定是暴力，但是一看数据范围直接放弃接着发现这是区间问题，可以考虑考虑分治，大化小，小化了 [l, r] = [l, mid] + [mid +...

递归二分二分查找分治

2021-05-06

0 731

题解 | #Music Notes#

Music Notes 题目描述： FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 50,000) notes, and the i-th note lasts for...

二分

2021-05-06

1 750

题解 | #Chocolate Eating#

Chocolate Eating 题目描述： Bessie has received N (1 <= N <= 50,000) chocolates from the bulls, but doesn't want to eat them too quickly, so she want...

二分二分答案

2021-05-05

6 866

捡贝壳

E 捡贝壳题意：给你n个贝壳，每个贝壳有不同的质量，进行q次询问，询问的是区间[l, r]中的贝壳质量是x的倍数的有多少个思路1：一开始最暴力的方法是用个二维数组存因子的前缀和，然后就可以作差直接查询，但是空间不允许，就得放弃所以，我们就可以采取分块的方法，将n个贝壳进行分块，每一块的大小...

二分 acm 暴力美学 vector 分块 ICPC

2021-03-30

2 672