信息竞赛历年真题整理

AK! D1T1 D1T2 D1T3 D2T1 D2T2 D2T3
2019 格雷码 树上的数 括号树 Emiya家今天的饭 划分 树的重心
题目入口 P5657 格雷码 P5659 树上的数 P5658 括号树 P5664 Emiya 家今天的饭 P5665 划分 P5666 树的重心
知识点 模拟(二进制)
难度 ※※※ ※※※ ※※※ ※※※ ※※
完成 (checkmark) × × × × ×
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
2018 铺设道路 货币系统 赛道修建 旅行 填数游戏 保卫王国
题目入口 P5019 铺设道路 P5020 货币系统 P5021 赛道修建 P5022 旅行/P5049 旅行(数据加强版) P5023 填数游戏 P5024 保卫王国
知识点 贪心 数学,动态规划
难度 ※※
完成 (checkmark) (checkmark) × × × ×
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
2017 小凯的疑惑 时间复杂度 逛公园 奶酪 宝藏 列队
题目入口 P3951 小凯的疑惑 P3952 时间复杂度 P3953 逛公园 P3958 奶酪 P3959 宝藏 P3960 列队
知识点 ※※
难度 模拟
完成 × (checkmark) × × × ×
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
2016 玩具谜题 天天爱跑步 换教室 组合数问题 蚯蚓 愤怒的小鸟
题目入口 P1563 玩具谜题 P1600 天天爱跑步 P1850 换教室 P2822 组合数问题 P2827 蚯蚓 P2831 愤怒的小鸟
知识点 模拟 堆、数学
难度 ※※※
完成 (checkmark) × × × (checkmark) ×
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
2015 神奇的幻方 信息传递 斗地主 跳石头 子串 运输计划
题目入口 P2615 神奇的幻方 P2661 信息传递 P2668 斗地主/ P2540 斗地主增强版 P2678 跳石头 P2679 子串 P2680 运输计划
知识点 搜索 二分 动态规划[状态设计]
难度 ※※ ※※※
完成 × × (checkmark) (checkmark) (checkmark) ×
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
2014 生活大爆炸版石头剪刀布 联合权值 飞扬的小鸟 无线网络发射器选址 寻找道路 解方程
题目入口 P1328 生活大爆炸版石头剪刀布 P1351 联合权值 P1941 飞扬的小鸟 P2038 无线网络发射器选址 P2296 寻找道路 P2312 解方程
知识点 模拟(循环数组) 数论(秦九韶算法),取模
难度 ※※
完成 (checkmark) × × × × (checkmark)
题解 题解入口 题解入口 题解入口 题解入口 题解入口 题解入口
原文地址:https://www.cnblogs.com/liuziwen0224/p/fighting2020.html