2020年05月_瓴龍

原创 Educational Codeforces Round 85 (Div. 2) / contest 1334

目录A Level StatisticsB Middle ClassC Circle of MonstersD Minimum Euler CycleE Divisor PathsF Strange FunctionG题目地址：https://codeforces.com/contest/1334A Level Statistics题意：思路：代码：#pragma GCC optimize(2)#include <bits/stdc++.h>#define mem(a,b

2020-05-31 22:17:27 253

原创 ACM算法总结字符串（三）

目录带通配符的单模式匹配带通配符的单模式匹配平常的单模式匹配就是给出一个模式串 t，给出一个文本串 s，问 s 中能够在哪些位点完全匹配 t，这个用 KMP 可以很好地解决。但是如果在模式串和文本串中有一些通配符，也就是这些符号匹配什么都可以，那这样就解决不了了。比如说 t=a*b ，s=aebr*ob，其中 * 表示通配符，那么 t 在 s 中可以匹配的位点为 1 5（下标从 1 开始）。解决办法本质上是把匹配转变为一个数学公式 G(x)，表示模式串在原串的 x 处的匹配公式，并且这个 G(x

2020-05-31 20:24:05 198

原创 Codeforces Round #645 (Div. 2) / contest 1358

目录A Park LightingB Maria Breaks the Self-isolationC Celex UpdateD The Best VacationE Are You Fired?FABCDEF√√√√●○●（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://codeforces.com/contest/1358这次是疫情主题。A Park Lighting题意：思路：代码：#pragma GCC

2020-05-28 11:15:21 237

原创 Codeforces Round #632 (Div. 2) / contest 1333

目录A Little ArtemB Kind AntonC Eugene and an arrayD Challenges in school №41E Road to 1600F Kate and imperfection题目地址：https://codeforces.com/contest/1333A Little Artem题意：给出一个n*m的网格（2≤n,m≤100），要把每个格子涂成黑色或者白色。记存在边相邻白格子的黑格子个数为B，存在边相邻黑格子的白格子个数为W，要求给出涂色方案，

2020-05-25 20:19:32 191

原创 Codeforces Round #631 (Div. 1) / contest 1329

目录A Dreamoon Likes ColoringB Dreamoon Likes SequencesC Drazil Likes HeapDE题目地址：https://codeforces.com/contest/1329A Dreamoon Likes Coloring题意：有 n 个格子，m 个操作，每一次操作可以在 [1,n−li+1][1,n-l_i+1][1,n−li+1] 中选择一个 pip_ipi，然后把 [pi,pi+li−1][p_i,p_i+l_i-1][pi,p

2020-05-22 16:31:55 353

原创 Codeforces Round #643 (Div. 2) / contest 1355

目录A Sequence with DigitsB Young ExplorersC Count TrianglesD Game With ArrayE Restorer DistanceFABCDEF√√√√√●（ √：做出； ●：尝试未做出； ○：已补题）题目地址：https://codeforces.com/contest/1355A Sequence with Digits题意：an+1=an+minD(an)∗maxD(an)a_{n+

2020-05-17 10:56:39 225

原创 2019 Multi-University Training Contest 1

目录AB OperationCD VacationE PathFGHI StringJKLMABCDEFGHIJKLM√√√●○（ √：做出； ●：尝试未做出； ○：已补题）A题目地址：题意：思路：代码：B Operation题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=6579题意：有一个整数数列，两种操作：(1) 给定l, r，从 [l, r] 中选

2020-05-15 21:28:08 284

原创 Educational Codeforces Round 77 (Div. 2) / contest 1260

目录A HeatingB Obtain Two ZerosC Infinite FenceD A Game with TrapsE TournamentF Colored Tree题目地址：https://codeforces.com/contest/1260A Heating题意：思路：代码：int main(){ //freopen("input.txt","r",stdin); int n=read(); REP(i,1,n) { i

2020-05-15 17:19:54 159

原创 Codeforces Round #602 (Div. 2) / contest 1262

目录A Math ProblemB BoxC MessyD Optimal SubsequencesE Arson In Berland ForestF Wrong Answer on test 233题目地址：https://codeforces.com/contest/1262A Math Problem题意：思路：代码：int main(){ //freopen(...

2020-05-04 18:31:36 242

原创 ACM算法总结数据结构（四）（pb_ds库）

目录简介Hash表HeapTree简介pb_ds 全称为 Policy-Based Data Structures，里面定义了很多比 STL 更实用的数据结构，直接好处就是比如你要用一个 Treap 去维护某些数据，本来要写几十行的 Treap，现在只用几行代码就可以定义一个这样的结构出来。使用 pb_ds 需要的头文件以及一些命名空间的申明：#include <ext/pb_d...

2020-05-04 14:17:20 967

原创 Codeforces Round #601 (Div. 2) / contest 1255

目录A Changing VolumeB Fridge LockersC League of LeesinsD Feeding ChickenE Send Boxes to Alice (Hard Version)F Point Ordering题目地址：https://codeforces.com/contest/1255A Changing Volume题意：思路：简单贪心策略即...

2020-05-01 15:08:45 267

dragonylee的博客