基础算法和模板题

登录以参加训练计划

基础算法和模板题

章节 1. 模板题

开放

题目 尝试 AC 难度
P319  树状数组 1：单点修改,区间查询 331 67 3
P320  树状数组 2：区间修改,单点查询 161 57 3
P321  树状数组 3：区间修改,区间查询 202 30 4
P322  二维树状数组 1：单点修改,区间查询 11 3 4
P323  二维树状数组 2：区间修改,单点查询 5 3 4
P324  二维树状数组 3：区间修改,区间查询 3 1 5
P325  线段树 1 155 53 4
P326  线段树 2 66 24 4
P461  树的直径 68 18 2
P462  树的重心 19 14 3
P464  最近公共祖先 80 18 3
P473  最小生成树 891 94 3
P475  单源最短路 503 112 3
P480  多源最短路 189 83 2
P484  ST 表 187 53 3
P485  强连通分量 397 76 3
P487  割点 306 84 4
P488  炸铁路 / 割边 137 67 4
P490  采药 / 01 背包 191 72 2
P511  字典树 91 24 3
P514  KMP 字符串匹配 100 28 4
P533  AC 自动机（常规版） 33 11 5
P575  快速幂 212 48 2
P822  秘密的牛奶运输 / 次小生成树 106 4 5
P823  Roadblocks / 次短路 143 19 5

章节 2. 递归、DFS

开放

题目 尝试 AC 难度
P615  走台阶 189 56 1
P618  Ackman函数 64 54 2
P620  求组合 80 30 2
P623  字符串逆序 84 44 1
P624  汉诺塔 45 38 2
P626  orthography 35 25 3
P629  十字方阵 22 20 3
P634  采药，但是小数据 56 45 2
P635  开心的金明，但是小数据 50 41 2
P636  Bessie的体重问题，但是小数据 35 30 2
P637  奶牛沙盘队，但是小数据 33 27 2
P393  [CZOI2012 E] 圣诞礼物 60 27 3
P649  数列计算 28 20 2
P651  分数膨胀 67 24 2
P652  取数问题 32 24 3
P653  礼物 28 11 2
P654  合理安排 18 12 3
P655  核理找零 44 2 2
P656  迷宫 98 26 2
P657  迷宫 50 20 2
P658  迷宫路径 108 39 2
P659  走出迷宫 122 28 2
P660  走迷宫 82 21 2
P662  数池塘（四方向） 40 30 2
P663  数池塘（八方向） 60 43 2
P664  骑士巡游（普通） 53 30 2
P665  骑士巡游（障碍） 25 19 2
P666  骑士牛 25 12 2
P667  跳房子 13 8 2
P680  全部排列问题 49 34 2
P681  选数排列 64 32 2
P682  全排列 58 37 2
P683  n皇后问题 39 24 3
P684  填色问题 43 26 2
P685  海宝排列 47 33 2
P686  素数环 51 18 3
P687  谷仓的安保 26 17 3
P1071  half past four 26 4 2

章节 3. 栈、队列、BFS

开放

题目 尝试 AC 难度
P353  程序输入问题 95 47 2
P354  括弧匹配检验 92 37 2
P355  Blash数集 48 37 2
P356  海港 38 21 3
P688  表达式求值 66 17 2
P689  后缀表达式的值 36 11 3
P690  中缀转后缀 10 2 3
P691  火车编组 18 16 3
P692  洗盘子 24 19 2
P693  取牌游戏 31 21 2
P694  成人礼 25 21 2
P696  舞会 30 24 2
P697  关系网络 71 28 2
P698  奇怪的电梯 89 25 3
P699  魔法师与扑克牌游戏 38 7 2
P700  学霸的迷宫 60 9 3
P701  倒牛奶 35 19 3
P702  家庭问题 13 5 3
P703  产生数 6 3 3
P704  分油问题 12 7 3
P705  八数码 35 15 3
P706  棋盘 76 23 3
P707  棋盘游戏 29 12 3

章节 4. 贪心

开放

题目 尝试 AC 难度
P1070  老 Q 修电脑 19 9 1
P617  排队取水 38 22 1
P619  删数问题 62 23 2
P621  合并果子 49 29 3
P414  [CZOI2016 F] 小 X 玩游戏 42 22 3
P421  [CZOI2017 E] 小 X 与游戏 53 26 2
P449  [CZOI2020 / WJOI2020 小学组 E] 勇士斗恶龙 202 29 3
P229  混合牛奶 92 55 2
P622  均分纸牌 33 21 2
P764  [CSP-J2023 B] 公路 20 12 2
P384  [CZOI2012 G] 吹扑克 90 18 2
P385  [CZOI2012 F] 滑翔翼 43 38 2
P578  起床困难综合症 7 5 4
P585  Bread 11 11 4
P720  [CZOJ 一周一测 R2 C] 蒸汽时代 64 19 3
P761  [CVOI2024 Winter B] 钻石 5 1 2
P616  取火柴 11 9 4

章节 5. 二分

开放

题目 尝试 AC 难度
P370  书的复制 103 54 3
P449  [CZOI2020 / WJOI2020 小学组 E] 勇士斗恶龙 202 29 3
P520  Average and Median 41 8 4
P753  山脉需要光明 59 4 4
P754  最长的绳子 84 24 2
P755  fish 38 15 2
P756  Expense 68 20 2
P757  愤怒的牛 41 23 2
P758  jump 40 15 2
P777  晒衣服 75 15 2
 
参加人数
107
创建人
  1. 任务列表
  1. Language
  2. Change to Legacy mode
  3. 主题
  4. 陶片放逐
  5. CZOJ 用户群
  3. 苏ICP备2022015430号-2
  4. Worker 0, 47ms
  5. Powered by Hydro v4.14.1, Modified by CZOJ