[NOIP2015]一句话题解

NOIP2015

---

普及

1. 金币：简单的模拟题
2. 扫雷游戏：\(n^2\)模拟，注意判断
3. 求和：推式子，没什么可说的
4. 推销员：贪心，先按实际推销的劳累值排序，然后判断每一位是直接顺序搜下去还是说去一个路程较远的，用数组记录，随后输出

---

提高

1. 神奇的幻方：简单模拟题，按照条件模拟即可
2. 信息传递：题目简化就是求最小环，考虑用并查集，时间会更优一些（dfs也可以过，甚至dalao们可以用tarjan写）
3. 斗地主：辣鸡模拟！！！这是本人最不喜欢的一种题，代码最少也得写100+行，思路就按照题意模拟
4. 跳石头：二分答案，只不多check函数有点不同寻常，就如果这两个石头的距离小于mid，就把石头撤掉，最后判一下撤掉的石头是否小于m然后返回
5. 子串：有点小难的dp，dp[i][j][k]表示A串取到i个字符，B串取到j个字符，选取了k个字符串的值，然后因为3维开不下，所以滚动第一维
6. 运输计划：