1、自创试题总结
Ss
题目
算法
备注
阿凡提的烦恼
统计
利用同余的性质减少枚举量
密码研究
数学
涉及到了菲薄纳兹数列的求解,欧拉函数,还有因式分解——包含很多数论的知识
灭鼠行动
计算几何
超级电路
数学公式
物理题目
Lzx
题目
算法
备注
金链
构造,然后求出公式
公路建设
最小生成树
动态维护代替每次重新计算
迷宫
欧拉回路
此题不是要求欧拉回路而是用到了能够一笔画的图形的符合条件。所以,对于一些图论的知识,其定义也应熟练掌握
Number
递推
Tz-1
题目
算法
备注
农田个数
2、动态规划
取石子游戏
数学类
死猪的产品加工
数学公式
由贪心推倒出数学公式
公路维修问题
贪心
Tz-2
题目
算法
备注
XOR门
N倍数问题
同余的构造
通过读两遍数据减少空间复杂度
火车票
动态规划+贪心
用贪心减少动态规划的时间复杂度,避免不必要的运算
病毒
KMP+动态规划
Lqs
题目
算法
备注
系统安装
模拟
堆牌
数学公式
寻找进程
二分法
卫星电视
计算几何
用到了空间向量的知识
Wyl
题目
算法
备注
数字游戏
动态规划
阶乘
3、
根据数学推论进行二分查找
星空电视台
数学类
找中位数
精灵族的超级魔法
动态规划
首先把符合条件的质数存在const数组里
SZ的疑惑
搜索
通过数学分析剪枝
Zll
题目
算法
备注
切蛋糕问题
计算几何
分钱
动态规划
唱片问题
动态规划
打扑克
排序
Zy
题目
算法
备注
嘉嘉的烦恼
构造+数学
Bugs公司
动态规划
镜子盒
贪心
黑社会团伙
并查集
Helen
题目
算法
备注
买彩票
贪心
Buy Low, Buy Lower
动态规划
Bird的烦恼
数学方法
城市公路网
最少路径覆盖