常用算法代码模板与题单 | 0 - 模拟

【语法基础】

算法应用

题目来源 标题 难度 星级 考察算法 一句话思路总结
AcWing 461 金币
洛谷 B2002 Hello,World! 入门
洛谷 B2003 输出第二个整数 入门
洛谷 B2004 对齐输出 入门
洛谷 B2005 字符三角形 入门
洛谷 B2006 地球人口承载力估计 入门
洛谷 B2007 A+B问题 入门
洛谷 B2008 计算 (a+b)×c 的值 入门
洛谷 B2009 计算 (a+b) c 的值 入门
洛谷 B2010 带余除法 入门
洛谷 B2011 计算分数的浮点数值 入门
洛谷 B2012 甲流疫情死亡率 入门
洛谷 B2013 温度表达转化 入门
洛谷 B2014 与圆相关的计算 入门
洛谷 B2015 计算并联电阻的阻值 入门
洛谷 B2016 浮点数向零舍入 入门
洛谷 B2017 打印ASCII码 入门
洛谷 B2018 打印字符 入门
洛谷 B2019 整型与布尔型的转换 入门
洛谷 B2020 分糖果 入门
洛谷 B2021 输出保留 3 位小数的浮点数 入门
洛谷 B2022 输出保留 12 位小数的浮点数 入门
洛谷 B2023 空格分隔输出 入门
洛谷 B2024 输出浮点数 入门
洛谷 B2025 输出字符菱形 入门
洛谷 B2026 计算浮点数相除的余 入门
洛谷 B2027 计算球的体积 入门
洛谷 B2028 反向输出一个三位数 入门
洛谷 B2029 大象喝水 入门
洛谷 B2030 计算线段长度 入门
洛谷 B2031 计算三角形面积 入门
洛谷 B2033 A乘B 问题 入门
洛谷 B2034 计算 2 的幂 入门
洛谷 B2035 判断数正负 入门
洛谷 B2036 输出绝对值 入门
洛谷 B2037 奇偶数判断 入门
洛谷 B2038 奇偶 ASCII 值判断 入门
洛谷 B2039 整数大小比较 入门
洛谷 B2040 判断是否为两位数 入门
洛谷 B2041 收集瓶盖赢大奖 入门
洛谷 B2042 判断一个数能否同时被 3 和 5 整除 入门
洛谷 B2043 判断能否被 3,5,7 整除 入门
洛谷 B2044 有一门课不及格的学生 入门
洛谷 B2045 晶晶赴约会 入门
洛谷 B2046 骑车与走路 入门
洛谷 B2047 分段函数 入门
洛谷 B2048 计算邮资 入门
洛谷 B2049 最大数输出 入门
洛谷 B2050 三角形判断 入门
洛谷 B2051 点和正方形的关系 入门
洛谷 B2052 简单计算器 入门
洛谷 B2053 求一元二次方程 入门
洛谷 B2054 求平均年龄 入门
洛谷 B2055 均值 入门
洛谷 B2056 求整数的和与均值 入门
洛谷 B2057 最高的分数 入门
洛谷 B2058 奥运奖牌计数 入门
洛谷 B2059 奇数求和 入门
洛谷 B2060 满足条件的数累加 入门
洛谷 B2061 整数的个数 入门
洛谷 B2062 乘方计算 入门
洛谷 B2063 人口增长问题 入门
洛谷 B2064 斐波那契数列 入门
洛谷 B2065 鸡尾酒疗法 入门
洛谷 B2066 救援 入门
洛谷 B2067 药房管理 入门
洛谷 B2068 统计满足条件的 4 位数 入门
洛谷 B2069 求分数序列和 入门
洛谷 B2070 计算分数加减表达式的值 入门
洛谷 B2071 余数相同问题 入门
洛谷 B2072 分苹果 入门
洛谷 B2073 求小数的某一位 入门
洛谷 B2074 计算星期几 入门
洛谷 B2075 幂的末尾 入门
洛谷 B2076 球弹跳高度的计算 入门
洛谷 B2077 角谷猜想 入门
洛谷 B2078 含 k 个 3 的数 入门
洛谷 B2079 求出 e 的值 入门
洛谷 B2080 计算多项式的值 入门
洛谷 B2081 与 7 无关的数 入门
洛谷 B2082 数字统计 入门
洛谷 B2083 画矩形 入门
洛谷 B2085 第 n 小的质数 入门
洛谷 B2086 不定方程求解 入门
洛谷 B2087 与指定数字相同的数的个数 入门
洛谷 B2088 计算书费 入门
洛谷 B2089 数组逆序重存放 入门
洛谷 B2090 年龄与疾病 入门
洛谷 B2091 向量点积计算 入门
洛谷 B2092 开关灯 入门
洛谷 B2093 查找特定的值 入门
洛谷 B2094 不与最大数相同的数字之和 入门
洛谷 B2095 白细胞计数 入门
洛谷 B2096 直方图 入门
洛谷 B2097 最长平台 入门
洛谷 B2098 整数去重 入门
洛谷 B2099 矩阵交换行 入门
洛谷 B2100 同行列对角线的格 入门
洛谷 B2101 计算矩阵边缘元素之和 入门
洛谷 B2102 计算鞍点 入门
洛谷 B2103 图像相似度 入门
洛谷 B2104 矩阵加法 入门
洛谷 B2106 矩阵转置 入门
洛谷 B2107 图像旋转 入门
洛谷 B2108 图像模糊处理 入门
洛谷 B2111 基因相关性 入门
洛谷 B2112 石头剪子布 入门
洛谷 B2113 输出亲朋字符串 入门
洛谷 B2114 配对碱基链 入门
洛谷 B2115 密码翻译 入门
洛谷 B2123 字符串 p 型编码 入门
洛谷 B2125 最高分数的学生姓名 入门
洛谷 B2126 连续出现的字符 入门
洛谷 B2127 求正整数 2 和 n 之间的完全数 入门
洛谷 B2128 素数个数 入门
洛谷 B2129 最大数 max(x,y,z) 入门
洛谷 B2130 简单算术表达式求值 入门
洛谷 B2131 甲流病人初筛 入门
洛谷 B2132 素数对 入门
洛谷 B2133 我家的门牌号 入门
洛谷 B2134 质数的和与积 入门
洛谷 B2135 单词替换 入门
洛谷 B2136 素数回文数的个数 入门
洛谷 B2137 判决素数个数 入门
洛谷 B2138 最大质因子序列 入门
洛谷 B2140 二进制分类 入门
洛谷 B2149 求三角形面积 入门
洛谷 B2150 判断闰年 入门
洛谷 B2151 正常血压 入门
洛谷 B2152 分离整数的各个数 入门
洛谷 B2153 求阶乘的和 入门
洛谷 B2154 数1的个数 入门
洛谷 B2155 合法C标识符 入门
洛谷 B2156 最长单词 2 入门
洛谷 B2157 短信计费 入门
洛谷 B2158 谁考了第k名 入门
洛谷 B2159 成绩排序 入门
洛谷 B2606 圆的计算 入门
洛谷 B3639 T2点亮灯笼 入门
洛谷 B3652 渡荆门送别 入门
洛谷 B3661 排排队 入门
洛谷 B3662 山峰 入门
洛谷 B3679 Zone Selection 入门
洛谷 B3680 BAN-PICK 入门
洛谷 B3771 幸运数字 入门
洛谷 B3834 长方形面积 入门
洛谷 B3835 每月天数 入门
洛谷 [[B3836 百鸡问题]] 入门
洛谷 [[B3838 时间规划]] 入门
洛谷 [[B3839 累计相加]] 入门
洛谷 [[B3840 找素数]] 入门
洛谷 [[B3841 自幂数判断]] 入门
洛谷 B3844 画正方形 入门
洛谷 [[B3845 勾股数]] 入门
洛谷 B3846 闰年求和 入门
洛谷 [[B3847 当天的第几秒]] 入门
洛谷 B3848 逛商场 入门
洛谷 B3849 进制转换 入门
洛谷 [[B3863 买文具]] 入门
洛谷 [[B3864 小明的幸运数]] 入门
洛谷 [[B3865 小杨的X字矩阵]] 入门
洛谷 [[B3866 数字黑洞]] 入门
洛谷 [[B3867 小杨的储蓄]] 入门
洛谷 [[B3868 进制判断]] 入门
洛谷 [[B3921 小杨的考试]] 入门
洛谷 [[B3922 小杨报数]] 入门
洛谷 [[B3923 小杨做题]] 入门
洛谷 [[B3924 小杨的H字矩阵]] 入门
洛谷 [[B3926 单位转换]] 入门
洛谷 B3952 小杨买书 入门
洛谷 B3953 找因数 入门
洛谷 [[B3954 乘法问题]] 入门
洛谷 [[B3955 小杨的日字矩阵]] 入门
洛谷 [[B3957 完全平方数]] 入门
洛谷 B3973 小 S 大战小 Q 入门
洛谷 B3974 放行李 入门
洛谷 [[B3984 编程学习]] 入门
洛谷 B3987 朋友数列 入门
洛谷 B4000 休息时间 入门 时间单位转换(统一秒数 + 除模分解) 将开始时刻 \(h:m:s\) 统一转换为总秒数 now = h*3600 + m*60 + s,加上 \(k\) 秒后通过 hh = now/3600mm = now%3600/60ss = now%60 分解回时分秒输出,时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 [[B4002 平方之和]] 入门
洛谷 [[B4007 计数]] 入门
洛谷 B4011 speech 入门
洛谷 B4021 于抑郁中支持 入门
洛谷 B4030 距离 入门
洛谷 B4034 小杨购物 入门 整数除法(分组计数) 每组包含 1 个商品 A 和 1 个商品 B,成本为 \(a + b\),用总钱数 \(n\) 除以每组成本 \(a + b\) 的整数商即为最多购买组数,时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 B4045 同桌 入门
洛谷 B4047 校门外的施工 入门
洛谷 B4062 温度转换 入门 公式计算 + 条件判断 \(C = K - 273.15\)\(F = C \times 1.8 + 32\) 链式转换,若 \(F > 212\) 输出 Temperature is too high!,否则用 printf("%.2lf") 保留两位小数输出 \(C\)\(F\),时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 [[B4072 小明的照片]] 入门
洛谷 [[B4073 快递费用]] 入门
洛谷 [[B4074 统计成绩]] 入门
洛谷 B4083 区区泥土也妄想夺走我的专属宝物 入门
洛谷 B4108 铅笔 2 入门
洛谷 B4123 检票 入门
洛谷 B4151 成绩分化 入门
洛谷 B4154 计算器 入门
洛谷 B4232 4-5年级组第3题 入门
洛谷 B4233 4-5年级组第4题 入门
洛谷 B4236 4-5年级组第7题 入门
洛谷 B4246 环形游走 入门
洛谷 B4258 四舍五入 入门 数位分解 + 条件判断 提取个位数 gw = x % 10 和十位以上部分 sw = x / 10,若 gw < 5 则输出 sw * 10(舍去),否则输出 (sw + 1) * 10(进一),逐数处理,时间复杂度 \(O(n)\),空间复杂度 \(O(1)\)
洛谷 B4259 等差矩阵 入门
洛谷 B4270 特殊运算符 入门
洛谷 B4300 看书 入门
洛谷 B4354 假期阅读 入门 基础数学比较 计算总阅读能力 \(k \cdot t\) 与总页数 \(n\) 的大小关系,取较小值输出(min(n, k * t)),时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 B4355 值日 入门 欧几里得算法(GCD)求最小公倍数(LCM) 两人同时值日的天数即 \(m\)\(n\) 的最小公倍数,用辗转相除法计算 \(\gcd(m, n)\),再由 \(\text{lcm}(m, n) = m \times n / \gcd(m, n)\) 得答案,时间复杂度 \(O(\log(\min(m, n)))\),空间复杂度 \(O(1)\)
洛谷 [[B4356 数三角形]] 入门
洛谷 B4375 庆典序列 入门
洛谷 B4376 茶具套装 入门
洛谷 [[B4409 商店折扣]] 入门
洛谷 [[B4410 金字塔]] 入门
洛谷 [[B4411 优美的数字]] 入门
洛谷 [[B4445 小杨的爱心快递]] 入门
洛谷 [[B4446 手机电量显示]] 入门
洛谷 [[B4447 环保能量球]] 入门
洛谷 [[B4448 黄金格]] 入门
洛谷 [[B4450 小杨的智慧购物]] 入门
洛谷 B4495 交朋友 入门 直接模拟 依次比较 \(H_2,H_3,H_4\)\(H_1\) 的身高差绝对值,维护差值最小且身高较矮的答案,时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 B4496 数字替换 入门 直接模拟 / 数学判定 遍历区间 \([l,r]\),对每个数 \(x\)int(sqrt(x)) * int(sqrt(x)) == x 判定是否为完全平方数,统计个数,时间复杂度 \(O(r-l+1)\),空间复杂度 \(O(1)\)
洛谷 B4497 数数 入门 直接模拟 / 数位统计 枚举区间 \([L,R]\) 中每个数,用 while(x) 逐位取余统计数字 2 的个数,恰好为 3 则计数,时间复杂度 \(O((R-L+1) \cdot \log_{10}R)\),空间复杂度 \(O(1)\)
洛谷 B4498 画画 入门 直接模拟 / 二维数组遍历 先初始化 \(n \times n\) 数组全为 *,再覆盖边框(第一/末行填 -,第一/末列填 `\
洛谷 B4499 二进制回文串 入门 ⭐⭐ 进制转换 + 回文判断 枚举 \(1 \sim n\) 中每个数,调用 Dtom 函数转二进制字符串,与原串反转后比较判断是否回文,时间复杂度 \(O(n \cdot \log_2 n)\),空间复杂度 \(O(\log_2 n)\)
洛谷 P8225 天才⑨与天才拆分 入门
洛谷 B2084 质因数分解 普及-
洛谷 B2105 矩阵乘法 普及-
洛谷 B2139 区间内的真素数 普及-
洛谷 B2141 确定进制 普及-
洛谷 B2143 进制转换 普及-
洛谷 B2160 病人排序 普及-
洛谷 B3827 高考组题 普及-
洛谷 [[B3837 画三角形]] 普及-
洛谷 [[B3842 春游]] 普及-
洛谷 B4260 时间跨越 普及-
洛谷 [[B4412 菱形]] 普及-
洛谷 B4558 身高体重指数 普及- ⭐⭐ 结构体排序 / 自定义比较器 用结构体封装每个小朋友的 BMI(1.0*w[i]/(h[i]*h[i]))和原始编号,自定义 cmp 按 BMI 降序排列后输出编号,时间复杂度 \(O(n \log n)\),空间复杂度 \(O(n)\)

【模拟】

算法应用

题目来源 标题 难度 星级 考察算法 一句话思路总结
AcWing 62 丑数
AcWing 441 数字统计
AcWing 462 扫雷游戏
AcWing 2767 优秀的拆分
AcWing 3796 凑平方
AcWing 6122 农夫约翰的奶酪块
AcWing 6123 哞叫时间
洛谷 AT_abc002_1 正直者 入门
洛谷 AT_abc317_a Potions 入门
洛谷 AT_abc334_a Christmas Present 入门
洛谷 AT_abc335_b Tetrahedral Number 入门
洛谷 AT_abc336_b CTZ 入门
洛谷 AT_abc337_a Scoreboard 入门
洛谷 AT_abc337_c Lining Up 2 入门
洛谷 AT_abc339_b Langton's Takahashi 入门
洛谷 AT_abc340_a Arithmetic Progression 入门
洛谷 AT_abc340_b Append 入门
洛谷 AT_abc349_a Zero Sum Game 入门
洛谷 AT_abc350_a Past ABCs 入门
洛谷 AT_abc350_b Dentist Aoki 入门
洛谷 AT_abc351_a The bottom of the ninth 入门
洛谷 AT_abc351_b Spot the Difference 入门
洛谷 AT_abc352_a AtCoder Line 入门
洛谷 AT_abc355_a Whot Ate the Cake 入门
洛谷 AT_abc356_a Subsegment Reverse 入门
洛谷 AT_abc356_b Nutrients 入门
洛谷 AT_abc357_a Sanitize Hands 入门
洛谷 AT_abc357_b Uppercase and Lowercase 入门
洛谷 AT_abc358_a Welcome to AtCoder Land 入门
洛谷 AT_abc358_b Ticket Counter 入门
洛谷 AT_abc359_a Count Takahashi 入门
洛谷 AT_abc359_b Couples 入门
洛谷 AT_abc360_a A Healthy Breakfast 入门
洛谷 AT_abc361_a Insert 入门
洛谷 AT_abc362_a Buy a Pen 入门
洛谷 AT_abc363_a Piling Up 入门
洛谷 AT_abc375_b Traveling Takahashi Prblem 入门
洛谷 AT_abc379_a Cyclic 入门
洛谷 AT_abc381_a 11 22 String 入门
洛谷 AT_abc382_a Daily Cookie 入门
洛谷 AT_abc383_a Humidifier 1 入门
洛谷 AT_abc384_b ARC Division 入门
洛谷 AT_abc385_a Equally 入门
洛谷 AT_abc386_a Full House 2 入门
洛谷 AT_abc387_a Happy New Year 2025 入门
洛谷 AT_abc387_b 9x9 Sum 入门
洛谷 AT_abc388_a UPC 入门
洛谷 AT_abc388_b Heavy Snake 入门
洛谷 AT_abc389_a 9x9 入门
洛谷 AT_abc389_b tcaF 入门
洛谷 AT_abc390_a 12435 入门
洛谷 AT_abc391_c Pigeonhole Query 入门
洛谷 AT_abc392_a Shuffled Equation 入门
洛谷 AT_abc392_b Who is Missing 入门
洛谷 AT_abc394_a 22222 入门
洛谷 AT_abc395_a Strictly Increasing 入门
洛谷 AT_abc395_b Make Target 入门
洛谷 AT_abc396_a Triple Four 入门
洛谷 AT_abc397_a Thermometer 入门
洛谷 AT_abc398_b Full House 3 入门
洛谷 AT_abc400_a ABC400 Party 入门
洛谷 AT_abc400_b Sum of Geometric Series 入门
洛谷 AT_abc401_a Status Code 入门
洛谷 AT_abc401_b Unauthorized 入门
洛谷 AT_abc404_a Not Found 入门
洛谷 AT_abc405_a Is it rated 入门
洛谷 AT_abc405_b Not All 入门
洛谷 AT_abc406_a Not Acceptable 入门
洛谷 AT_abc408_a Timeout 入门
洛谷 AT_abc408_b Compression 入门
洛谷 AT_abc409_b Citation 入门
洛谷 AT_abc410_a G1 入门
洛谷 AT_abc410_b Reverse Proxy 入门
洛谷 AT_abc411_b Distance Table 入门
洛谷 AT_abc412_a Task Failed Successfully 入门
洛谷 AT_abc413_a Content Too Large 入门
洛谷 AT_abc414_a Streamer Takahashi 入门
洛谷 AT_abc415_a Unsupported Type 入门
洛谷 AT_abc415_b Pick Two 入门
洛谷 AT_abc420_a What month is it 入门
洛谷 AT_abc420_b Most Minority 入门
洛谷 AT_abc421_a Misdelivery 入门
洛谷 AT_abc422_b Looped Rope 入门
洛谷 AT_abc423_b Locked Rooms 入门
洛谷 AT_abc424_a Isosceles 入门
洛谷 AT_abc424_b Perfect 入门
洛谷 AT_abc425_a Sigma Cubes 入门
洛谷 AT_abc427_a ABC - AC 入门
洛谷 AT_abc428_a Grandma's Footsteps 入门
洛谷 AT_abc435_b No-Divisible Range 入门
洛谷 AT_abc437_a Feet 入门
洛谷 AT_abc437_b Tombola 入门
洛谷 AT_abc438_a First Contest of the Year 入门
洛谷 AT_abc439_a 2n - 2n 入门
洛谷 AT_abc440_a Octave 入门
洛谷 AT_abc441_a Black Square 入门
洛谷 AT_abc451_b Personnel Change 入门
洛谷 AT_abc460_a Mod While Positive 入门
洛谷 AT_abc461_a Armor 入门
洛谷 AT_abc461_b The Honest Woodcutters 入门
洛谷 AT_abc463_b Train Reservation 入门
洛谷 AT_abc464_b Crop 入门
洛谷 B4001 立方数 入门 枚举验证(立方根上界) \(i=1\) 开始枚举,若 i*i*i == n 则标记为立方数并 break,若 i*i*i > n 可提前终止,最终根据标志位输出 YesNo,枚举上界实际为 \(\sqrt[3]{n}\),时间复杂度 \(O(\sqrt[3]{n})\),空间复杂度 \(O(1)\)
洛谷 B4037 小杨的N字矩阵 入门
洛谷 B4064 寻找数字 入门
洛谷 B4065 数位和 入门
洛谷 [[B4066 数字替换]] 入门
洛谷 [[B4076 随机数]] 入门
洛谷 [[B4078 统计成绩]] 入门
洛谷 B4137 幸运数字 入门
洛谷 B4264 二阶矩阵 入门
洛谷 [[B4413 数组清零]] 入门
洛谷 B4551 去旅行 入门 直接模拟 读入四个价格,计算三种方案总价(直飞 \(a\)、高铁+飞机 \(b+c\)、高铁+高铁 \(b+d\)),用 min({a, b+c, b+d}) 取最小值输出,时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 B4552 交税 入门 直接模拟 / 分段函数 循环 12 个月,每月若报酬 \(x > 800\) 则累加 \((x-800) \times 0.2\),最后 printf("%.2lf", ans) 保留两位小数输出,时间复杂度 \(O(1)\),空间复杂度 \(O(1)\)
洛谷 B4553 完全平方数计数 入门 直接模拟 / 数学判定 遍历区间 \([l,r]\),对每个数 \(x\)int(sqrt(x)) * int(sqrt(x)) == x 判定是否为完全平方数,统计个数,时间复杂度 \(O(r-l+1)\),空间复杂度 \(O(1)\)
洛谷 B4555 加密 入门 直接模拟 / 查找表映射 map(或数组)建立 \(0 \sim 9\) 的映射表,读入待加密数字后逐位查表输出,时间复杂度 \(O(n)\),空间复杂度 \(O(n)\)
洛谷 CF271A 美好的一年(Beautiful year) 入门
洛谷 P1001 A+B Problem 入门
洛谷 P1046 陶陶摘苹果 入门
洛谷 P1047 校门外的树 入门
洛谷 P1085 不高兴的津津 入门
洛谷 P1089 津津的储蓄计划 入门
洛谷 P1161 开灯 入门
洛谷 P1179 数字统计 入门
洛谷 [[P1201 贪婪的送礼者]] 入门
洛谷 P1307 数字反转 入门
洛谷 P1319 压缩技术 入门
洛谷 P1320 压缩技术(续集版) 入门
洛谷 P1420 最长连号 入门
洛谷 P1421 小玉买文具 入门
洛谷 P1422 小玉家的电费 入门
洛谷 P1423 小玉在游泳 入门
洛谷 P1424 小鱼的航程(改进版) 入门
洛谷 P1427 小鱼的数字游戏 入门
洛谷 P1428 小鱼比可爱 入门
洛谷 P1548 棋盘问题 入门
洛谷 P1554 梦中的统计 入门
洛谷 P1614 爱与愁的心痛 入门
洛谷 P1697 Lifeguards 入门
洛谷 P1720 月落乌啼算钱 入门
洛谷 P1789 插火把 入门
洛谷 P1909 买铅笔 入门
洛谷 P1980 计数问题 入门
洛谷 P2550 彩票摇奖 入门
洛谷 P2637 第一次,第二次,成交 入门
洛谷 P2670 扫雷游戏 入门
洛谷 P2911 Bovine Bones 入门
洛谷 [[P2956 The Robot Plow]] 入门
洛谷 P3954 成绩 入门
洛谷 P4414 ABC 入门
洛谷 P5703 苹果采购 入门
洛谷 P5704 字母转换 入门
洛谷 P5705 数字反转 入门
洛谷 P5706 再分肥宅水 入门
洛谷 P5708 三角形面积 入门
洛谷 P5709 苹果和虫子 入门
洛谷 P5710 数的性质 入门
洛谷 P5711 闰年判断 入门
洛谷 P5712 Apples 入门
洛谷 P5713 洛谷团队系统 入门
洛谷 P5714 肥胖问题 入门
洛谷 P5715 三位数排序 入门
洛谷 P5716 月份天数 入门
洛谷 P5717 三角形分类 入门
洛谷 P5718 找最小值 入门
洛谷 P5719 分类平均 入门
洛谷 P5720 一尺之棰 入门
洛谷 P5721 数字直角三角形 入门
洛谷 P5722 数列求和 入门
洛谷 P5724 求极差 入门
洛谷 P5725 求三角形 入门
洛谷 P5727 冰雹猜想 入门
洛谷 P5728 旗鼓相当的对手 入门
洛谷 P5729 工艺品制作 入门
洛谷 P5731 蛇形方阵 入门
洛谷 P5732 杨辉三角 入门
洛谷 P5735 距离函数 入门
洛谷 P5737 闰年展示 入门
洛谷 P5743 猴子吃桃 入门
洛谷 P5744 培训 入门
洛谷 [[P5831 Cow Gymnastics]] 入门
洛谷 [[P6206 Another Cow Number Game]] 入门
洛谷 P6565 最急救助 入门
洛谷 P7071 优秀的拆分 入门
洛谷 [[P8090 Herdle]] 入门
洛谷 P8254 王国比赛 入门
洛谷 P8813 乘方 入门
洛谷 P9389 烂柯杯 入门
洛谷 [[P9940 Uddered but not Herd]] 入门
洛谷 [[P9955 Do You Know Your ABCs]] 入门
洛谷 P10372 家庭作业 入门
洛谷 P10575 下一次相遇 入门
洛谷 P10696 写都写了,交一发吧 入门
洛谷 P11033 宾果游戏 入门
洛谷 P11213 竹竿 入门
洛谷 P11227 扑克牌 入门
洛谷 P11542 有人吗 入门
洛谷 P11559 嗯欧哎 入门
洛谷 P11641 分数 入门
洛谷 AT_abc317_b MissingNo 普及-
洛谷 AT_abc319_b Measure 普及-
洛谷 AT_abc333_c Repunit Trio 普及-
洛谷 AT_abc335_d Loong and Takahashi 普及-
洛谷 AT_abc336_c Even Digits 普及-
洛谷 AT_abc338_c Leftover Recipes 普及-
洛谷 AT_abc341_c Takahashi Gets Lost 普及-
洛谷 AT_abc342_c Many Replacement 普及-
洛谷 AT_abc344_c A+B+C 普及-
洛谷 AT_abc349_c Airpot Code 普及-
洛谷 AT_abc363_b Japanese Cursed Doll 普及-
洛谷 AT_abc372_c Count ABC Again 普及-
洛谷 AT_abc377_c Avoid Knight Attack 普及-
洛谷 AT_abc378_c Repeating 普及-
洛谷 AT_abc380_c Move Segment 普及-
洛谷 AT_abc383_b Humidifier 2 普及-
洛谷 AT_abc385_c Illuminate Buildings 普及-
洛谷 AT_abc390_c Paint to make a rectangle 普及-
洛谷 AT_abc392_c Bib 普及-
洛谷 AT_abc394_d Colorful Bracket Sequence 普及-
洛谷 AT_abc395_c Shortest Duplicate 普及-
洛谷 AT_abc396_b Card Pie 普及-
洛谷 AT_abc402_c Dislike Foods 普及-
洛谷 AT_abc409_c Equilateral Triangle 普及-
洛谷 AT_abc410_c Rotatable Array 普及-
洛谷 AT_abc411_c Black Intervals 普及-
洛谷 AT_abc417_b Search and Delete 普及-
洛谷 AT_abc420_c Sum of Min Query 普及-
洛谷 AT_abc426_c Upgrade Required 普及-
洛谷 AT_abc436_b Magic Square 普及-
洛谷 AT_abc436_c 2x2 Placing 普及-
洛谷 AT_abc443_c Chokutter Addiction 普及-
洛谷 [[B3851 图像压缩]] 普及-
洛谷 [[B3869 进制转换]] 普及-
洛谷 [[B3870 变长编码]] 普及-
洛谷 [[B3925 小猫分鱼]] 普及-
洛谷 B3940 填幻方 普及-
洛谷 B4036 数位之和 普及-
洛谷 B4040 黑白方块 普及-
洛谷 B4068 Recaman 普及-
洛谷 [[B4075 11的倍数]] 普及-
洛谷 B4263 荒地开垦 普及-
洛谷 B4378 矩阵圈层90度交错旋转 普及-
洛谷 [[B4397 第二题]] 普及-
洛谷 [[B4414 日历制作]] 普及-
洛谷 [[B4451 建造]] 普及-
洛谷 [[B4501 山之谷]] 普及- 模拟 + 方向枚举 定义 \(8\) 个方向向量遍历每个单元格的相邻位置,检查是否存在海拔严格小于当前单元格的邻居,若不存在则该单元格为山谷,cnt++,边界内邻居通过 nx∈[1,N] && ny∈[1,M] 过滤,发现不满足条件立即 break 剪枝,时间复杂度 \(O(N \cdot M)\),空间复杂度 \(O(N \cdot M)\)
洛谷 B4554 菱形 普及- ⭐⭐ 直接模拟 / 对称绘制 初始化 \((2n-1) \times (2n-1)\) 画布全为 .,用双指针 \(l,r\) 从中心列向两侧扩展,上半部分(行 \(1 \sim n\))和下半部分(行 \(2n-1 \sim n\))分别在 \((i,l)\)\((i,r)\) 标记 +,输出画布,时间复杂度 \(O(n^2)\),空间复杂度 \(O(n^2)\)
洛谷 B4557 扫雷 普及- ⭐⭐ 二维网格模拟 / 八方向枚举 用数组标记雷区,对每个非雷区位置枚举 8 个方向统计相邻雷数,雷区输出 * 非雷区输出计数,时间复杂度 \(O(n \cdot m \cdot 8 + q) = O(nm)\),空间复杂度 \(O(nm)\)
洛谷 CF1534A Colour the Flag 普及-
洛谷 P1003 铺地毯 普及-
洛谷 P1008 三连击 普及-
洛谷 P1014 Cantor表 普及-
洛谷 P1042 乒乓球 普及-
洛谷 P1051 谁拿了最多奖学金 普及-
洛谷 P1067 多项式输出 普及-
洛谷 P1086 花生采摘 普及-
洛谷 P1088 火星人 普及-
洛谷 P1098 字符串的展开 普及-
洛谷 P1149 火柴棒等式 普及-
洛谷 [[P1206 回文平方数]] 普及-
洛谷 [[P1207 双重回文数]] 普及-
洛谷 [[P1211 牛式]] 普及-
洛谷 P1328 生活大爆炸版石头剪刀布 普及-
洛谷 [[P1467 循环数Runaround Numbers]] 普及-
洛谷 P1540 机器翻译 普及-
洛谷 P1563 玩具谜题 普及-
洛谷 P1599 结算日 普及-
洛谷 P1618 三连击(升级版) 普及-
洛谷 [[P1677 HoofBall]] 普及-
洛谷 [[P1693 Sleepy Cow Herding]] 普及-
洛谷 [[P1696 Blocked Billboard II]] 普及-
洛谷 P2010 回文日期 普及-
洛谷 P2035 iCow 普及-
洛谷 P2089 烤鸡 普及-
洛谷 P2141 珠心算测验 普及-
洛谷 P2241 统计方形(数据加强版) 普及-
洛谷 P2433 小学数学 N 合一 普及-
洛谷 P2615 神奇的幻方 普及-
洛谷 [[P2666 Bessie's Secret Pasture]] 普及-
洛谷 [[P2693 号码锁]] 普及-
洛谷 [[P2694 接金币]] 普及-
洛谷 P3392 涂条纹 普及-
洛谷 P3654 First Step 普及-
洛谷 P4924 魔法少女小Scarlet 普及-
洛谷 P4942 小凯的数字 普及-
洛谷 P4956 Davor 普及-
洛谷 P5016 龙虎斗 普及-
洛谷 [[P5116 Mixing Milk]] 普及-
洛谷 [[P5117 The Bucket List]] 普及-
洛谷 P5707 上学迟到 普及-
洛谷 P5726 打分 普及-
洛谷 P5730 显示屏 普及-
洛谷 P5738 歌唱比赛 普及-
洛谷 P5740 最厉害的学生 普及-
洛谷 P5741 旗鼓相当的对手(加强版) 普及-
洛谷 P5742 评等级 普及-
洛谷 [[P6200 Super Paintball]] 普及-
洛谷 P7909 分糖果 普及-
洛谷 [[P8091 Non-Transitive Dice]] 普及-
洛谷 [[P8184 Photoshoot 2]] 普及-
洛谷 [[P9010 Leaders]] 普及-
洛谷 P9117 涂色游戏 普及-
洛谷 [[P9122 Stamp Grid]] 普及-
洛谷 P9752 密码锁 普及-
洛谷 [[P9942 Just Stalling]] 普及-
洛谷 [[P9944 Comfortable Cows]] 普及-
洛谷 [[P9945 Clockwise Fence]] 普及-
洛谷 P9947 Photoshoot 普及-
洛谷 P9949 Triangles 普及-
洛谷 [[P9956 Daisy Chains]] 普及-
洛谷 [[P9958 Shell Game]] 普及-
洛谷 [[P10132 Cannonball]] 普及-
洛谷 P11228 地图探险 普及-
洛谷 P11697 二维蚱蜢 普及-
洛谷 AT_abc162_d RGB三元组 普及
洛谷 AT_abc375_c Spiral Rotation 普及
洛谷 AT_abc395_d Pigeon Swap 普及
洛谷 AT_abc406_c ~ 普及
洛谷 AT_arc061_a 数学公式 普及
洛谷 P1061 Jam的计数法 普及
洛谷 P1065 作业调度方案 普及
洛谷 P1076 寻宝 普及
洛谷 P1205 方块转换 普及
洛谷 P1465 序言页码 普及
洛谷 P1518 两只塔姆沃斯牛 普及
洛谷 P1786 帮贡排序 普及
洛谷 P2239 螺旋矩阵 普及
洛谷 P3799 小 Y 拼木棒 普及
洛谷 P7911 网络连接 普及
洛谷 [[P8183 Sleeping in Class]] 普及
洛谷 [[P8898 Feeding the Cows]] 普及
洛谷 [[P8899 Reverse Engineering]] 普及
洛谷 [[P9015 Moo Route]] 普及
洛谷 P9750 一元二次方程 普及
洛谷 [[P9951 Swapity Swap]] 普及
洛谷 [[P9974 Candy Cane Feast]] 普及
洛谷 [[P14976 Photoshoot]] 普及
洛谷 AT_abc421_d RLE Moving 普及+
洛谷 P1013 进制位 普及+
洛谷 P7075 儒略日 普及+
洛谷 P7913 廊桥分配 普及+
洛谷 P8815 逻辑表达式 普及+
洛谷 [[P14977 Lineup Queries]] 普及+
洛谷 [[P1039 侦探推理]] 提高+
洛谷 P2312 解方程 提高+
洛谷 P9754 结构体 提高+
洛谷 [[AT_abc466_a Compromise]]
洛谷 [[AT_abc466_b Representative Balls]]
洛谷 [[AT_abc467_a Obesity]]
洛谷 [[AT_abc467_b Keep the Change]]
AtCoder [[AT_abc468_a Maximal Value]]
AtCoder [[AT_abc468_d Pre-Palindrome]]
AtCoder AT_awc0002_a Organizing the Bookshelf
AtCoder AT_awc0002_b Fruit Sorting
AtCoder AT_awc0002_c Observing Plant Growth
AtCoder AT_awc0003_a Product Quality Evaluation
AtCoder AT_awc0003_b Line of Handshakes
AtCoder AT_awc0004_a Preparations Before Departure
AtCoder AT_awc0004_b Battery Level
AtCoder AT_awc0005_a Reward of Multiples
AtCoder AT_awc0005_b Updating the Report Card
AtCoder AT_awc0005_c Staircase-Shaped Flower Bed
AtCoder AT_awc0006_a Target Shooting Game
AtCoder AT_awc0006_b Efficient Quests
AtCoder AT_awc0006_c Air Conditioner Temperature Adjustment
AtCoder AT_awc0007_a Selection of Delivery Trucks
AtCoder AT_awc0007_b Laboratories That Can Collaborate
AtCoder AT_awc0007_d Investigation of Overlapping Advertisement Areas
AtCoder AT_awc0008_a Planting the Flower Bed
AtCoder AT_awc0008_b Buildings Visible from the Sea
AtCoder AT_awc0009_a Total Shopping Amount
AtCoder AT_awc0009_b Dungeon Exploration
AtCoder AT_awc0009_c Apple Harvest
AtCoder AT_awc0010_a Distributing Requests to Servers
AtCoder AT_awc0010_b Piano Practice
AtCoder AT_awc0010_c Mountain Hut Trails
AtCoder AT_awc0011_a A Walk Along the Cherry Blossom Trees
AtCoder AT_awc0011_b Creating Mosaic Art
AtCoder AT_awc0012_a Typhoon Damage Survey
AtCoder AT_awc0012_b Factory Quality Inspection
AtCoder AT_awc0013_a Path to the Target Score
AtCoder AT_awc0015_a Dot Product Calculation
AtCoder AT_awc0015_b First Alert
AtCoder AT_awc0015_c Matchup Card Combinations
AtCoder AT_awc0016_a Over Budget
AtCoder AT_awc0016_b Exam Preparation
AtCoder AT_awc0017_a Organizing the Bookshelf
AtCoder AT_awc0017_b Brightness of Street Lights
AtCoder AT_awc0018_a Round-Trip Patrol
AtCoder AT_awc0018_b Classroom Assignment
AtCoder AT_awc0019_a Number of Successful Applicants
AtCoder AT_awc0020_b Climbing to the Summit
AtCoder AT_awc0021_a Counting the Number of Successful Applicants
AtCoder AT_awc0021_b Scholarship Selection
AtCoder AT_awc0022_a Battery Level and Charger Arrival
AtCoder AT_awc0022_b Target Score for the Test
AtCoder [[AT_awc0023_a Chef's Break]]
AtCoder AT_awc0023_b Bus Tour
AtCoder AT_awc0024_a Comparing Test Scores
AtCoder AT_awc0024_b Spread of Rumors
AtCoder AT_awc0024_c Unique Seats
AtCoder AT_awc0025_a Passing Score
AtCoder AT_awc0025_b Warehouse Inspection Robot
AtCoder AT_awc0025_d Constellation Observation Tour
AtCoder AT_awc0026_a Announcement of Winning Numbers
AtCoder AT_awc0026_b Distribution of Jewels
AtCoder AT_awc0027_a Passing Criteria
AtCoder AT_awc0028_a Applause for the Successful Candidates
AtCoder AT_awc0028_b Harvest Interval in the Orchard
AtCoder AT_awc0029_a Calculating Part-Time Job Pay
AtCoder AT_awc0029_b Warehouse Inventory Management
AtCoder AT_awc0030_a Distribution of Sweets
AtCoder AT_awc0030_b Shopping List
AtCoder AT_awc0030_c Traffic Jam Report
AtCoder AT_awc0031_a Cooking Contest and Ingredients
AtCoder AT_awc0031_b Outstanding Score
AtCoder AT_awc0032_a Closeness of Fireworks
AtCoder AT_awc0032_b Package Delivery Schedule
AtCoder AT_awc0034_a Reception Processing at the Service Window
AtCoder AT_awc0034_b From Station to Station
AtCoder AT_awc0035_a Warehouse Inventory Management
AtCoder AT_awc0036_a Library Loan Management
AtCoder AT_awc0043_a Signal Attenuation
AtCoder AT_awc0044_a Refilling Water
AtCoder AT_awc0045_a Event Refund
AtCoder AT_awc0046_a Optimal Practice Partner
AtCoder AT_awc0047_a Temperature Changes on a Mountain Trail
AtCoder AT_awc0047_b Road Closure on a One-Way Street
AtCoder AT_awc0048_a Flipping Switches
AtCoder AT_awc0080_a Bomb Disposal Squad
AtCoder AT_awc0081_a Order Confirmation
AtCoder AT_awc0081_b Monster Slaying
AtCoder AT_awc0082_a Store Sales Calculation
AtCoder AT_awc0083_a Plant Growth Record
AtCoder AT_awc0083_b Choosing an Observation Deck
AtCoder AT_awc0085_a Tournament Elimination Round
AtCoder AT_awc0087_a Meeting on a Number Line
AtCoder AT_awc0088_a Bus Departure Time
AtCoder AT_awc0089_a Correcting the Household Account Book
AtCoder AT_awc0098_a Error Analysis of Temperature Forecasts
AtCoder [[AT_awc0100_a Calculating Part-Time Job Pay]]
AtCoder [[AT_awc0100_b Cooking Contest]]
AtCoder AT_awc0101_a City with Power Shortage
学而思编程 冲刺信奥 语言基础 模拟 / 数学计算 先计算一周总做题量 \(s = 5a + 2b\),用 \(n / s \times 7\) 得到完整周数对应的天数,剩余不足一周的题量 \(n \% s\) 通过循环模拟周一至周日的做题过程(用数组 d[] = {a,a,a,a,a,b,b} 和模7循环取当天题量),直到累计超过剩余目标,总天数为完整周天数加最后模拟天数,时间复杂度 \(O(1)\)(最多7次循环),空间复杂度 \(O(1)\)
学而思编程 数字卡片 语言基础 模拟 用布尔数组标记出现的数字,遍历 \(1 \sim n\) 找到未出现的那个。
posted @ 2026-07-06 13:45  团爸讲算法  阅读(19)  评论(0)    收藏  举报