09 2018 档案
摘要：题意是在蜘蛛纸牌的背景下求 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
阅读全文
摘要：题意是问是否存在非负整数 a，使得任取非负整数 x，f(x) 能够被 65 整除，其中 f(x) = 5*x^13 + 13*x^5 + k*a*x，如存在，输出 a 的最小值，如不存在，输出 no。 由于 f(x) 的每一项都乘以 x，那么 f(x) = m*x (m为常数)，若 65 | f(x
阅读全文
摘要：题意是求 n^m 结果的最后一位数。 可以用快速幂取模的方法做，当然本题还有更简单的方法： 所有数字( 0 - 9 )的 m 次幂的个位数不会受进位的影响，只收到乘数的影响，所以在结果中一旦出现之前出现过的数字即可以这两个数字之间的一段作为循环，0 - 9 最多十个数字，其循环的长度一定小于 10，
阅读全文
摘要：题意是要在一个矩形点阵中求能从一点出发遍历所有点再回到起始点的最短路径长度。 不需要用到搜索什么的，可以走一个“梳子型”即可完成最短路径，而情况可以被分成如下两种： 一、矩形的长或宽中有偶数，则可以走出如图示的路径： 路径长 = 总点数 + 1 = n*m + 1； 二、矩形的长和宽均为奇数，则可以
阅读全文
摘要：题意是在 n*n 的方格中进行炮台的安置，炮台不能处于同一行或同一列（类似于八皇后问题），但若是炮台间有墙壁阻挡，则可以同时安置这对炮台。问图中可以安放的最大炮台数目。 用深搜的方法，若此处为空地，则分四个方向继续向下，若直到搜到墙壁或图外也没有搜到已放置的炮台，则可以在当前位置添加炮台，继续向下，
阅读全文
摘要：题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。 由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。 代码如下： 1 #in
阅读全文
浙公网安备 33010602011771号