[NOIP2015]一句话题解
NOIP2015
普及
- 金币:简单的模拟题
- 扫雷游戏:(n^2)模拟,注意判断
- 求和:推式子,没什么可说的
- 推销员:贪心,先按实际推销的劳累值排序,然后判断每一位是直接顺序搜下去还是说去一个路程较远的,用数组记录,随后输出
提高
- 神奇的幻方:简单模拟题,按照条件模拟即可
- 信息传递:题目简化就是求最小环,考虑用并查集,时间会更优一些(dfs也可以过,甚至dalao们可以用tarjan写)
- 斗地主:辣鸡模拟!!!这是本人最不喜欢的一种题,代码最少也得写100+行,思路就按照题意模拟
- 跳石头:二分答案,只不多check函数有点不同寻常,就如果这两个石头的距离小于mid,就把石头撤掉,最后判一下撤掉的石头是否小于m然后返回
- 子串:有点小难的dp,dp[i][j][k]表示A串取到i个字符,B串取到j个字符,选取了k个字符串的值,然后因为3维开不下,所以滚动第一维
- 运输计划:
原文地址:https://www.cnblogs.com/juruo-hxy/p/13732212.html