
算法我的神!
文章平均质量分 75
刷题日记(向强神看齐)
幸福西西弗斯
莫忘少年凌云志,仍许天下第一流
展开
-
蓝桥杯夺奖班 | 如何如何搞定模拟题(上)
我们可以枚举从 2000 年 1 月 1日到 2020 年 10 月 1 日的所有日期:用 y、m、d 分表表示当前枚举的年、月、日,那么当 d=1 为月初,否则不为月初。先循环,每一次循环输入一个数,紧接着判断数是否满足优秀或者几个的条件,由于要计算优秀率和及格率,我们需要在判断语句里面 有cnt++(用来记录一下及格和优秀的人数)。小蓝给学生们组织了一场考试,卷面总分为100 分,每个学生的得分都是一个0 到100 的整数。接下来n 行,每行包含一个0 至100 的整数,表示一个学生的得分。原创 2023-02-21 00:37:52 · 183 阅读 · 0 评论 -
算法竞赛 | 字符串转整数、整数转字符串 (第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组——特别数的和)
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 00),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 11 到 n 中,所有这样的数的和是多少?输入格式共一行,包含一个整数 n。输出格式共一行,包含一个整数,表示满足条件的数的和。数据范围1≤n≤1000040574上面这一段代码其实就是最常见的整数转字符串类型模板了下面我们看一下字符串转整型。原创 2023-01-30 00:13:16 · 230 阅读 · 1 评论 -
【算法竞赛 5】动态规划 ——— 闫氏DP分析法(从集合角度来分析DP问题——01背包)
接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。集合 :所有只考虑前 i 个物品,且总体积不大于 j 的选法的集合。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每个物品只有两种状态,选或者不选,选法数量就是2的n次方种。一般是第一维是选取前 i 个物品,后面几维是限制条件。第 i 件物品的体积是 vi,价值是 wi。原创 2023-01-24 22:50:34 · 1169 阅读 · 0 评论 -
【递归与递推 4】AcWing95. 费解的开关 、AcWing 93. 递归实现组合型枚举、AcWing 1209. 带分数、AcWing 1208. 翻硬币
一共输出 n 行数据,每行有一个小于等于 6 的整数,它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。给定一些游戏的初始状态,编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。对于某一个游戏初始状态,若 6 步以内无法使所有灯变亮,则输出 −1。我们用数字 11 表示一盏开着的灯,用数字 00 表示关着的灯。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。原创 2023-01-17 19:22:51 · 140 阅读 · 0 评论