Taskr

摘要： 题意是在一个 3 行 n 列的图上进行扫雷，中间一行没有雷，且中间一行的每一格都会显示周围的雷数，问根据已知的雷数在上下两行设置地雷的方法数。 分析知每一列所填雷数的和与周围的雷数有关，但每列具体的填法只影响方法数，不影响周围的雷数统计，而且每列的雷数只有 0，1，2 这三种， 用数组 dp[ ] 阅读全文

摘要： 题意是给定一长为 L 的木棒，每次任意切去一部分直到剩余部分的长度不超过 D，求切割次数的期望。 若木棒初始长度不超过 D，则期望是 0.000000； 设切割长度为 X 的木棒切割次数的期望是 F(X). 则 F(X) = F(切割点位置为 0 ~ D) + F(切割点位置为 D ~ X ) + 阅读全文

摘要： 题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。 思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。 若已完成 6 面，那么一定可以复原； 若已完成 2 面，则要用一次转动完成其他六面 阅读全文

摘要： 题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离。 在数组中存储 10 个数字各自的位置，用深搜回溯的方法求解。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ans,a[20]; 4 bool vis[20]; 5 阅读全文

摘要： 题意是完成数独。 记录全图，将待填位置处填 0，记录下所有的待填位置，初始化结束。在每个待填位置处尝试填入 1 - 9，若经过判断后该位置可以填入某数字，则继续向下填下一个位置， 回溯时把待填位置重新赋值为 0，总之就是深搜的思想。 要注意存数时是从 0 位置存到 8 位置，而不是从 1 位置存到 阅读全文

摘要： 题意是处理一批木棍，如果当前处理的木棍长度和重量均大于前一根木棍的长度和重量，则处理当前木棍花费为 0，否则花费为 1。 用结构体存储木棍信息，将木棍按照长度从小到大排序，若长度相等则按照重量从小到大排序，在序列中找到比当前所处理的木棍长度和重量均大于且未处理的木棍再进行处理，若没有满足要求的木棍了 阅读全文

摘要： 题意是一只虫子在深度为 n 的井中，每分钟向上爬 u 单位，下一分钟会下滑 d 单位，问几分钟能爬出井。 本人是直接模拟的，这篇博客的分析比较好一些，应当学习这种分析问题的思路：http://www.cnblogs.com/A--Q/p/5719353.html 代码如下： 1 #include < 阅读全文

摘要： 题意是在一个有 400 个房间的走廊中搬动房间里的椅子，如果两次的路线重叠，就要分两次搬动，如果不重叠，就可以一次搬动。 开始的时候直接当成求线段重叠条数的题，发现这种思路完全是错的，比如 1 - 3，2 - 4，3 - 5 这一组，只需搬动两次即可，但找重叠线段的话就会找到 3 条重叠线段。 然后 阅读全文

摘要： 题意是求 12 个浮点数的平均数，这题不用读题，看到运行时间为 200 ms 再看下样例就能猜出题目的要求了，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 double a,ans(0); 6 f 阅读全文

摘要： 题意是对一段文本进行处理，如果读到 <br>，则换行；如果读到 <hr>，若当前行无字符，则输出 80 个 ’-‘ 并换行，否则在下一行输出 80 个 ’-‘ 再换行；如果一行的字符数（含空格）已达到 80，则换行。 记录一下当前行的字符数模拟即可，代码如下： 1 #include <bits/st 阅读全文