ACM组队训练记录(Grooming)(2019)

本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2019年训练记录以及部分题解,以此来鼓励本蒟蒻奋发图强。 Time Name Solve A B C D E F G H I J K L M 2019-4-2 2018 ACM-ICPC, Universidad Nacional...

2019-04-30 21:16:19

阅读数 204

评论数 3

ACM组队训练记录(Grooming)

本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2018年训练记录以及部分题解,以此来鼓励本蒟蒻奋发图强。 Name Solved A B C D E F G H I J K L M 2018-20...

2018-10-26 14:53:18

阅读数 156

评论数 0

bzoj 3998 (后缀自动机)

传送门: 题意: 给你一个长度为nnn的字符串strstrstr和一个数KKK,现在有两个询问: op=0op=0op=0:不同位置的相同子串算作一个,求字典序第KKK小子串 op=1op=1op=1:不同位置的相同子串算作多个,求字典序第KKK小子串 题目分析: 因为后缀自动机能够包含所有的...

2019-05-24 18:39:28

阅读数 7

评论数 0

HDU 6071(同余最短路)

传送门: 题意: 给你四个点,相邻两个点之间有一条连边。现在问你从222号点走到222号点的至少为KKK的最短路的长度。 题意: 一个非常有意思的算法! 因为题目中的KKK比较大,因此一些乱搞的算法显然无法通过,而鉴于点数相对来说比较少,因此我们得研究一下这几个点所蕴涵的性质。 我们发现,对于22...

2019-05-23 09:47:37

阅读数 21

评论数 0

SPOJ COT2 (树上莫队)

传送门 题意: 给你一棵大小为nnn的树,每个点都有点权。现在有mmm个询问,每个询问给你一个两个数a,ba,ba,b,问你从点aaa到点bbb之间的路径中不同的点权的个数。 分析: 万恶的spoj并没有写点权的数据范围,害我我先re(此题需要离散化点权) 求解带有询问的不同数的个数这类题,一看就...

2019-05-22 10:52:40

阅读数 5

评论数 0

Atcoder Grand Contest 20 C(bitset优化背包)

传送门: 题意: 给你nnn个数,现在一共可以形成2n−12^{n}-12n−1个集合。他们的和能够形成一个新的数列。现在问你这个新的数列的中位数是多少。 题目分析: 首先需要知道,一个数列的中位数必定是大于等于(∑i=1nai)/2(\sum_{i=1}^{n}a_i)/2(∑i=1n​ai​)...

2019-05-21 18:22:06

阅读数 9

评论数 0

hdu 6480-6489 (2018 黑龙江省大学生程序设计竞赛)

Problem A 题意: 给你一个串,问你这个串内有多少个只含有一种字符的子串 分析: 双指针扫描,每次向右扫描相同字符,设每次扫描到的长度为lenlenlen,最终答案为len∗(len+1)2\frac{len*(len+1)}{2}2len∗(len+1)​ 代码: #include &a...

2019-05-07 21:00:56

阅读数 76

评论数 0

Gym102174 (The 14-th BIT Campus Programming Contest)

传送门: Problem A 温暖的签到题,用个map记录一下就行了。 #include <bits/stdc++.h> using namespace std; string str[20]; map<string,int>mp; int ...

2019-05-06 20:13:22

阅读数 59

评论数 2

zoj 4130(The 16th Zhejiang Provincial Collegiate Programming Contest D)(思维)

传送门: 题意: 你现在有nnn个点,对于第iii个点,可以到达第i−1i-1i−1、2∗i2*i2∗i、2∗(i+1)2*(i+1)2∗(i+1)、⌊i2⌋\left \lfloor \frac{i}{2} \right \rfloor⌊2i​⌋号点。现在问你从111号点开始的哈密顿路径。 分析...

2019-04-28 21:57:03

阅读数 20

评论数 0

The 16th Zhejiang Provincial Collegiate Programming Contest

传送门: Problem A Problem B Problem C Problem D Problem E 题意: 给你一个长度为长度为nnn的序列,每次你可以选取其中的某一个数aia_iai​,你可以把aia_iai​放到序列的首位。问最少进行多少次操作可以使得序列单调递增。 分析: ...

2019-04-28 11:25:45

阅读数 49

评论数 0

2019 The Preliminary Contest for ICPC China Nanchang National Invitational

传送门: Problem A 温暖的签到题,打个表就行了。 吐槽一下:出题人并没有说用什么格式输出,害得我输出一行怒得一pe #include <bits/stdc++.h> using namespace std; int main() { cout&...

2019-04-22 12:17:26

阅读数 65

评论数 0

2019年华南理工大学程序设计竞赛(春季赛)K(后缀自动机)

传送门 题意: 给你一个长度位lenlenlen的串,一共有ttt组询问,每次询问给你一个数iii,你要将原来的串在位置iii处分开,构造出两个不同的字符串str1str_1str1​,str2str_2str2​。现在要问你str1str_1str1​和str2str_2str2​的公共子串的个...

2019-04-15 18:41:56

阅读数 28

评论数 0

2019年华南理工大学程序设计竞赛(春季赛)

传送门 总结: 状态和节奏都异常稀烂的一场比赛。 全场梦游。开场看到隔壁黄色气球打得异常的多,因此上机直接打找到水题两分钟1y(这里有个小插曲,打完代码之后发现还没登陆,又花了一些时间登陆,再又花了一些时间找如何提交,痛失1血,可能这也是全场比赛的缩影)。 过了L题之后,我全场看题,发现了E是个裸...

2019-04-14 10:35:46

阅读数 64

评论数 0

Gym 101982 (2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) )

传送门: Problem A 温暖的签到题 #include<bits/stdc++.h> using namespace std; const int maxn=1007; char s1[maxn],s2[maxn]; int main(){ ios::sy...

2019-04-10 09:02:51

阅读数 185

评论数 0

Gym 101845(2018 ACM-ICPC, Universidad Nacional de Colombia Programming Contest)

Problem A Problem B Problem C 题意: 给你两个串str1str1str1和str2str2str2以及mmm种操作,对于第iii操作你可以花费costicost_icosti​元,将字符cic_ici​编程字符viv_ivi​。现在问你将str1str1str1转...

2019-04-07 22:22:44

阅读数 67

评论数 0

HDU 3966(树链剖分)

传送门 题意: 给你一个有nnn个顶点的树,树上的每一个点都有一个点权,现在有333种操作: I u v kI~ u~v~kI u v k,代表将结点uuu到结点vvv的最近的路径上的所有...

2019-04-01 22:16:32

阅读数 17

评论数 0

bzoj 3631 (树上差分)

传送门 题意: 给你一棵有nnn个结点的树,现在给你一个大小为nnn的排列,说明你的行走路径。你每经过树上的每一个点,你就需要将这个点的点权加1。问你最后所有点的点权大小。 题目分析: 根据题目的意思,很明显这道题是一个非常典型的点差分的问题。我们只需要对结点uiu_iui​,viv_ivi​以及...

2019-03-28 09:51:43

阅读数 10

评论数 0

bzoj 4390(树上差分)

传送门 题意: 给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi​,代表着你将会从uiu_iui​走到viv_ivi​。现在问你,你走完着mmm个路径后,在这nnn个结点中经过的最多的次数。 题目分析: 首先,如果我们用dfsdfsdfs在树上暴力去跑的话...

2019-03-27 21:27:46

阅读数 16

评论数 0

bzoj 5321(二分+优先队列+线段树)

传送门 题意: 给你一个长度为nnn的数组, 以及mmm个连续的区间。现在让你取恰好kkk个区间,你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值,即要最大化min⁡{Ai}\min \{ A_i \}min{Ai​} 题解: 最大化最小值,看到这样的词汇就非常二分了,于是乎...

2019-03-27 20:23:26

阅读数 61

评论数 0

Luogu p3379(LCA)

传送门 题意: 求一颗nnn个节点的树的LCALCALCA 题目分析: 复习+学习一下三种不同LCALCALCA的求法(特别是根据欧拉序+STSTST表求LCALCALCA)的方法。 下面简单总结(借鉴)一下LCALCALCA的三种求法 代码: 树上倍增算法(在线),预处理时间复杂度O(nlog...

2019-03-22 21:41:06

阅读数 58

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭