摘要: 补题链接:Here A.新比赛,在眼前。 对于每次猜数和裁判的判断,可以确定一个区间内所有的数都有可能,比如对于样例中(8 +)来说,[ -INT_MIN, 7] 中所有的数都有可能,那么对于每次猜数,我们可以将一个区间内所有的数都加上1,这就用到差分了,由于区间端点在这里的作用与区间内的数相同,所 阅读全文
posted @ 2021-05-25 20:37 RioTian 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 算法涉及:连通图,二分图,图的存储与遍历 这个图必须要连通的,其次要有个奇环 对于不连通的图,只需要加上 连通块数量-1 的边即可将它变成连通 对于不存在奇环的,可以在连通的图上加一条边生成一个奇环 所以 \(DFS\) 每个连通块,在 \(DFS\) 过程中顺便用染色法判定下这 阅读全文
posted @ 2021-05-25 19:55 RioTian 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here 这个问题的难点在于如何统计出所有和可能出现的情况,并且不能重复。 很容易想到用桶去存储每一个数,即某个和能够组合出来则为1,否则为0 不妨令 \(dp[i][j]\) 表示为第 \(i\) 次选择时,和为 \(j\) 的情况是否出现过 但是内存方面需要 \(1e8\) 的 \(i 阅读全文
posted @ 2021-05-25 19:08 RioTian 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 蓝桥杯历年国赛真题汇总:Here 1.年龄问题 s夫人一向很神秘。这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍"。 你能算出s夫人现在的年龄吗? 注意,需要提交的是一个整数,不要填写任何多余的内容。 答案:40 2.最大乘积 把 19 阅读全文
posted @ 2021-05-25 16:55 RioTian 阅读(397) 评论(1) 推荐(0) 编辑
摘要: 蓝桥杯历年国赛真题汇总: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) 编辑
摘要: 补题链接:Here 1529A. Eshag Loves Big Arrays 【题意描述】 给定一个长度为 \(n\) 的正整数数组 \(a\) ,现在可执行若干次操作(可为 \(0\)) 具体操作为:选定某个序列,删除严格大于序列的平均数的元素 请问最多能删去多少个元素 【解题思路】 观察一下样 阅读全文
posted @ 2021-05-25 15:16 RioTian 阅读(136) 评论(0) 推荐(0) 编辑