SSuryxin

分类

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

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共52篇）

RE.从单链表开始的数据结构生活（bushi

单链表单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来...

单链表链表双向链表数据结构循环链表约瑟夫环

2021-04-20

0 465

“九韶杯”河科院程序设计协会第一届程序设计竞赛

6的个数题意：问你从1到2021出现了多少个数字6 思路：签到题，莽暴力就完辽 print(602) 小明的作业题意：小明同学正在学习一种新的语言。在该语言中，如果出现了一次wa或者一次aw，则代表出现了一个警告。如果出现了连续的wa或者连续的aw，则代表出现了一个错误。小明由于学习比较粗...

acm 暴力

2021-04-12

0 740

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

The Triangle

题意：给你一个倒三角形，计算从顶部开始到底部某个地方的路径中所有数字总和的最大值，每次只能向左斜向下或者右斜向下走思路：使出秘技dp 根据雨巨的说法，有两种，我从哪里来？我到哪里去？对于我从哪里来，写状态方程的话是这样的： dp[i] [j] = max(dp[i - 1] [j] + tr...

2021-03-09

0 533

过河卒

过河卒题意：对于n * m的棋盘，棋盘中有九个点不能走，问你一个大头兵从左上角走到右下角的路径有多少条思路：使出秘技dp 状态转移方程是：tr[i] [j] = tr[i - 1] [j] + tr[i] [j - 1] 有一些细节： 🐎走的八个点的坐标得找对，同时得判这八个点是否符合题...

dp

2021-03-09

1 623