SSuryxin

题解

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

/ 注册

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

二分答案+贪心+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

2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）详解

传送门 A M形字符题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果...

题解 ACM ICPC

2021-03-31

2 893

A M形字符

题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果一个串的正序哈希值等于...

字符串 ACM 哈希 ICPC

2021-03-30

5 680

捡贝壳

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

二分 acm 暴力美学 vector 分块 ICPC

2021-03-30

2 672

2021年度训练联盟热身训练赛第四场（C F I）

C Game Map 题意：给你一个无向连通图，每个点具有点边数为k，问你最长的k下降道路有多长思路：用vector数组来存每个点的后继，用sum数组记录每个点的边数k dp[i]数组表示从i开始的最长k下降的道路长度写一个记忆化搜索即可 #include <cstdio> #...

acm ICPC

2021-03-30

5 595

滑雪——记忆化搜索

滑雪题意：在二维数组中找到一条数字逐渐减小的最长的路径，输出路径长度思路：确定状态： dp[i] [j] 表示从（i，j）开始走的最长路径的长度原问题：从（1，1）到（n，m）任意一点开始走的最长路径的长度状态转移方程： dp[i] [j] = max{dp[i - 1] [j] + ...

记忆化搜索 dp

2021-03-11

2 630

传球游戏

题意： n个同学围成一个圆圈进行传球游戏，一个同学传球时只能传给左右的同学，传m次最终回到第一个人手里，问你有多少种情况？思路：第一步：确定状态——原问题是什么，子问题是什么？原问题：从1开始传球，第m步回到1号的情况数子问题：从1开始传球第i步到达j号的情况数 dp[i] [j]表示第i...

dp

2021-03-11

12 676