SDNU_ACM_ICPC_2020_Winter_Practice_2nd

最新推荐文章于 2022-02-09 14:30:38 发布
最新推荐文章于 2022-02-09 14:30:38 发布
阅读量395 收藏
点赞数
分类专栏： ------------训练赛题解--------- # 2020 寒假训练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/The___Flash/article/details/103939848
版权

出题人：LHR 

题目考察的知识点：

A：前缀和

B：最短路

C：离散化

D：拓扑排序 

E：线段树

F：水题

G：水题

H：水题

I：补图

J：差分

K：二分

L：水题

M：贪心

18 级队员必补题：A、B、C、D、*E、F、G、H、I、J、K、L、M

19 级队员必补题：A、B、C、D、*E、F、G、H、J、K、L、M

由于 E 题实在是过于难写，不做强制要求，但要会线段树的多重懒惰标记. 

A 题好多人数组名命名为 dp，难道大家都学会 dp 啦？

那以后可以多出一些 dp 题了，看来还是我太菜.

lhr：C 题居然有人妄图用 map 卡过去

ymf：我卡过去了

lzw：我卡过去了

G 题不懂为什么有些人用 gets 读入，scanf 它不香吗？

真·题解：SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】

The___Flash
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SDNU_ACM_ICPC_2019_Winter_Practice_4th 题解
qq_41431762的博客
02-01 1141
A - Frog Jumping A frog is currently at the point 00 on a coordinate axis OxOx. It jumps by the following algorithm: the first jump is aa units to the right, the second jump is bbunits to the left, t...
Objective-C_OAuth_SDK:i.sdnu.edu.cn的Objective-C SDK
06-08
"Objective-C_OAuth_SDK:i.sdnu.edu.cn" 提示我们这是一个专门针对i.sdnu.edu.cn平台的Objective-C OAuth SDK。i.sdnu.edu.cn可能是一个教育机构或服务提供商的网站，提供了API接口供开发者通过OAuth协议进行数据...
SDNU_ACM_ICPC_2020_Winter_Practice_2nd A 前缀和二维
夷则九的博客
02-11 135
题目 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。 Out...
SDNU_ACM_ICPC_2020_Winter_Practice_2nd L
夷则九的博客
01-23 166
题目 Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left...
SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】
你轻轻地走了
01-29 415
部分参照 SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】– The__Flash。欢迎评论提问， 纠错 文章篇幅较长， 请参考右侧文章目录食用。 专题链接： SDNU_ACM_ICPC_2020_Winter_Practice_2nd A HDU 1559 【The__Flash】的矩阵1. 题目大意给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵...
SDNU_OJ.rar_sdnu_sdnu oj_sdnu oj 1090_sdnu1020_sdnuoj1002代码
09-24
【SDNU_OJ.rar】是一个压缩包文件，其中包含了与山师（山东师范大学）在线判题系统（Online Judge，简称OJ）相关的编程代码。这个压缩包主要针对ACM（国际大学生程序设计竞赛）的基本题目，是为初学者提供的学习资源...
手机信令数据怎么获得_运用手机信令数据研究大都市区空间结构 ——以南昌大都市区为例...
最新发布
06-11
获取手机信令数据有多种途径，其中一种常见的方式是通过与移动运营商合作，利用其网络设备获取数据。具体来说，我们可以通过与运营商签订数据共享协议，获取其网络中的信令数据，包括手机的位置、通话记录、短信记录...
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
05-23
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环 免费的部分作业：https://blog.csdn.net/The___Flash/article/details/103564115 如有问题请私聊博主哦，博主看到的话一定会尽快回复的！ PS：没有 C 币的小伙伴...
The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】
The___Flash的博客
09-26 1647
戳我进入比赛 Problem A. Sort 题目大意 TTT 组，每组给出一个长度为 nnn 的序列 a[]a[]a[] 和 整数 kkk. 定义一次操作为将序列 a[]a[]a[] 分割成 viv_ivi​ 段，再对段做置换 pip_ipi​. 若在有限次数操作中，无法使得序列 a[]a[]a[] 变成非降序，则输出 −2-2−2. 若在有限次数操作中，可以使得序列 a[]a[]a[] 变成非降序，且 ∑vi≤3n\sum{v_i} \leq 3n∑vi​≤3n，则输出方案，否则输出 −1-1−1.
2020ICPC·小米 网络选拔赛第一场
The___Flash的博客
10-25 1140
先贴一份代码，之后再来写~~（咕）~~ A Intelligent Warehouse 三.代码实现 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int M = (int)2e5; const int N = (int)1e7; const double eps = 1e-9; const int inf = 0x3f3f3f3f; const ll mod = (ll)998244353
SDNU_ACM_ICPC_2020_Winter_Practice
The___Flash的博客
01-22 1084
VJudge： SDNU_ACM_ICPC_2020_Winter_Practice_1st SDNU_ACM_ICPC_2020_Winter_Practice_2nd SDNU_ACM_ICPC_2020_Winter_Practice_3rd SDNU_ACM_ICPC_2020_Winter_Practice_4th 牛客： SDNU_ACM_ICPC_2020_Winter_...
2022牛客寒假算法基础集训营4【解题报告】
The___Flash的博客
02-09 879
戳我进入比赛 Problem A. R 题目大意 输入两个整数 n,kn,kn,k 和一个长度为 nnn 的字符串 sss. 问字符串 sss 中存在多少个子串满足该子串至少包含 kkk 个 ′R′'R'′R′ 字符，且不包含 ′P′'P'′P′ 字符. 1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z′}1 \leq n \leq 2 \times 10^5, 1 \leq k \leq 20, s[i] \in \{'A'-'Z'\}1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z
2021牛客寒假算法基础集训营1【解题报告】
The___Flash的博客
02-01 747
A 串 题目描述 长度不超过 nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对 109+710^9+7109+7 取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，“unoacscc"包含子序列"us”，但"scscucu"则不包含子序列"us" 输入描述: 一个正整数 nnn（2≤n≤1062 \leq n \leq 10^62≤n≤106） 输出描述: 一个正整数，为满足条件的字符串数量对 109+710^9+7109+7 取模的值 分析： 设 f
2021牛客寒假算法基础集训营2【解题报告】
The___Flash的博客
02-06 716
A 牛牛与牛妹的RMQ 题目描述 某天，牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。 假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。 因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。 牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~n，且每个数字仅出现1次。 她们一共玩了m轮游戏，在每轮游戏中，牛牛都准备了k个不同的下标。 然
SDNU ACM-ICPC 2020 Freshman‘s first monthly competition(11-15)【解题报告】
The___Flash的博客
11-16 700
题解 说明 以下内容为现场赛时写的，一边看榜，一边写，所以是按照每道题被拿走FB的顺序写的。 1616.Arithmetic Sequence[签到] 出题人：ymf 验题人：李浩然、王欣、蓝宗慰 全场最简单的题目，于 00:02:57 被 2020Wangweiyi 拿走全场 First Blood！ 题目大意 \quad给出一个整数 SSS，要求你构造一个长度最短的等差数列，使其和为 SSS. 分析 \quad直接输出 SSS 不就好啦. 代码实现 #include <bits/stdc++.h&
SDNU ACM-ICPC 2020 Competition For the End of Term(11-29)【解题报告】
The___Flash的博客
11-29 657
文章目录前言说明题解1644.Euler YYDS![找规律]出题人：lhr \quad 验题人：ymf题目大意分析代码实现1649.Palindrome of prime number[模拟 + 暴力判断质数]出题人：wx \quad 验题人：lhr题目大意分析代码实现1652.The Magic LMR Ring[找规律]出题人：lhr \quad 验题人：题目大意分析代码实现1654.Treasure House[BFS + 记录路径]出题人：lhr \quad 验题人：题目大意分析代码实现1653.
ICPC North Central NA Contest 2017 （部分题解）
The___Flash的博客
03-01 620
目录 总结： Stoichiometry 一.题目大意: 二.分析： 三.代码实现： Smooth Array 一.题目大意： 二.分析： 三.代码实现： 总结： 我好菜呀，这场该 AK 的... Stoichiometry 一.题目大意: 化学方程式配平 二.分析： 直接高斯消元，由于题目说含有唯一最小解，说明有且只有一个自由元，枚举自由元的值，使得各系数为整数即...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值