05 2021 档案

摘要:蓝桥杯历年国赛真题汇总:Here 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using l 阅读全文
posted @ 2021-05-31 19:40 RioTian 阅读(927) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Chinchirorin 给出 a,b,c 三个正整数,现请打印各种情况的答案: a=b=c ,输出一个即可 a=b and a!=c 或者 a=c and a!=b 或者 \(b = c\ and\ a != b\ 阅读全文
posted @ 2021-05-31 19:29 RioTian 阅读(144) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1526A. Mean Inequality 给定 2n 个整数序列 a,请按下列两个条件输出序列 b 序列是 a 序列的重排序 bibi1+bi+12[1,2n] 排序,然后一左一 阅读全文
posted @ 2021-05-29 09:41 RioTian 阅读(127) 评论(3) 推荐(0) 编辑
摘要:Latex写博客和论文,因为有模板,所以用起来还是很方便的。 但是在实际使用中,由于论文是双栏的,因此比较长的公式在排版时会比较困难。下面对Latex中的公式排版方法做一些记录。 Latex公式排版(编号、换行、括号内换行、对齐) 公式的编写方法在此不再赘述。可以选择网页版的Latex公式编辑器。 阅读全文
posted @ 2021-05-28 21:03 RioTian 阅读(1835) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 第一次打 ARC,被数学题虐惨了 赛后部分数学证明学习自 ACwisher A - Odd vs Even T(1T2×105)组测试数据,每次询问一个正整数 N(1N2×1018) 的奇数因子多还是偶数因子多。 【方案一】 设n有cnt个质因子2, 阅读全文
posted @ 2021-05-28 20:31 RioTian 阅读(93) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总: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 阅读(851) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:优先队列 + 贪心 因为每一个都有截止时间,按照截止时间排序下来, 如果修复这个工程的时间+修复这个之前的总时间<=截止时间。那么就是可以在规定的时间内完成。 保证在规定的时间内完成的数量最多。 如果修复这个工程的时间+修复这个之前的总时间>截止时间。就是时间超限这个工 阅读全文
posted @ 2021-05-27 20:37 RioTian 阅读(52) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:位运算,DP 这道题想了很久但实在没想什么巧妙的解法,暴力的代码就不放,这里引用Kur1su 的思路 异或问题优先考虑二进制位,对于这个问题,我们需要考虑偶数长度的区间,那么先对 [L,R] 做处理,因为如果 L,R 是奇数其实加一/减一没有区别。然后 阅读全文
posted @ 2021-05-26 20:53 RioTian 阅读(76) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:前缀和,贡献值计算 经典中位数计数问题,记得以前百度之星也出过类似的题,这道题有一个限定范围是要奇数区间的 我们很容易想到,奇数下标到偶数下标或者偶数下标到奇数下标的长度一定是奇数的 对于每个数字,只可能大于,等于,小于b,于是可以重新分别赋值为1,0,-1 那么维护两 阅读全文
posted @ 2021-05-26 20:28 RioTian 阅读(77) 评论(0) 推荐(0) 编辑
摘要:补题链接: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 阅读(417) 评论(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 阅读(274) 评论(0) 推荐(0) 编辑
摘要:1. 什么是数据库的完整性? 数据库的完整性是指数据的正确性和相容性。 2.数据库的完整性概念与数据库的安全性概念有什么区别和联系? 数据的完整性和安全性是两个不同的概念,但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出( Garba : e 阅读全文
posted @ 2021-05-25 15:46 RioTian 阅读(2413) 评论(0) 推荐(0) 编辑
摘要:1. 什么是数据库的安全性 数据库的安仝性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏 2.数据库安全性和计算机系统的安全性有什么关系? 安全性问题不是数据库系统所独有的,所有计算机系统都有这个问题。只是在数据库系统中大量数据 集中存放,而且为许多最终用户直接共亨,从而使安全性问题更 阅读全文
posted @ 2021-05-25 15:37 RioTian 阅读(1643) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1529A. Eshag Loves Big Arrays 【题意描述】 给定一个长度为 n 的正整数数组 a ,现在可执行若干次操作(可为 0) 具体操作为:选定某个序列,删除严格大于序列的平均数的元素 请问最多能删去多少个元素 【解题思路】 观察一下样 阅读全文
posted @ 2021-05-25 15:16 RioTian 阅读(139) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1.哥德巴赫分解 哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。 实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。 对于给定数值范围,我们想知道 阅读全文
posted @ 2021-05-24 13:35 RioTian 阅读(256) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1. 平方十位数 由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。 这其中也有很多恰好是平方数(是某个数的平方)。 比如:1026753849,就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写 阅读全文
posted @ 2021-05-24 13:28 RioTian 阅读(209) 评论(0) 推荐(0) 编辑
摘要:补题链接: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 阅读(108) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 【方案一:DFS】 首先我们可以计算出每道题做不出来的概率 unsolve[i]=(1a[i])(1b[i])(1c[i]) 然后因为只有 12 道题, 每道题要么做对要么做错, 我们可以做 DFS 当前做对的题数小于 need 的时候 阅读全文
posted @ 2021-05-22 13:05 RioTian 阅读(58) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 题意就是要找每一个 kk 的小正方形里至少有一个1的数量 显然我们可以通过二维前缀和处理出(1, 1) 到 (n, m) 的数量 然后通过枚举处理出答案,具体思想是容斥 令 dp[i][j] 为 (1, 1) 到 (n, m) 的1的数量 有递推式子 \(d 阅读全文
posted @ 2021-05-22 12:54 RioTian 阅读(57) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1527A. And Then There Were K 题目大意: 给一个正整数n,求最大的k,使得 n&(n1)&(n2)&(n3)&(k)=0 思路: 就假设 n 为 17,二进制为 10001,我们来模拟一下求解过程。 阅读全文
posted @ 2021-05-22 10:56 RioTian 阅读(117) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:前缀和,思维 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 [l,r] ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物 i 点有x 个东西,要运到储物点 j ,代价为 \(x*dit( 阅读全文
posted @ 2021-05-20 20:53 RioTian 阅读(111) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 本题代码由贺佬完成 这道题基本算一道 BFS 进阶题,有少许细节要小心 (WA1发。。 #include <bits/stdc++.h> #define x first #define y second using namespace std; using ll = long l 阅读全文
posted @ 2021-05-19 20:51 RioTian 阅读(42) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1.平方末尾 能够表示为某个整数的平方的数字称为“平方数” 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。 因为平方数的末位只可能是:[0, 1, 4, 5, 6, 9] 这6个数字中的某个。 所以,4325435332必然不是平 阅读全文
posted @ 2021-05-19 19:26 RioTian 阅读(329) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1.随意组合 小明被绑架到X星球的巫师W那里。 其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。 小明的配法是:{(8,7),(5,6),(3,4),(2,1 阅读全文
posted @ 2021-05-19 19:23 RioTian 阅读(378) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1.方格填数 在2行5列的格子中填入1到10的数字。 要求: 相邻的格子中的数,右边的大于左边的,下边的大于上边的。 如【图1.png】所示的2种,就是合格的填法。 请你计算一共有多少种可能的方案。 请提交该整数,不要填写任何多余的内容(例如:说明性文字)。 答案: 阅读全文
posted @ 2021-05-18 21:38 RioTian 阅读(265) 评论(0) 推荐(0) 编辑
摘要:蓝桥杯历年国赛真题汇总:Here 1. 分机号 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如: 751,520,321 都满足要求,而, 766,918,201 就不符合要求。 现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机 阅读全文
posted @ 2021-05-18 21:28 RioTian 阅读(227) 评论(1) 推荐(0) 编辑
摘要:题目提交网站:Here 2019年试题提交网站:Here 蓝桥杯历届国赛真题下载:Here 橙色标记代码填空题,**红色标记**代码编程题 A组 国赛 2015 第六届 方格填数 四阶幻方 显示二叉树 穿越雷区 穿越雷区 铺瓷砖 2016年 第七届 随意组合 拼棋盘 打靶 路径之谜 碱基 圆圈舞 2 阅读全文
posted @ 2021-05-18 21:17 RioTian 阅读(2383) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 本题属于一道模拟题 虽然这题介绍一大堆,总结起来就是几句话,给出地图n列,前4行是a的地盘,后四行是b的地盘,每个人地盘上面有星号代表大炮。 大炮会 3 * 3的波及周围,会一直传递,b先手,a立刻反击b出手的大炮,问b能不能消灭a全部的大炮,如果能最后剩余最大大炮数是几。 那么 阅读全文
posted @ 2021-05-18 20:34 RioTian 阅读(101) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 1525A. Potion-making (思维 【题意描述】 作为一个魔法师,现在我想配置一杯药物浓度为 k% 的药水, 每次操作能进行添加: 一升水 一升药物精华 作为魔法师并不在意最后配出来药水升数,请问最少进行多少次操作能得到结果 【思路分析】 先不管 \(k\ 阅读全文
posted @ 2021-05-17 17:45 RioTian 阅读(100) 评论(0) 推荐(0) 编辑
摘要:试述 SQL 语言的特点。 (l)综合统一。 sQL 语言集数据定义语言 DDL 、数据操纵语言 DML 、数据控制语言 DCL 的功能于一体。 (2)高度非过程化。用 sQL 语言进行数据操作,只要提出“做什么”,而无需指明“怎么做”,因此无需了解存取路径,存取路径的选择以及 sQL 语句的操作过 阅读全文
posted @ 2021-05-16 14:52 RioTian 阅读(1801) 评论(1) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:DP + 离散化 l 的范围太大,无法作为数组下标,所以先离散化,再DP。两点间的距离d大于t时,一定可以由 d % t 跳过来,所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 109 压缩成 阅读全文
posted @ 2021-05-16 14:36 RioTian 阅读(57) 评论(0) 推荐(0) 编辑
摘要:今天在帮 莲的Live 2D 做浏览器适配的时候学会的一段代码 利用 Javascript 进行判断 function isPC() { //是否为PC端 var userAgentInfo = navigator.userAgent; var Agents = ["Android", "iPhon 阅读全文
posted @ 2021-05-16 13:15 RioTian 阅读(72) 评论(0) 推荐(0) 编辑
摘要:A - Tiny Arithmetic Sequence 水题,判断3个数是否能构成等差数列 void solve() { int a, b, c; cin >> a >> b >> c; if (a + b == 2 * c || a + c == 2 * b || b + c == 2 * a) 阅读全文
posted @ 2021-05-16 12:59 RioTian 阅读(134) 评论(0) 推荐(0) 编辑
摘要:模拟退火 Simulatedannealing ,简称 SA ,最早在 1953 年由 N.Metropolis 提出,后经优化得到现在广泛应用的算法,应用在很多领域当中。 算法思想 模拟退火是随机化搜索的一种,若随机化搜索写得好,则可以实现高效率和答案的正确率高 阅读全文
posted @ 2021-05-15 20:00 RioTian 阅读(462) 评论(0) 推荐(0) 编辑
摘要:本文介绍线性代数中一个非常重要的内容——矩阵(Matrix)的一个重要性质:矩阵加速递推 同时本文已经更新至:矩阵(Matrix)系统介绍篇 斐波那契数列(Fibonacci Sequence)大家应该都非常的熟悉了。在斐波那契数列当中,F1=F2=1,\(F_i = F_{i 阅读全文
posted @ 2021-05-15 17:52 RioTian 阅读(687) 评论(0) 推荐(0) 编辑
摘要:Artistic Style(Astyle) 概述 Artistic Style是一个开源的源代码格式化工具。 主页地址:http://astyle.sourceforge.net/,它可以应用在C、C++、Objective-C、C#、Java等程序语言中。 说明文档:http://astyle. 阅读全文
posted @ 2021-05-15 16:39 RioTian 阅读(2977) 评论(1) 推荐(0) 编辑
摘要:Gosper’s Hack是一种生成 n元集合所有 k元子集的算法,它巧妙地利用了位运算 void GospersHack(int k, int n) { int cur = (1 << k) - 1; int limit = (1 << n); while (cur < limit) { // d 阅读全文
posted @ 2021-05-15 16:37 RioTian 阅读(531) 评论(0) 推荐(0) 编辑
摘要:A. 时间统计 scanf 读入即可快速分割数据 using ll = long long; void solve() { int D, h, m, s; ll T[2]; for (int i = 0; i < 2; ++i) { scanf("%dday%02d:%02d:%02d", &D, 阅读全文
posted @ 2021-05-15 16:33 RioTian 阅读(66) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 算法涉及:贪心 思路: 首先,我们处在p位置,显然要么向左走到相邻的城市,要么向右走走到相邻的城市。 有一个不会证明但观察到的结论,从这两个位置走的话,只有四种可能。 可能1:一直向左走 可能2:一直向右走 可能3:一直向左走到第i个城市,然后再向右走到第i+1个城市,然后再向左 阅读全文
posted @ 2021-05-15 10:19 RioTian 阅读(70) 评论(0) 推荐(0) 编辑
摘要:计数类 dp 可分为 计数 dp 和数位统计 dp。大多是用来统计方案数什么的,特别强调 不重不漏,在此还是根据各个题的特点将计数 dp 和数位 dp 分开整理。其实数位 dp 的题目会相对多很多… 计数dp 模板题 AcWing 900.整数划分 重点: 计数 dp、完全背包问题抽象 首先模拟下样 阅读全文
posted @ 2021-05-14 18:57 RioTian 阅读(135) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 dp[n][0][0]+dp[n][1][0] 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 阅读全文
posted @ 2021-05-13 23:25 RioTian 阅读(74) 评论(0) 推荐(0) 编辑
摘要:1.换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的。 银行的工作人员有点为难, 阅读全文
posted @ 2021-05-13 20:40 RioTian 阅读(383) 评论(3) 推荐(0) 编辑
摘要:补题链接:Here 算法相关文章:主席树 显然是可以离线之后fenwick维护。 因为不喜欢离线,所以直接主席树了。 每次找到对应区间,然后相当于就是区间sum的问题了。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
posted @ 2021-05-13 20:23 RioTian 阅读(62) 评论(0) 推荐(0) 编辑
摘要:本文较为详细地介绍了在Windows系统下,如何配置Sublime Text的C编译运行环境。目前实现了了可以在Sublime Text按下快捷键后,调出CMD或者终端来运行C/C程序,从而解决了Sublime Text无法接收输入的问题。 另外本文也介绍了一些Sublime Text的使用和用户配 阅读全文
posted @ 2021-05-12 21:47 RioTian 阅读(4706) 评论(1) 推荐(0) 编辑
摘要:本篇解题记录题源来自 AcWing 的 Summer 每日一题 补题链接:Here 2021/07/01 done Week 1 星期一 AcWing 3485. 最大异或和 (Hard 思路 先求出前i个数的异或和sum[i],再在大小为m的滑动窗口内进行trie. \(\mathcal{O}(n 阅读全文
posted @ 2021-05-12 18:47 RioTian 阅读(292) 评论(1) 推荐(0) 编辑
摘要:部分题目示意图来自网络,所以会带水印 最后编辑时间: 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-12 16:41 RioTian 阅读(937) 评论(0) 推荐(0) 编辑
摘要:个人代码约定 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { // 编写核心代码 } int main() { ios::sync_with_stdio(false), cin.ti 阅读全文
posted @ 2021-05-11 21:14 RioTian 阅读(1091) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Century 整除 200 并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出 AiAj 为 200 的倍数的个数,转化为贡献值即可 using ll = l 阅读全文
posted @ 2021-05-11 16:57 RioTian 阅读(131) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 计数DP讲解:Here 这是一个计数类的dp dp[i][j]表示前i个数字中,删除j个元素的方案数 很容易得到转移方程:f[i][j]=f[i1][j1]+dp[i1][j] 意思就是前i个删除j个,要么从前i-1个中删除了j-1个,等于第i个 阅读全文
posted @ 2021-05-11 14:49 RioTian 阅读(69) 评论(0) 推荐(0) 编辑
摘要:部分题目示意图来自网络,所以会带水印 最后编辑时间: 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-10 19:30 RioTian 阅读(149) 评论(0) 推荐(0) 编辑
摘要:1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 阅读全文
posted @ 2021-05-10 19:28 RioTian 阅读(243) 评论(0) 推荐(0) 编辑
摘要:1.积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分... 阅读全文
posted @ 2021-05-10 19:25 RioTian 阅读(263) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 首先必须理解到这是一道背包问题,但直接写背包肯定是错的,因为这里多了一个时间的限制:物品价值随时间变化 同样是背包但是先进背包和后进背包有区别 因此需要考虑贪心策略下背包 对于两个物体 A,B 先取 A 物体比先取B 物体优 数学表达 \[ a_i- b_i 阅读全文
posted @ 2021-05-10 18:57 RioTian 阅读(70) 评论(0) 推荐(0) 编辑
摘要:[原] E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins University Applied Physics Laboratory *[译]* EXP 2017-12-29 注意 由于原文使用了“m皇后”进行描述,所以本文从现在开始也使用“m 阅读全文
posted @ 2021-05-08 17:45 RioTian 阅读(1183) 评论(0) 推荐(0) 编辑
摘要:当我们在C++执行一个输出语句时,在输出语句最后可以使用 std::endl 或 \n 建立一个新行。 但这两种换行方式对程序有不同的影响。 std::endl 它在建立一个新的行的同时,还会自动刷新输出缓冲区flush( )。 \n 它仅仅是建立一个新的行,并不会刷新输出缓冲区。 下面看一段小程序 阅读全文
posted @ 2021-05-08 17:23 RioTian 阅读(910) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 思维不够,看到这种陌生的题目无从下手. 这题应该做过一次的人会觉得它其实并不难. 主要思想:把边权->点权. 这样做的好处是,无论你怎么分配点权,在环内的异或值一定为 0 (前提是环内的一定合法.) 做题步骤也是围绕这些性质来的. 首先判断给定的点是否有矛盾,就是你给一个 阅读全文
posted @ 2021-05-08 11:15 RioTian 阅读(112) 评论(0) 推荐(0) 编辑
摘要:学习自AcWing的一位学长的分享和《算法竞赛进阶指南》 斜率优化DP的前置知识点:求过两点的一次函数的斜率… 已知两点 (x1,y1),(x2,y2) 对于待定方程:y=kx+bk=y1y2x2x1 故事围绕着《算 阅读全文
posted @ 2021-05-08 10:41 RioTian 阅读(167) 评论(1) 推荐(0) 编辑
摘要:关于此题,我们分析一下: 一个区间第k大的数不小于x的条件是什么? 答案就是一个区间内不小于x的数的个数不小于k 那么,我们就会发现,我们其实并不需要知道每个数的值,实际上对我们有用的只有每个数与x的大小关系,然后,我们就可以直接用贡献法计算。 我们把所有值不下于x的赋为1,剩下的赋为0,那么,二分 阅读全文
posted @ 2021-05-08 09:59 RioTian 阅读(60) 评论(0) 推荐(0) 编辑
摘要:51鸽了几天,有几场比赛的题解还没发布,今天晚上会补上的 1520A. Do Not Be Distracted! 问题分析 模拟,如果存在已经出现的连续字母段则输出NO using ll = long long; void solve() { int n; string s; cin >> n > 阅读全文
posted @ 2021-05-06 08:57 RioTian 阅读(128) 评论(0) 推荐(1) 编辑
摘要:1519A. Red and Blue Beans 问题简述 给定 r 个红豆,b 个蓝豆,差值 d ,要求我们进行为红蓝豆分组,使得红豆和蓝豆绝对值差值不大于 d ,即:一个红豆最多与 d+1 个蓝豆组合,反之亦然 问题分析 设数量小的豆子为 x 阅读全文
posted @ 2021-05-01 11:03 RioTian 阅读(99) 评论(0) 推荐(0) 编辑

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