Loading

上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 85 下一页
2021年5月13日
2018年蓝桥杯B组C/C++国赛题解
摘要： 1.换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难， 阅读全文
posted @ 2021-05-13 20:40 RioTian 阅读(437) 评论(3) 推荐(0)
【每日一题】24.换个角度思考 （主席树）
摘要： 补题链接：Here 算法相关文章：主席树 显然是可以离线之后fenwick维护。 因为不喜欢离线，所以直接主席树了。 每次找到对应区间，然后相当于就是区间sum的问题了。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文
posted @ 2021-05-13 20:23 RioTian 阅读(74) 评论(0) 推荐(0)
2021年5月12日
将Sublime Text打造为轻量级的C++ IDE
摘要： 本文较为详细地介绍了在Windows系统下，如何配置Sublime Text的C编译运行环境。目前实现了了可以在Sublime Text按下快捷键后，调出CMD或者终端来运行C/C程序，从而解决了Sublime Text无法接收输入的问题。 另外本文也介绍了一些Sublime Text的使用和用户配 阅读全文
posted @ 2021-05-12 21:47 RioTian 阅读(6363) 评论(1) 推荐(0)
AcWing 每日一题 - Summer
摘要： 本篇解题记录题源来自 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 阅读(311) 评论(1) 推荐(0)
2019年第十届蓝桥杯国赛C++B组
摘要： 部分题目示意图来自网络，所以会带水印 最后编辑时间： 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-12 16:41 RioTian 阅读(1053) 评论(0) 推荐(0)
2021年5月11日
2020年第十一届蓝桥杯国赛个人题解
摘要： 个人代码约定 #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 阅读(1175) 评论(0) 推荐(0)
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 阅读(145) 评论(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 阅读(76) 评论(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 阅读(187) 评论(0) 推荐(0)
2016年第七届 蓝桥杯B组C/C++ 决赛题解
摘要： 1.一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 阅读全文
posted @ 2021-05-10 19:28 RioTian 阅读(293) 评论(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 阅读(320) 评论(0) 推荐(0)
【每日一题】22.美味菜肴 ( 01背包变种问题 )
摘要： 补题链接：Here 首先必须理解到这是一道背包问题，但直接写背包肯定是错的，因为这里多了一个时间的限制：物品价值随时间变化 同样是背包但是先进背包和后进背包有区别 因此需要考虑贪心策略下背包 对于两个物体 \(A,B\) 先取 \(A\) 物体比先取$B$ 物体优 数学表达 \[ a_i- b_i 阅读全文
posted @ 2021-05-10 18:57 RioTian 阅读(88) 评论(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 阅读(1398) 评论(0) 推荐(0)
C++ 的两种换行符区别
摘要： 当我们在C++执行一个输出语句时，在输出语句最后可以使用 std::endl 或 \n 建立一个新行。 但这两种换行方式对程序有不同的影响。 std::endl 它在建立一个新的行的同时，还会自动刷新输出缓冲区flush( )。 \n 它仅仅是建立一个新的行，并不会刷新输出缓冲区。 下面看一段小程序 阅读全文
posted @ 2021-05-08 17:23 RioTian 阅读(999) 评论(0) 推荐(0)
【每日一题】21.边的染色 （DFS连通图 + 思维）
摘要： 补题链接：Here 思维不够,看到这种陌生的题目无从下手. 这题应该做过一次的人会觉得它其实并不难. 主要思想:把边权->点权. 这样做的好处是,无论你怎么分配点权,在环内的异或值一定为 \(0\) (前提是环内的一定合法.) 做题步骤也是围绕这些性质来的. 首先判断给定的点是否有矛盾,就是你给一个 阅读全文
posted @ 2021-05-08 11:15 RioTian 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 85 下一页