自创试题总结.doc

自创试题总结
Ss

题目
算法
备注
阿凡提的烦恼
统计
利用同余的性质减少枚举量
密码研究
数学
涉及到了菲薄纳兹数列的求解，欧拉函数，还有因式分解——包含很多数论的知识
灭鼠行动
计算几何

超级电路
数学公式
物理题目

Lzx
题目
算法
备注
金链
构造，然后求出公式

公路建设
最小生成树
动态维护代替每次重新计算
迷宫
欧拉回路
此题不是要求欧拉回路而是用到了能够一笔画的图形的符合条件。所以，对于一些图论的知识，其定义也应熟练掌握
Number
递推

Tz-1
题目
算法
备注
农田个数
动态规划

取石子游戏
数学类

死猪的产品加工
数学公式
由贪心推倒出数学公式
公路维修问题
贪心

Tz-2
题目
算法
备注
XOR门

N倍数问题
同余的构造
通过读两遍数据减少空间复杂度
火车票
动态规划＋贪心
用贪心减少动态规划的时间复杂度，避免不必要的运算
病毒
KMP＋动态规划

Lqs
题目
算法
备注
系统安装
模拟

堆牌
数学公式

寻找进程
二分法

卫星电视
计算几何
用到了空间向量的知识

Wyl
题目
算法
备注
数字游戏
动态规划

阶乘
根据数学推论进行二分查找

星空电视台
数学类
找中位数
精灵族的超级魔法
动态规划
首先把符合条件的质数存在const数组里
SZ的疑惑
搜索
通过数学分析剪枝

Zll
题目
算法
备注
切蛋糕问题
计算几何

分钱
动态规划

唱片问题
动态规划

打扑克
排序

Zy
题目
算法
备注
嘉嘉的烦恼
构造+数学

Bugs公司
动态规划

镜子盒
贪心

黑社会团伙
并查集

Helen
题目
算法
备注
买彩票
贪心

Buy Low, Buy Lower
动态规划

Bird的烦恼
数学方法

城市公路网
最少路径覆盖