04 2021 档案

摘要:本次题解格式参考 墨羽魂韶 本文所用的试题: 第十二届蓝桥杯大赛软件赛省赛_CB.pdf 最后编辑时间 2021年4月29日 21:27:46 2022 年 4月 8号 15点13分 填空题答案速览 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认 阅读全文
posted @ 2021-04-29 21:39 RioTian 阅读(833) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 超级基本的二分 贴个代码就溜了 using ll = long long; void solve() { ll n, k; cin >> n >> k; vector<ll> a(n); for (ll &x : a) cin >> x; ll l = 1, r = 1e9, l 阅读全文
posted @ 2021-04-29 19:51 RioTian 阅读(50) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Number of Multiples 水题 B - An Odd Problem 水题 C - XYZ Triplets 水题,注意数组不要开小了 D - Anything Goes to Zero 这道题思路很妙: 首先计算出字符串中所有 1 的数量 \(cn 阅读全文
posted @ 2021-04-28 21:39 RioTian 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目给的 n1e18 范围很大,即时预处理数据都不行、只能直接计算答案 想到这以后先考虑 n=2 的情况,只有前面 1 后面是 0 才存在逆序对; n=3 时前面为 1 后面为 0 的情况有 3 种,但对于剩下的一个位 阅读全文
posted @ 2021-04-28 19:20 RioTian 阅读(63) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 题意总结:寻找有多少条两个点之间偶数路径 看完题,很容易想到在树型中,同一层的节点必然是偶数路径到达,还有就是每隔两层的节点一样可以到达,所以我就理所应当的写了如下代码 using ll = long long; const int N = 1e5 + 10; vector<in 阅读全文
posted @ 2021-04-28 11:12 RioTian 阅读(62) 评论(1) 推荐(0) 编辑
摘要:A - Kyu in AtCoder 水题 B - Magic 2 题意很好理解,但写的时候注意一下边界 void solve() { int a, b, c, k; cin >> a >> b >> c >> k; while (a >= b) k--, b <<= 1; while (b >= 阅读全文
posted @ 2021-04-27 21:59 RioTian 阅读(58) 评论(0) 推荐(0) 编辑
摘要:这两天正在跟了老师进行学习一个 Java 开源项目,基于各大数据结构的。 在翻了一圈博客之后发现以前没有系统的总结一下数据结构。 现补上此文。 一、数据结构的定义 数据结构是带有结构特性的数据元素的集合,它研究的是数据的[逻辑结构]和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算 阅读全文
posted @ 2021-04-27 19:34 RioTian 阅读(725) 评论(4) 推荐(1) 编辑
摘要:本文是记录关于如何解决 “Github上传以及Clone时发生的 Failed to connect to github.com port 443: Timed out 错误” 看了很多网络上的解决方案,总结一下 1. 关闭服务器 有可能是代理服务器导致的连接Github失败,但这个方法和下面的端口 阅读全文
posted @ 2021-04-27 16:45 RioTian 阅读(415) 评论(1) 推荐(0) 编辑
摘要:前言 原本想基于 离散数学 课本做一系列的学习笔记的,但学长推了一下他的学习记录的博客,感觉做的很好,故在这里按课本目录顺序转载一下学长的博客链接。 学长的数学分类 第一章和第二章 命题逻辑,一阶逻辑 【数理逻辑】命题逻辑的等值演算与推理演算 ( 命题逻辑 | 等值演算 | 主合取 ( 析取 ) 范 阅读全文
posted @ 2021-04-27 16:29 RioTian 阅读(1218) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here **题意:**选取任意不重叠的两个区间,使异或结果为 0 样例:1,2,3,4,5,5 在样例中我们可以选取 1,2,35,5 就是满足题意 **思路:**相同元素的异或为 0 ,所以我们找到两个点 ij ,与 \(i 阅读全文
posted @ 2021-04-27 14:12 RioTian 阅读(67) 评论(0) 推荐(0) 编辑
摘要:文章来自 OI wiki ,转载仅作学习使用 动态规划应用于子问题重叠的情况: 要去刻画最优解的结构特征; 尝试递归地定义最优解的值(就是我们常说的考虑从 i1 转移到 i); 计算最优解; 利用计算出的信息构造一个最优解。 钢条切割 给定一段钢条,和不同长度的价格,问如何切割 阅读全文
posted @ 2021-04-26 21:19 RioTian 阅读(631) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 一个树形水系,有 n 个结点,根结点称为源点,叶子结点称为汇点,每条边都有水量限制C(x,y)(x,y 为这条边的两个端点),源点单位时间流出的水量称为整个水系的流量,求以哪一个结点作为源点整个水系的流量最大。 首先得理解到这是一道“不定根”的树形DP问题, 阅读全文
posted @ 2021-04-26 20:51 RioTian 阅读(105) 评论(0) 推荐(0) 编辑
摘要:A - Square Inequality 水题 B - Intersection 水题,就是找公共区间,维护一下 Lmax,Rmin即可 void solve() { int n, a, b; int maxa = -1, minb = 0x3f3f3f3f; cin >> n; for (int 阅读全文
posted @ 2021-04-26 18:51 RioTian 阅读(138) 评论(0) 推荐(0) 编辑
摘要:A - RioTian学长的星际航线 并查集板子 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n, m; //星球数和星际航线数M。 int a, b, father[maxn]; int find 阅读全文
posted @ 2021-04-25 20:31 RioTian 阅读(107) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近 阅读全文
posted @ 2021-04-23 21:49 RioTian 阅读(458) 评论(0) 推荐(0) 编辑
摘要:刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化: 假设森森是一个质点,以森森为原点设立坐标轴,则森 阅读全文
posted @ 2021-04-23 15:29 RioTian 阅读(106) 评论(0) 推荐(0) 编辑
摘要:喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。 阅读全文
posted @ 2021-04-23 14:59 RioTian 阅读(114) 评论(0) 推荐(0) 编辑
摘要:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分 阅读全文
posted @ 2021-04-22 21:13 RioTian 阅读(430) 评论(0) 推荐(0) 编辑
摘要:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2021-04-22 20:11 RioTian 阅读(152) 评论(0) 推荐(0) 编辑
摘要:这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数,e[i 阅读全文
posted @ 2021-04-22 19:30 RioTian 阅读(499) 评论(0) 推荐(0) 编辑
摘要:1516A. Tit for Tat 題意: 給定大小為 n 的數組和可操作次數 k , 每次操作都選定兩個數(如果 1ai ),使第一個數 - 1 ,另一個數 + 1 輸出字典序最小的數組 思路: 既然要輸出字典序最小,那麽肯定是選最前面 - 1 阅读全文
posted @ 2021-04-22 19:22 RioTian 阅读(87) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤104),是已知小圈子的 阅读全文
posted @ 2021-04-21 20:42 RioTian 阅读(93) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的 阅读全文
posted @ 2021-04-21 20:23 RioTian 阅读(88) 评论(0) 推荐(0) 编辑
摘要:定义 (还记得这些定义吗?如果对 图的概念 和 存储 不了解请点击链接) 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 对于边 阅读全文
posted @ 2021-04-21 19:20 RioTian 阅读(994) 评论(1) 推荐(1) 编辑
摘要:补题链接:Here 题意:动态的维护中位数的问题,依次读入一个整数,每当总个数为奇数时输出此时序列的中位数 使用对顶堆的在线做法。 为了实时找到中位数,我们可以建议两个二叉堆:一个小根堆、一个大根堆。在依次读入数字的过程设当前序列长度为 M,我们始终保持: 序列中从小到大排名为 1 阅读全文
posted @ 2021-04-20 21:51 RioTian 阅读(82) 评论(0) 推荐(0) 编辑
摘要:「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 1n 内质数个数的一种算法。 在看素数相关论文时发现了这个算法,论文链接:Here。 算法的细节来自 OI wiki,转载仅作为学习使用。 目前先 mark 一下这个算法,等有空的时候再来研究一下,算法的时间复 阅读全文
posted @ 2021-04-20 21:09 RioTian 阅读(2386) 评论(1) 推荐(1) 编辑
摘要:补题链接:Here 1514A. Perfectly Imperfect Array 题意:给定长度为 na 序列,请问是否存在子序列积不存在平方根 思路:子序列的话,一个元素也是子序列,那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文
posted @ 2021-04-20 19:01 RioTian 阅读(86) 评论(0) 推荐(0) 编辑
摘要:本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link;英文版版权协议为 CC-BY-SA 4.0。 素数筛法 如果我们想要知道小于等于 n 有多少个 阅读全文
posted @ 2021-04-19 21:45 RioTian 阅读(648) 评论(0) 推荐(1) 编辑
摘要:据上一次参加天梯赛不到半年,但参加比赛的场景还历历在目,其中印象特别深刻的是在看洛希极限的时候大脑一片模糊,第一遍直接跳过了,直到最后20分钟才重新拾起来看,看了很久、不断在纸上写清楚了各种条件,最后卡时间一发过了。 现在觉得实际上并没有那么难,主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印 阅读全文
posted @ 2021-04-19 21:17 RioTian 阅读(595) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 题目描述 一棵 n 个点的有根树,1 号点为根,相邻的两个节点之间的距离为 1 。树上每个节点 i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点 i 阅读全文
posted @ 2021-04-19 19:32 RioTian 阅读(143) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-04-19 18:52 RioTian 阅读(3) 评论(0) 推荐(0) 编辑
摘要:前言:这场的题解由于蓝桥杯比赛拖延几天才发 关于本篇题解,目前还是有部分题没有解答出来正在加油补题ing 补题链接:Here A - Competition 题意:给定 X,Y,Z 代表的意义为,超市一以 Y 元卖 X 克食料包 现在超市二的一包食料包重 Z 克,请问超市二的售价为多 阅读全文
posted @ 2021-04-19 18:39 RioTian 阅读(212) 评论(0) 推荐(1) 编辑
摘要:本文探究了生成树问题的相关知识。 写在前面 生成树问题是图论的重点,其中最小生成树更是最基础的入门问题。 Murabito 将会在这里记录他有关生成树的理解。此类问题众多,本文将不断更新。 问题介绍 给定一个 n 个顶点, m 条边的无向图。要求你从中选择 n1 条边,构成 阅读全文
posted @ 2021-04-17 14:02 RioTian 阅读(947) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here DFS序列 (非树形DP),这道题成功被骗... 贴一下学姐讲解: 这个题表面上看起来像是个 树上dp,但是你会发现,当xy同色的时候要求x到y的路径上所有点颜色一样这个事情非常难办——如果我们考虑颜色一个一个的涂,同色这个条件父亲节点有三个子树为例,可能其中两个子树和这个父亲节 阅读全文
posted @ 2021-04-17 11:05 RioTian 阅读(99) 评论(0) 推荐(0) 编辑
摘要:第一题 问题描述 请问在 1 到 2020 中,有多少个数与 2020 互质,即有多少个数与 2020 的最大公约数为 1。 答案:800 直接用 __gcd(i,2020) 判断一下 第二题 问题描述 ASCII 码将每个字符对应到一个数值(编码),用于信息的表示和传输。在 ASCII 码中,英文 阅读全文
posted @ 2021-04-17 09:53 RioTian 阅读(303) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 经典手速场 1509A. Average Height **题意:**要找出最大不平衡对序列 先输出奇数,然后输出偶数 void solve() { int n; cin >> n; vector<int> odd, even; for (int i = 0, x; i < n; 阅读全文
posted @ 2021-04-17 09:43 RioTian 阅读(95) 评论(0) 推荐(0) 编辑
摘要:博主没有参加模拟赛,题面来自网络,格式可能有些小问题,请见谅。 第一题 问题描述 请问在 1900 到 2020 中,有多少个质数。 答案:16 暴力写即可 第二题 答案:P cout << (char)(80 - 65 + 'A'); 第三题 答案:4041 记度为0点为 x0, 度为1点为x1, 阅读全文
posted @ 2021-04-16 19:28 RioTian 阅读(205) 评论(0) 推荐(1) 编辑
摘要:题目链接:Here 相关算法:整除分块 题意: 给定两个整数 lr ,对于所有满足 1lxr109x, 把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。输出 1 ~ 9 阅读全文
posted @ 2021-04-16 18:58 RioTian 阅读(82) 评论(1) 推荐(1) 编辑
摘要:重新复习蓝书(基础算法,数论,DP和图论),争取 1.5 个月内完成,期间会不定期更新 此次记录,过往的题也会重新编写题解并收录 补题链接:Here Initialize02学长的学习笔记 0x00 基本算法 0x01 位运算 A题:a^b https://ac.nowcoder.com/a 阅读全文
posted @ 2021-04-15 19:04 RioTian 阅读(726) 评论(4) 推荐(2) 编辑
摘要:从橘子学姐那边学来的 早安,晚安动画(CSS + js) 成果展示 先看成果。 通过点击太阳实现日夜的动画平滑交替 Movie 这里就不多说什么了,直接贴一下代码 HTML部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" 阅读全文
posted @ 2021-04-15 17:18 RioTian 阅读(342) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 题意总结:给定的是无向图(树),要求把分成 n/2 对 让权值最小 思路: 看一下范围 在加上是一棵树 所以做法应该是dfs 复杂度为 O(n) 直接去考虑贡献 设当前父节点为x 如果x的子树(包括x自己)的大小是个奇数 意味着什么呢 因为要两 阅读全文
posted @ 2021-04-15 17:07 RioTian 阅读(53) 评论(1) 推荐(1) 编辑
摘要:卢卡斯定理是一个与组合数有关的数论定理,在算法竞赛中用于求组合数对某质数的模。 第一部分是博主的个人理解,第二部分为 Pecco 学长的介绍 一篇很好的 卢卡斯定理 博文 第一部分 一般情况下,我们计算大组合数取模问题是用递推公式进行计算的: \[ C_n^m=(C_{n-1}^m+C_{n-1}^ 阅读全文
posted @ 2021-04-14 21:12 RioTian 阅读(817) 评论(0) 推荐(1) 编辑
摘要:区间DP是一类在区间上进行动态规划的最优问题,一般是根据问题设出一个表示状态的 dp,可以是二维的也可以是三维的,一般情况下为二维。然后将问题划分成两个子问题,也就是一段区间分成左右两个区间,然后将左右两个区间合并到整个区间,或者说局部最优解合并为全局最优解,然后得解。 这类DP可以用常规的for循 阅读全文
posted @ 2021-04-14 20:40 RioTian 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 题意总结:N 次查询串 B 是否是 A 的子序列。 思路一 个人做法,枚举原字符串的每一位,如果匹配当前字符串的字符则 m++ 直到字符串枚举完毕或者 m >= t.size() O(N) string s, t; void s 阅读全文
posted @ 2021-04-14 17:04 RioTian 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 树形DP 算法讲解:Here 无向联通图其实就是树的形状,其次让我们以 s 为根使得所有的叶子节点不能到达根并且让删去边权的总和最小,那么就是典型的 树形DP 了。 dpi 代表以节点 i 为根节点而其子树内的根节点无法达到根节点的最小代价,\(dp_i = m 阅读全文
posted @ 2021-04-13 16:32 RioTian 阅读(216) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1511A. Review Site 题意:n 个影评人,ai 有三种类型,如下 ai=1 ,则表示支持 ai=0 ,则表示不支持 ai=3 ,则表示无所谓 现在求最大的支持数。 思路:把 ai=1,3阅读全文
posted @ 2021-04-13 14:35 RioTian 阅读(107) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A. Array and Peaks 题意:给定 数组大小 n 和 峰值点 k 请问是否存在这样的排序,不存在则输出-1 先序从 i = 2 开始填,依次 i += 2 ,如果这样还有不够即 k0 则肯定不存在这种排序。 接下来就是填空位了 AC 阅读全文
posted @ 2021-04-12 20:01 RioTian 阅读(90) 评论(0) 推荐(1) 编辑
摘要:补题链接:Here A - Div 题意:N 个不一样的糖,请问有多少种分法给 A,B两人 水题,写几组情况就能知道输出 N1 即可 B - Palindrome with leading zeros 题意:给定一个字符串,问是否可以在字符串前加若干个 0 使字符串回文 先判断一下字符 阅读全文
posted @ 2021-04-12 17:25 RioTian 阅读(213) 评论(4) 推荐(1) 编辑
摘要:补题链接:Here 1512A - Spy Detected! 题意:找到唯一不同数的下标 复制数组然后比较 a1 int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文
posted @ 2021-04-11 16:25 RioTian 阅读(88) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here LCA 算法讲解:Here 考虑用 f[i][j] 表示从i往上走,能买珠宝的第 2j 个点是哪个,显然,如果我们知道每个 f[i][0]的值, 那么 f[i][j]=f[f[i][j1]][j1] ( i 往上的第2 j−1 个点再往上 2j− 阅读全文
posted @ 2021-04-10 21:29 RioTian 阅读(100) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A. 加密 简单总结一下题意: 给定一个 0-1 串,每一个连续 1 区间为一个权值,给予一次反转机会(也可以不使用)请问反转以后最小权重是多少 思路: 对于只有一次机会的话,要么反转单独的 1 或者 反转两个 1 区间中间隔的 0 如:11011 所以我们使用 vector<p 阅读全文
posted @ 2021-04-10 18:23 RioTian 阅读(109) 评论(0) 推荐(0) 编辑
摘要:问题描述 所谓“马踏棋盘”问题,就是指在中国象棋的棋盘上,用马的走法走遍整个棋盘,在8*8的方格中,每个格都要遍历,且只能遍历一次。 问题解析 从起始点开始,根据“马”的走法,它的下一步的可选择数是有0—8个的。 我们知道,当下一步的可选择数为0的时候,进行回溯。当下一步的可选择数有1个的时候,我们 阅读全文
posted @ 2021-04-10 00:11 RioTian 阅读(1131) 评论(0) 推荐(0) 编辑
摘要:做完本期以后,最近就不会再发布 AtCoder 的往届比赛了(备战蓝桥杯ing) 补题链接:Here ABC题都是水题,这里直接跳过 D - Alter Altar 题意:一个R-W串,可以进行两种操作:1. 交换任意两个字符,2. 改变任意一个字符。问最少操作几次,可以使得串中不包含WR? 思路: 阅读全文
posted @ 2021-04-09 21:17 RioTian 阅读(173) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Rainy Season 如果不是 RSR 型的话直接计算 R 的数量即可 B - Making Triangle 给定 N 根长度分别为 Li 的棍子,问能组成多少个三边长度各不相同的三角形?如果两个三角形至少用了一根不同编号的棍子,则称它们是不同的三 阅读全文
posted @ 2021-04-08 21:44 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Takoyaki 很容易看出 N+X1X×T B - Multiple of 9 给定一个很大的整数,问其是否是 9 的倍数 累加各个位数,然后判断取余结果 C - Step 给定一个数组,每次操作可以给一个数增加 阅读全文
posted @ 2021-04-08 20:13 RioTian 阅读(78) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 这道题基本就是单调队列模板,不过直接看过去双指针(滑动窗口也是可以的) 每次先把已经超过范围的扔掉,然后把范围内不可能成为最优解的扔掉,然后入队。 // Murabito-B 21/04/08 #include <bits/stdc++.h> using ll = long lo 阅读全文
posted @ 2021-04-08 20:07 RioTian 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 思路:区间求和问题可以想到一个常用算法。前缀和。区间 [l,r] 的和可以用 sumrsuml 方便求出 由于区间长度 k 已知,所以我们可以直接选择暴力枚举两个区间的起点然后利用前缀和快速求和。 具体细节如下: 直接从 k 出发,用 c 阅读全文
posted @ 2021-04-07 19:59 RioTian 阅读(53) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Don't be late 题意:高桥(Takahashi )现在要去距离家 D 米的地方面基,请问如果以最高速度 S 能否再 T 时刻准时到达? cout<<(d/s<=t?"Yes":"No"); 注意点使用 flo 阅读全文
posted @ 2021-04-07 19:25 RioTian 阅读(73) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Not Editorial 给出 x=1 则输出 0;给出 x=0 则输出 1 利用 x ^ 1 可以快速实现 x 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解:输入一个N,\(0<=A_i 阅读全文
posted @ 2021-04-06 21:27 RioTian 阅读(83) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Plural Form 字符串,末尾有 s 的加es,不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math,欧拉筛) 题意:请问能找到多少组 (A,B,C)= N . **思路一:**对于使得 \(A\t 阅读全文
posted @ 2021-04-06 17:22 RioTian 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here 遇到这种数据范围较小的计数问题应该优先考虑dp,本题就是如此。 那么应该怎么样考虑转移呢? 首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的, 那么现在假设 A[i] ~ A[j]与 B[k] ~ B[l] 构成了一个回文串(这里设 dp[ 阅读全文
posted @ 2021-04-06 14:37 RioTian 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目链接:Here **思路:**这道题很容易看出来是考察 优先队列(priority_queue) 和 sort . 对于容忍人数越高的人来说,团队人数低也更能做到; for i = 0 to n - 1: ans = max(ans, vs[i].v + 满足vs[j].s >= vs[i].s 阅读全文
posted @ 2021-04-05 20:06 RioTian 阅读(61) 评论(0) 推荐(0) 编辑
摘要:这一场打的又很差(掉分预定),D题想不出来。 A. Déjà Vu 这题首先判断字符串是否全由 a 组成,如果是的话输出 NO int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文
posted @ 2021-04-04 20:16 RioTian 阅读(75) 评论(0) 推荐(0) 编辑
摘要:每日一题一期题单链接:Click Here 每道题的题解会由博主做完以后总结然后发布的 时间 题号 题解 来源 算法备注 3月25日 NC50439 村人B 牛客练习赛50-C 优先队列 + 排序 3月26日 NC13230 村人B 美团2017年CodeM大赛-初赛A轮 区间DP,区间DP小结 3 阅读全文
posted @ 2021-04-04 19:59 RioTian 阅读(200) 评论(2) 推荐(0) 编辑
摘要:用最简单每个人都会做的事为例子简单的阐述下,相信每个人都知道了。 例子:洗衣服 面向过程:首先你得把足够的水放进一个大盆里,并且放入洗衣粉。其次,你再一件一件的用手去搓洗衣服,每搓洗完一件,就放旁边,直到所有衣服都洗完。然后你在重新放水,把洗好的衣服用清水清洗一遍。最后在一件件的拧干。 面向对象:把 阅读全文
posted @ 2021-04-03 17:26 RioTian 阅读(111) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Keyboard 签到,S 为 Y 则输出大写 T,不然则原样输出 T int main() { ios_base::sync_with_stdio(false), cin.tie(0); char s, t; cin >> s >> t; cout << (char)( 阅读全文
posted @ 2021-04-03 16:39 RioTian 阅读(60) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 输入 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N <= 100, 所有正整数的和 <= 1000 阅读全文
posted @ 2021-04-01 21:19 RioTian 阅读(50) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - box 输出 NA+B B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() 阅读全文
posted @ 2021-04-01 20:03 RioTian 阅读(278) 评论(0) 推荐(0) 编辑
摘要:莫名感觉模拟赛永远比正赛简单亿点点 第一题 问题描述 : 小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位? 答案:14 214>10000 第二题 问题描述 : 请问在 阅读全文
posted @ 2021-04-01 15:15 RioTian 阅读(476) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示