RioTian - 博客园

2021年5月27日

2019年第十届蓝桥杯国赛C++A组

摘要：蓝桥杯历年国赛真题汇总：Here 最后编辑时间： 2021年5月27日统一声明如果不写默认带有常用头文件如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0);c 阅读全文

posted @ 2021-05-27 20:56 RioTian 阅读(817) 评论(0) 推荐(0) 编辑

【每日一题】37. [JSOI2007]建筑抢修 (优先队列 + 贪心)

摘要：补题链接：Here 算法涉及：优先队列 + 贪心因为每一个都有截止时间，按照截止时间排序下来，如果修复这个工程的时间+修复这个之前的总时间<=截止时间。那么就是可以在规定的时间内完成。保证在规定的时间内完成的数量最多。如果修复这个工程的时间+修复这个之前的总时间>截止时间。就是时间超限这个工阅读全文

posted @ 2021-05-27 20:37 RioTian 阅读(51) 评论(1) 推荐(0) 编辑

2021年5月26日

【每日一题】36. 小AA的数列（二进制DP）

摘要：补题链接：Here 算法涉及：位运算，DP 这道题想了很久但实在没想什么巧妙的解法，暴力的代码就不放，这里引用Kur1su 的思路异或问题优先考虑二进制位，对于这个问题，我们需要考虑偶数长度的区间，那么先对 \([L, R]\) 做处理，因为如果 \(L,R\) 是奇数其实加一/减一没有区别。然后阅读全文

posted @ 2021-05-26 20:53 RioTian 阅读(75) 评论(0) 推荐(0) 编辑

【每日一题】35. [CQOI2009]中位数图 (前缀和，贡献值计算)

摘要：补题链接：Here 算法涉及：前缀和，贡献值计算经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的我们很容易想到，奇数下标到偶数下标或者偶数下标到奇数下标的长度一定是奇数的对于每个数字，只可能大于，等于，小于b，于是可以重新分别赋值为1，0，-1 那么维护两阅读全文

posted @ 2021-05-26 20:28 RioTian 阅读(75) 评论(0) 推荐(0) 编辑

2021年5月25日

牛客 | 一起来做题~欢乐赛2 (AK 题解）

摘要：补题链接：Here A.新比赛，在眼前。对于每次猜数和裁判的判断，可以确定一个区间内所有的数都有可能，比如对于样例中(8 +)来说，[ -INT_MIN， 7] 中所有的数都有可能，那么对于每次猜数，我们可以将一个区间内所有的数都加上1，这就用到差分了，由于区间端点在这里的作用与区间内的数相同，所阅读全文

posted @ 2021-05-25 20:37 RioTian 阅读(95) 评论(0) 推荐(0) 编辑

【每日一题】34. 图的遍历（连通图，二分图）

摘要：补题链接：Here 算法涉及：连通图，二分图，图的存储与遍历这个图必须要连通的,其次要有个奇环对于不连通的图,只需要加上连通块数量-1 的边即可将它变成连通对于不存在奇环的,可以在连通的图上加一条边生成一个奇环所以 \(DFS\) 每个连通块,在 \(DFS\) 过程中顺便用染色法判定下这阅读全文

posted @ 2021-05-25 19:55 RioTian 阅读(76) 评论(0) 推荐(0) 编辑

【每日一题】33. 简单瞎搞题（滚动数组 + bitset 优化DP）

摘要：补题链接：Here 这个问题的难点在于如何统计出所有和可能出现的情况，并且不能重复。很容易想到用桶去存储每一个数，即某个和能够组合出来则为1，否则为0 不妨令 \(dp[i][j]\) 表示为第 \(i\) 次选择时，和为 \(j\) 的情况是否出现过但是内存方面需要 \(1e8\) 的 \(i 阅读全文

posted @ 2021-05-25 19:08 RioTian 阅读(64) 评论(0) 推荐(0) 编辑

2018年第九届蓝桥杯C组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.年龄问题 s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说： "20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗？注意，需要提交的是一个整数，不要填写任何多余的内容。答案：40 2.最大乘积把 19 阅读全文

posted @ 2021-05-25 16:55 RioTian 阅读(397) 评论(1) 推荐(0) 编辑

2018年第九届蓝桥杯A组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。答案：8.795 利用海伦阅读全文

posted @ 2021-05-25 16:52 RioTian 阅读(263) 评论(0) 推荐(0) 编辑

数据库系统概论(第五版) 王珊第五章课后习题答案

摘要： 1. 什么是数据库的完整性？数据库的完整性是指数据的正确性和相容性。 2．数据库的完整性概念与数据库的安全性概念有什么区别和联系？数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（ Garba : e 阅读全文

posted @ 2021-05-25 15:46 RioTian 阅读(2363) 评论(0) 推荐(0) 编辑

数据库系统概论(第五版) 王珊第四章课后习题答案

摘要： 1. 什么是数据库的安全性数据库的安仝性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏 2.数据库安全性和计算机系统的安全性有什么关系? 安全性问题不是数据库系统所独有的,所有计算机系统都有这个问题。只是在数据库系统中大量数据集中存放,而且为许多最终用户直接共亨,从而使安全性问题更阅读全文

posted @ 2021-05-25 15:37 RioTian 阅读(1620) 评论(0) 推荐(0) 编辑

Codeforces Round #722 (Div. 2) A~D题解

摘要：补题链接：Here 1529A. Eshag Loves Big Arrays 【题意描述】给定一个长度为 \(n\) 的正整数数组 \(a\) ，现在可执行若干次操作（可为 \(0\)）具体操作为：选定某个序列，删除严格大于序列的平均数的元素请问最多能删去多少个元素【解题思路】观察一下样阅读全文

posted @ 2021-05-25 15:16 RioTian 阅读(136) 评论(0) 推荐(0) 编辑

2021年5月24日

2017年第八届蓝桥杯C组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1.哥德巴赫分解哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。对于给定数值范围，我们想知道阅读全文

posted @ 2021-05-24 13:35 RioTian 阅读(245) 评论(0) 推荐(0) 编辑

2017年第八届蓝桥杯A组 C/C++决赛题解

摘要：蓝桥杯历年国赛真题汇总：Here 1. 平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写阅读全文

posted @ 2021-05-24 13:28 RioTian 阅读(196) 评论(0) 推荐(0) 编辑

AISing Programming Contest 2021（AtCoder Beginner Contest 202）简单题解记录

摘要：补题链接：Here A - Three Dice 水题，问给定三次摇色子的正面，请问3次结果以后相对面的点数和 cout << (21 - a - b - c) << "\n"; B - 180° 水题，首先反转字符串，然后遇到 6 或者9 则相互替代即可 void solve() { string 阅读全文

posted @ 2021-05-24 13:17 RioTian 阅读(104) 评论(0) 推荐(0) 编辑

纵世事物欲横流，仍心归少年志向。