摘要：
题意 给出一个k ( 0 1k1k = 1x" role="presentation" style="position: relative;">1x1x + 1y" role="presentation" style="position: relative... 阅读全文
摘要：
题意 求连续乘积最大值思路 连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10且不超过18个元素，最大可能的乘积不会超过1018" role="presentation" style="position: rel... 阅读全文
摘要：
题意 输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9的一个全排列（可以有前导0），2≤n≤79思路 紫书上提供的思路写得很清楚 在这里引用一下 没必要枚举0～9的所有全排列, 只需要枚举... 阅读全文
摘要：
特别水的题但是特别的是可以用一个记录来避免重复计算以达到降低复杂度的目的, 复杂度高的原因是已经计算过的周期长度的重复计算, 故应把已经计算过的数的周期长度保存下来题意 考虑以下算法： 1. 输入n 2. 输出n 3. 如果n... 阅读全文
摘要：
模拟题意 给骰子涂色，用rbg表示颜色，骰子可以通过旋转变成一致 [ UVA - 253 (VJ) ]思路 一开始思路很卡,枚举有误,借鉴了大神的思路才过 模拟骰子,固定两个面为底面不动(6种情况),剩下四个面旋转(4种情况),即可模拟枚... 阅读全文
摘要：
Description 给出两个正整数，计算两个数相加需要多少次进位。 Input 数据有多组，每组包含两个整数，都在int范围内，输入以EOF结尾 Output 一个整数，表示两个数相加需要的进位次数 Sample In... 阅读全文
摘要：
UVa - 514 Rails ( 栈 )水题 数据结构 : 栈题意 输入一个整数N表示火车的数量,且栈A内火车按顺序排列( A栈栈首是1,栈尾是N ) ; 接下来给出1 - N的排列表示希望达成的栈B内的火车顺序 , 火车只能由A → B 或者 A → ... 阅读全文
摘要：
SDUSTOJ - 1298 递归的辗转相除法 Description 辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个... 阅读全文
摘要：
UVa - 572 Oil Deposits ( DFS求连通块 )水题 数据结构 : 深度优先搜索 DFS题意 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块... 阅读全文