评测记录

公开题库题库分类对应对战房间练习

提高组CSP-S

返回房间列表


位运算
810. 64位整数乘法
数学 快速幂 位运算技巧
递推与递归
519. 费解的开关
基础算法 位运算技巧
3128. 分形之城
数学 递归基础 分治思想 进制转换
前缀和与差分
870. 激光炸弹
基础算法 二维前缀和 按题意模拟
869. 增减序列
基础算法 一维差分
二分
809. 最佳牛围栏
基础算法 二分答案 一维前缀和
3129. 特殊排序
基础算法 排序贪心 自定义排序
排序
3130. 七夕祭
基础算法 一维前缀和 排序贪心
3131. 动态中位数
数据结构 算法描述
3132. 超快速排序
基础算法 归并排序
RMQ
3133. 天才的记忆(RMQ)
数据结构 一维数组 一维前缀和 二分查找
筛质数
1144. 哥德巴赫猜想
基础算法 暴力枚举 循环语句
3101. 夏洛克和他的女朋友
数学 进制转换
3102. 质数距离
数学 算法描述
分解质因数
827. 阶乘分解
数学 快速幂 模运算
快速幂
3103. 序列的第k个数
数学 快速幂 模运算
3104. 越狱
数学 快速幂 模运算
约数个数
3105. 轻拍牛头
数学 暴力枚举
3106. 樱花
数学 模运算
3107. 反素数
数学 DFS 剪枝
3109. 可见的点
数学 算法描述
欧拉函数
130. 最大公约数
数学 最大公约数 扩展欧几里得
3111. 青蛙的约会
数学 扩展欧几里得 快速幂
同余
3112. 最幸运的数字
数学 快速幂 扩展欧几里得 模运算
3113. 曹冲养猪
数学 扩展欧几里得 中国剩余定理
矩阵乘法
565. 斐波那契前n项和
数学 斐波那契型
3114. 佳佳的斐波那契
数学 线性递推
3115. GT考试
字符串 KMP 算法
组合计数
3116. 牡牛和牝牛
动态规划 斐波那契型 线性递推
3117. 方程的解
数学 快速幂 组合
3118. 车的放置
数学 组合 快速幂 模运算
3119. 数三角形
数学 最大公约数 排列 组合
3120. 序列统计
数学 组合 快速幂
1779. 网格
基础算法 按题意模拟 暴力枚举
3121. 有趣的数列
数学 组合 快速幂
高斯消元
3122. 球形空间产生器
数学 高精度加法 进制转换
3123. 开关问题
数学 模运算
容斥原理
3124. Devu和鲜花
数学 容斥原理 快速幂
1567. E - 密码破解
字符串 字符串处理 暴力匹配
概率与数学期望
3125. 绿豆蛙的归宿
动态规划 DAG 上 DP 概率基础 递归函数
862. 扑克牌
数学 位运算技巧 集合位枚举
博弈论
3126. 移棋子游戏
图论 DAG 上 DP
729. 取石子游戏
数学 算法描述
3127. 取石子
数学 算法描述
并查集
2679. 格子游戏
搜索算法 网格 DFS 暴力枚举 字符串处理
1281. 搭配购买(buy)
数据结构 01 背包
3087. 【例4-8】格子游戏(game)
数据结构 路径压缩
3088. 奇偶游戏
数据结构 路径压缩
2994. 银河英雄传说【NOI2002】
数据结构 路径压缩 按秩合并
树状数组
3089. 楼兰图腾
数据结构 算法描述
962. 一个简单的整数问题
数据结构 算法描述
3090. 一个简单的整数问题2【线段树】
数据结构 算法描述
963. 谜一样的牛
数据结构 单点修改区间查询 二分查找
线段树
2611. 最大数
编程与计算机基础 循环语句 输入输出 一维数组
3091. 你能回答这些问题吗【线段树】
数据结构 最大子段和
3092. 区间最大公约数【线段树】
数据结构 最大公约数
3093. 亚特兰蒂斯【线段树+扫描线】
数据结构 离散化
3094. 维护序列
数据结构 算法描述
可持久化数据结构
3095. 最大异或和
数据结构 字符串哈希 位运算技巧
3096. 第K小数[可持久化线段树]
数据结构 二分查找
平衡树
3097. 普通平衡树
数据结构 Treap 二叉搜索树
3098. 营业额统计
数据结构 Treap 二分查找
AC自动机
3099. 搜索关键词
字符串 字符串哈希
3100. 单词
字符串 字符串处理
单源最短路的建图方式
1270. 热浪(heatwv)
图论 SPFA 算法 邻接表
1267. 信使(msner)
图论 Floyd 算法 邻接矩阵
3047. 【例4-4】最小花费
图论 Dijkstra 算法 SPFA 算法 按题意模拟
3048. 最小花费
图论 Dijkstra 算法
1268. 最优乘车(travel)
搜索算法 图的 BFS 邻接矩阵
3049. 昂贵的聘礼
图论 Dijkstra 算法
3050. 新年好
图论 Dijkstra 算法 全排列 暴力枚举
单源最短路的综合应用
3051. 通信线路
图论 二分答案 图的 BFS SPFA 算法
3052. 道路与航线
图论 Bellman-Ford 算法 Dijkstra 算法
单源最短路的扩展应用
3054. 选择最佳线路
图论 Dijkstra 算法 SPFA 算法 多源 BFS
3055. 拯救大兵瑞恩
搜索算法 图的 BFS
3056. 最短路计数
图论 图的 BFS
Floyd算法
3057. 观光
图论 Dijkstra 算法
3058. 【例4-1】最短路径问题
图论 Floyd 算法 邻接矩阵
2961. 排序
动态规划 最长上升子序列
3059. 观光之旅
图论 Floyd 算法
3060. 牛站[cow relays]USACO2007
数学 Floyd 算法
最小生成树
1929. 数组整理
基础算法 按题意模拟 排序贪心
1284. 局域网(net)
图论 Kruskal 算法
1285. 繁忙的都市(city)
图论 Kruskal 算法
1286. 联络员(liaison)
图论 Kruskal 算法
1287. 连接格点(grid)
图论 Kruskal 算法
最小生成树的扩展应用
3061. 新的开始
图论 Prim 算法 Kruskal 算法
3062. 北极通讯网络
图论 Kruskal 算法
3063. 走廊泼水节
数据结构 路径压缩
3064. 秘密的牛奶运输
图论 Kruskal 算法 割点与桥
负环
3065. 虫洞
图论 SPFA 算法 Bellman-Ford 算法
3066. 观光奶牛
图论 图的 DFS SPFA 算法 Dijkstra 算法
3067. 单词环
图论 字符串哈希 SPFA 算法 二分答案
差分约束
1302. 糖果
基础算法 暴力枚举 按题意模拟
27. 区间
编程与计算机基础 条件语句 输入输出 类型转换与溢出
3068. 排队布局
图论 SPFA 算法 邻接表 点边与度
3069. 雇佣收银员
图论 SPFA 算法
最近公共祖先
3070. 祖孙询问
图论 树与森林 邻接表
566. 距离
图论 算法描述
3071. 次小生成树
图论 Kruskal 算法 邻接表
3072. 闇の連鎖[暗的连锁]
图论 树的直径
有向图的强连通分量
3074. 学校网络
图论 强连通分量 缩点 有向图与无向图
3075. 最大半连通子图
图论 强连通分量 缩点 DAG 上 DP
3076. 银河
搜索算法 强连通分量
无向图的双连通分量
3077. 冗余路径
图论 强连通分量 割点与桥 树的直径
3078. 电力
图论 强连通分量 割点与桥 图的 DFS
3079. 矿场搭建
图论 割点与桥 强连通分量 缩点
二分图
1930. 图形拼接
编程与计算机基础 二维数组 循环语句 条件语句
3080. 棋盘覆盖
图论 二分图判定 按题意模拟
3081. 机器任务
图论 二分图判定
3082. 骑士放置
图论 二分图判定
3083. 捉迷藏
图论 DAG 上 DP
欧拉回路和欧拉路径
1265. P5318 【深基18.例3】查找文献(find)
搜索算法 图的 DFS 图的 BFS 邻接表
3084. 欧拉回路
图论 图的 DFS 邻接表
1266. 骑马修栅栏(fence)
编程与计算机基础 算法描述
3085. 单词游戏
图论 算法描述
拓扑排序
964. 【例4-12】家谱树
图论 邻接表
965. 【例4-13】奖金(bouns)
图论 DAG 上 DP
3086. 可达性统计
搜索算法 算法描述
894. T4-[NOIP 2013 普及组]车站分级
图论 Kahn 算法
Flood Fill
793. 池塘计数
搜索算法 网格 BFS 网格 DFS
1926. 城堡问题
搜索算法 网格 BFS 按题意模拟 二维数组
797. 迷宫问题
搜索算法 网格 BFS
最短路模型
3033. 山峰和山谷
搜索算法 网格 BFS 网格 DFS 按题意模拟
3034. 武士风度的牛
搜索算法 网格 BFS 按题意模拟
3035. 矩阵距离
搜索算法 网格 BFS
多源BFS
3036. 魔板
搜索算法 图的 BFS 字符串哈希 按题意模拟
最小步数模型
798. 抓住那头牛
搜索算法 图的 BFS 多源 BFS
双端队列广搜
3037. 电路维修
搜索算法 网格 BFS 双端队列
双向广搜
3039. 第K短路
图论 Dijkstra 算法
DFS之连通性模型
796. 迷宫
搜索算法 网格 DFS 图的 DFS DFS 剪枝
794. 红与黑
搜索算法 网格 DFS 按题意模拟
DFS之搜索顺序
795. 马走日
搜索算法 网格 DFS DFS 剪枝
799. 分成互质组(primegroup)
搜索算法 DFS 剪枝 全排列 组合枚举
DFS之剪枝与优化
3040. 小猫爬山
搜索算法 DFS 剪枝 全排列
3041. 数独【剪枝优化】
搜索算法 网格 DFS DFS 剪枝 位运算技巧
3042. 木棒
搜索算法 DFS 剪枝 递归基础 暴力枚举
1928. 生日蛋糕
基础算法 暴力枚举 剪枝优化
迭代加深
3043. 加成序列
搜索算法 图的 DFS DFS 剪枝
双向DFS
3044. 送礼物
搜索算法 DFS 剪枝 二分查找
IDA*
3045. 排书
搜索算法 图的 DFS DFS 剪枝 按题意模拟
3046. 回转游戏
搜索算法 迭代加深搜索 DFS 剪枝
数字三角形模型
409. 摘花生
动态规划 斐波那契型 网格 DFS
410. 最低通行费
动态规划 二维数组 输入输出
最长上升子序列模型
811. 怪盗基德的滑翔翼
动态规划 最长上升子序列 按题意模拟 循环语句
1229. 登山
动态规划 最长上升子序列 区间状态转移
2996. 友好城市
动态规划 最长上升子序列 排序贪心
407. 最大上升子序列和
动态规划 最长上升子序列
1231. [NOIP 1999 提高组] 导弹拦截
动态规划 最长上升子序列
2997. 导弹防御系统
搜索算法 DFS 剪枝 递归函数 按题意模拟
404. 最长公共上升子序列LCIS
动态规划 最长上升子序列 最长公共子序列
背包模型
356. T4-[NOIP 2001 普及组] 装箱问题
动态规划 01 背包 最大子段和
1919. 宠物小精灵之收服
动态规划 01 背包 二分答案
354. 数字组合
动态规划 01 背包
360. 买书
动态规划 完全背包
599. 货币系统【完全背包求解方案数】
动态规划 完全背包
597. 庆功会
动态规划 多重背包 动态内存
2998. 混合背包问题
动态规划 01 背包 完全背包 多重背包
2999. 二维费用的背包问题
动态规划 01 背包 多重背包
3000. 潜水员
动态规划 01 背包 二维前缀和
792. 机器分配
动态规划 分组背包 01 背包
3001. 有依赖的背包问题
动态规划 分组背包 树与森林
357. 背包问题求方案数【背包DP求最优方案总数】
动态规划 01 背包
358. 背包问题求具体方案
动态规划 01 背包 按题意模拟
3002. 能量石
动态规划 01 背包 排序贪心
状态机模型
1239. 大盗阿福（打家劫舍I（House Robber））
动态规划 斐波那契型 01 背包
3003. 股票买卖 IV
动态规划 状态机 DP
3004. 股票买卖 V
动态规划 状态机 DP
3005. 设计密码
字符串 KMP 算法 状态机 DP
3006. 修复DNA
数据结构 状态机 DP
状态压缩DP
3007. 小国王
动态规划 集合 DP 位运算技巧 状态机 DP
3008. 玉米田
动态规划 集合 DP
3009. 炮兵阵地
动态规划 状态机 DP 位运算技巧
区间DP
641. 环形石子合并
动态规划 区间状态转移 贪心证明
3013. 凸多边形的划分
动态规划 区间状态转移 高精度乘法 高精度加法
3014. 棋盘分割
动态规划 区间状态转移 二维前缀和 按题意模拟
树形DP
3015. 树的最长路径
图论 树的直径 图的 DFS 邻接表
2265. 树的中心
图论 树的直径 递归基础
30. 数字转换
基础算法 图的 BFS 按题意模拟
3016. 二叉苹果树
动态规划 分组背包 树的 DFS
3017. 战略游戏
动态规划 树上最大独立集
3018. 皇宫看守
动态规划 树上最大独立集 树的 DFS
数位DP
3019. 度的数量
动态规划 算法描述
1014. 数学游戏
数学 最大公约数 快速幂
3020. Windy数
动态规划 算法描述
3021. 数字游戏 II
动态规划 算法描述
3022. 不要62
动态规划 算法描述
3023. 恨7不成妻
动态规划 算法描述
单调队列优化DP
916. 最大子序和
基础算法 一维前缀和 单调队列 最大子段和
3024. 修剪草坪
动态规划 最长上升子序列 单调队列 一维前缀和
3025. 旅行问题
基础算法 按题意模拟 贪心证明 单调队列
3026. 烽火传递
动态规划 状态机 DP
3027. 绿色通道
基础算法 二分答案 贪心证明
3028. 理想的正方形
基础算法 单调队列 二维前缀和
斜率优化DP
3029. 任务安排1
动态规划 线性递推 一维前缀和 按题意模拟
3030. 任务安排2
动态规划 状态机 DP 01 背包
3031. 任务安排3
动态规划 单调队列 一维前缀和
3032. 运输小猫
动态规划 线性递推 一维前缀和 二分查找