基础算法和模板题

登录以参加训练计划

基础算法和模板题

章节 1. 模板题

开放

题目 尝试 AC 难度
P319  树状数组 1：单点修改,区间查询 361 70 3
P320  树状数组 2：区间修改,单点查询 174 58 3
P321  树状数组 3：区间修改,区间查询 222 31 4
P322  二维树状数组 1：单点修改,区间查询 11 3 4
P323  二维树状数组 2：区间修改,单点查询 5 3 4
P324  二维树状数组 3：区间修改,区间查询 3 1 5
P325  线段树 1 170 58 4
P326  线段树 2 74 27 4
P461  树的直径 72 20 2
P462  树的重心 19 14 3
P464  最近公共祖先 93 20 3
P473  最小生成树 919 100 3
P475  单源最短路 520 119 3
P480  多源最短路 191 85 2
P484  ST 表 209 58 3
P485  强连通分量 403 76 3
P487  割点 309 87 4
P488  炸铁路 / 割边 141 70 4
P490  采药 / 01 背包 229 93 2
P511  字典树 115 30 3
P514  KMP 字符串匹配 108 33 4
P533  AC 自动机（常规版） 42 16 5
P575  快速幂 229 52 2
P822  秘密的牛奶运输 / 次小生成树 120 7 5
P823  Roadblocks / 次短路 144 20 5
P1398  二分图最大匹配 3 3 4

章节 2. 递归、DFS

开放

题目 尝试 AC 难度
P615  走台阶 243 71 1
P618  Ackman函数 84 68 2
P620  求组合 111 38 2
P623  字符串逆序 126 69 1
P624  汉诺塔 115 60 2
P626  orthography 70 46 3
P629  十字方阵 31 24 3
P634  采药，但是小数据 66 51 2
P635  开心的金明，但是小数据 79 64 2
P636  Bessie 的体重问题，但是小数据 75 51 2
P637  奶牛沙盘队，但是小数据 75 47 2
P393  [CZOI2012 E] 圣诞礼物 66 31 3
P649  数列计算 81 39 2
P651  分数膨胀 81 27 2
P652  取数问题 36 27 3
P653  礼物 35 13 2
P654  合理安排 24 16 3
P655  核理找零 46 3 2
P656  迷宫（数字输入） 187 45 2
P657  迷宫（字符输入） 87 39 2
P658  迷宫路径 123 45 2
P659  走出迷宫 234 48 2
P660  走迷宫 122 42 2
P662  数池塘（四方向） 87 52 2
P663  数池塘（八方向） 86 65 2
P664  骑士巡游（普通） 89 48 2
P665  骑士巡游（障碍） 54 36 2
P666  骑士牛 36 15 2
P667  跳房子 16 10 2
P680  全部排列问题 54 39 2
P681  选数排列 73 38 2
P682  全排列 68 44 2
P683  n皇后问题 69 43 3
P684  填色问题 47 30 2
P685  海宝排列 90 52 2
P686  素数环 61 21 3
P687  谷仓的安保 30 20 3
P1071  half past four 28 5 2

章节 3. 栈、队列、BFS

开放

题目 尝试 AC 难度
P353  程序输入问题 108 53 2
P354  括弧匹配检验 103 42 2
P355  Blash数集 73 52 2
P356  海港 42 23 3
P688  表达式求值 74 19 2
P689  后缀表达式的值 44 15 3
P690  中缀转后缀 13 4 3
P691  火车编组 20 18 3
P692  洗盘子 30 22 2
P693  取牌游戏 47 34 2
P694  成人礼 28 24 2
P696  舞会 51 39 2
P697  关系网络 74 31 2
P698  奇怪的电梯 94 28 3
P699  魔法师与扑克牌游戏 61 20 2
P700  学霸的迷宫 62 11 3
P701  倒牛奶 38 21 3
P702  家庭问题 16 7 3
P703  产生数 7 4 3
P704  分油问题 15 9 3
P705  八数码 37 17 3
P706  棋盘 93 31 3
P707  棋盘游戏 37 12 3

章节 4. 贪心

开放

题目 尝试 AC 难度
P1070  老 Q 修电脑 25 10 1
P617  排队取水 38 22 1
P619  删数问题 62 23 2
P621  合并果子 68 30 3
P414  [CZOI2016 F] 小 X 玩游戏 47 24 3
P421  [CZOI2017 E] 小 X 与游戏 61 28 2
P449  [CZOI2020 / WJOI2020 小学组 E] 勇士斗恶龙 211 31 3
P229  混合牛奶 104 64 2
P622  均分纸牌 33 21 2
P764  [CSP-J2023 B] 公路 22 14 2
P384  [CZOI2012 G] 吹扑克 98 22 2
P385  [CZOI2012 F] 滑翔翼 54 43 2
P578  起床困难综合症 8 6 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  书的复制 122 68 3
P449  [CZOI2020 / WJOI2020 小学组 E] 勇士斗恶龙 211 31 3
P520  Average and Median 42 8 4
P753  山脉需要光明 59 4 4
P754  最长的绳子 132 37 2
P755  fish 38 15 2
P756  Expense 68 20 2
P757  愤怒的牛 72 36 2
P758  jump 66 27 2
P777  晒衣服 140 26 2
 
参加人数
121
创建人
  1. 任务列表
  1. Language
  2. Change to Legacy mode
  3. 主题
  4. 陶片放逐
  5. CZOJ 用户群
  3. 苏ICP备2022015430号-2
  4. Worker 0, 54ms
  5. Powered by Hydro v4.14.1, Modified by CZOJ