51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

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

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

优先队列
#define
时间比较
数据
转载 2021-05-27 20:37:00 33 阅读 2评论

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

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

二进制运算
位运算
二维
数据
转载 2021-05-26 20:53:00 189 阅读 2评论

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

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

前缀和
赋值
百度
中位数
数据
转载 2021-05-26 20:28:00 136 阅读 2评论

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

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

二分图
属性值
数组
状态转移
连通块
转载 2021-05-25 20:37:00 315 阅读 2评论

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

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

二分图
连通块
i++
连通图
图的存储
转载 2021-05-25 19:55:00 190 阅读 2评论

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

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

状态转移
滚动数组
递推
数据
转载 2021-05-25 19:08:00 95 阅读 2评论

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

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

i++
全排列
递归
c++
#include
转载 2021-05-25 16:55:00 196 阅读 2评论

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

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

ide
数据
自描述
三角形面积
i++
转载 2021-05-25 16:52:00 162 阅读 2评论

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

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

元组
数据库
完整性约束
数据
参照完整性
转载 2021-05-25 15:46:00 1496 阅读 2评论

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

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

数据库
数据
存取控制
计算机系统
数据库安全
转载 2021-05-25 15:37:00 1106 阅读 2评论

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

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

数组
权值
i++
可执行
子序列
转载 2021-05-25 15:16:00 432 阅读 2评论

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

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

数据
取模
连通图
爆搜
并查集
转载 2021-05-24 13:35:00 247 阅读 2评论

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

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

数组
2d
初始状态
输出格式
用例
转载 2021-05-24 13:28:00 400 阅读 2评论

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

数组
组合问题
反转字符串
数据
转载 2021-05-24 13:17:00 45 阅读 2评论

【每日一题】32. 比赛 (DFS / 概率DP)

补题链接：Here 【方案一：DFS】 首先我们可以计算出每道题做不出来的概率 \(unsolve[i] = (1 - a[i])(1- b[i])(1 - c[i])\) 然后因为只有 12 道题, 每道题要么做对要么做错, 我们可以做 \(DFS\) 当前做对的题数小于 \(need\) 的时候

搜索
初始化
数据
转载 2021-05-22 13:05:00 85 阅读 2评论

Codeforces Round #721 (Div. 2) AB思维，B2博弈，C题map

补题链接：Here 1527A. And Then There Were K 题目大意： 给一个正整数n，求最大的k，使得 \(n \& (n−1) \& (n−2) \& (n−3) \& … (k) = 0\) 思路： 就假设 \(n\) 为 17，二进制为 10001，我们来模拟一下求解过程。

字符串
存储位置
位运算
c代码
数组
转载 2021-05-22 10:56:00 144 阅读 2评论

【每日一题】30.储物点的距离 (区间处理，前缀和/线段树//树状数组)

补题链接：Here 算法涉及：前缀和，思维 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 \([l,r]\) ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物 \(i\) 点有$x$ 个东西,要运到储物点 \(j\) ,代价为 \(x*dit(

取模
前缀和
数据
转载 2021-05-20 20:53:00 123 阅读 2评论

十大经典排序算法（转发）

图演示） 0、算法概述 0.1 算法分类 十种常见 的时间

排序
算法
数据
排序算法
时间复杂度
转载 2021-05-19 21:48:00 117 阅读 2评论

【每日一题】29.maze （BFS 进阶）

补题链接：Here 本题代码由贺佬完成 这道题基本算一道 BFS 进阶题，有少许细节要小心 （WA1发。。 #include <bits/stdc++.h> #define x first #define y second using namespace std; using ll = long l

i++
#define
ios
c++
#include
转载 2021-05-19 20:51:00 45 阅读 2评论

2016年第七届 蓝桥杯C组 C/C++决赛题解

蓝桥杯历年国赛真题汇总：Here 1.平方末尾 能够表示为某个整数的平方的数字称为“平方数” 比如，25,64 虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。 因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。 所以，4325435332必然不是平

数据
i++
元组
顺时针
#include
转载 2021-05-19 19:26:00 323 阅读 2评论

ES配置生命周期策略

转载互联网 es可以用来存储日志，一般日志存储只是短期保存，超过一定时间日志要是能自动删除最好，这样保证索引文档不会过多，查询时效性也能得到保证。 本文参考的官网地址是：https://www.elastic.co/guide/en/elasticsearch/reference/7.6/getti

模版
数据
官网
生命周期
elastic
转载 2021-05-13 16:01:00 1104 阅读 2评论

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯