RioTian - 博客园

2021年5月11日

KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200）（AB水题，C思维，D搜索，E DP）

摘要：补题链接：Here A - Century 整除 $200$ 并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出 $A_i - A_j$ 为 200 的倍数的个数，转化为贡献值即可 using ll = l 阅读全文

posted @ 2021-05-11 16:57 RioTian 阅读(126) 评论(0) 推荐(0) 编辑

【每日一题】23.Removal (计数DP)

摘要：补题链接：Here 计数DP讲解：Here 这是一个计数类的dp dp[i][j]表示前i个数字中，删除j个元素的方案数很容易得到转移方程：$f[i][j] = f[i - 1][j - 1] + dp[i - 1][j]$ 意思就是前i个删除j个，要么从前i-1个中删除了j-1个，等于第i个阅读全文

posted @ 2021-05-11 14:49 RioTian 阅读(68) 评论(0) 推荐(0) 编辑

2021年5月10日

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

摘要：部分题目示意图来自网络，所以会带水印最后编辑时间： 2021年5月12日统一声明如果不写默认带有常用头文件如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文

posted @ 2021-05-10 19:30 RioTian 阅读(148) 评论(0) 推荐(0) 编辑

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

摘要： 1.一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。阅读全文

posted @ 2021-05-10 19:28 RioTian 阅读(234) 评论(0) 推荐(0) 编辑

2015年第六届蓝桥杯B组 C/C++决赛题解

摘要： 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 阅读(255) 评论(0) 推荐(0) 编辑

【每日一题】22.美味菜肴 ( 01背包变种问题 )

摘要：补题链接：Here 首先必须理解到这是一道背包问题，但直接写背包肯定是错的，因为这里多了一个时间的限制：物品价值随时间变化同样是背包但是先进背包和后进背包有区别因此需要考虑贪心策略下背包对于两个物体 $A,B$ 先取 $A$ 物体比先取$B$ 物体优数学表达 \[ a_i- b_i 阅读全文

posted @ 2021-05-10 18:57 RioTian 阅读(70) 评论(0) 推荐(0) 编辑

2021年5月8日

【译】N 皇后问题 – 构造法原理与证明时间复杂度O(1)

摘要： [原] 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 阅读(1131) 评论(0) 推荐(0) 编辑

C++ 的两种换行符区别

摘要：当我们在C++执行一个输出语句时，在输出语句最后可以使用 std::endl 或 \n 建立一个新行。但这两种换行方式对程序有不同的影响。 std::endl 它在建立一个新的行的同时，还会自动刷新输出缓冲区flush( )。 \n 它仅仅是建立一个新的行，并不会刷新输出缓冲区。下面看一段小程序阅读全文

posted @ 2021-05-08 17:23 RioTian 阅读(864) 评论(0) 推荐(0) 编辑

【每日一题】21.边的染色（DFS连通图 + 思维）

摘要：补题链接：Here 思维不够,看到这种陌生的题目无从下手. 这题应该做过一次的人会觉得它其实并不难. 主要思想:把边权->点权. 这样做的好处是,无论你怎么分配点权,在环内的异或值一定为 $0$ (前提是环内的一定合法.) 做题步骤也是围绕这些性质来的. 首先判断给定的点是否有矛盾,就是你给一个阅读全文

posted @ 2021-05-08 11:15 RioTian 阅读(109) 评论(0) 推荐(0) 编辑

【算法学习笔记】斜率优化DP

摘要：学习自AcWing的一位学长的分享和《算法竞赛进阶指南》斜率优化DP的前置知识点：求过两点的一次函数的斜率… 已知两点 $(x_1,y_1),(x_2,y_2)$ 对于待定方程：$y = kx + b \to k = \frac{y_1 - y_2}{x_2 - x_1}$ 故事围绕着《算阅读全文

posted @ 2021-05-08 10:41 RioTian 阅读(164) 评论(1) 推荐(0) 编辑

【每日一题】20.K-th Number (二分 + 尺取）

摘要：关于此题，我们分析一下：一个区间第k大的数不小于x的条件是什么？答案就是一个区间内不小于x的数的个数不小于k 那么，我们就会发现，我们其实并不需要知道每个数的值，实际上对我们有用的只有每个数与x的大小关系，然后，我们就可以直接用贡献法计算。我们把所有值不下于x的赋为1，剩下的赋为0，那么，二分阅读全文

posted @ 2021-05-08 09:59 RioTian 阅读(60) 评论(0) 推荐(0) 编辑

2021年5月6日

Codeforces Round #719 (Div. 3) A~E题解

摘要： 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) 编辑

2021年5月1日

Educational Codeforces Round 108 (Rated for Div. 2) （A思维，Bmath，C前缀和，D枚举）

摘要： 1519A. Red and Blue Beans 问题简述给定 $r$ 个红豆，$b$ 个蓝豆，差值 $d$ ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 $d$ ，即：一个红豆最多与 $d + 1$ 个蓝豆组合，反之亦然问题分析设数量小的豆子为 $x$ 阅读全文

posted @ 2021-05-01 11:03 RioTian 阅读(96) 评论(0) 推荐(0) 编辑

2021年4月29日

第十二届蓝桥杯C++B组 A~H题题解

摘要：本次题解格式参考墨羽魂韶本文所用的试题: 第十二届蓝桥杯大赛软件赛省赛_CB.pdf 最后编辑时间 2021年4月29日 21:27:46 2022 年 4月 8号 15点13分填空题答案速览统一声明如果不写默认带有常用头文件如果不表明主函数默认表示在 void solve(){} 默认阅读全文

posted @ 2021-04-29 21:39 RioTian 阅读(822) 评论(0) 推荐(0) 编辑

【每日一题】18.华华给月月准备礼物（水题，二分）

摘要：补题链接：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 阅读(49) 评论(0) 推荐(0) 编辑

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