马丁

摘要： 题目链接：http://codeforces.com/problemset/problem/701/C 题意：找到字符串中能包含所有元素的最短字符串长度。 利用“滑动窗口”解题 解题思路： 1. 遍历找到所有元素进行统计，元素数sum 2.设置两个”指针“ st、en，双重while 循环 3.先清 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/701/B 题目大意： 输入一个数n,m, 生成n*n的矩阵,用户输入m个点的位置，该点会影响该行和该列，每输入一个点则输出剩余未受影响的单元数。 解题思路: 吃饭。。。留坑 2016.09.11 12:05 阅读全文

摘要： 直接看示例输入输出+提示 1. 统计所有数的和 sum，然后求 sum/(n/2) 的到一半数的平均值 6 1 5 7 4 4 3 -》1+5+7+4+4+3=24 分成3组 每组值为8 int sumavg=sum/(n/2)=8 2. int z=sumavg-x[i] if(x[j]==z&& 阅读全文

摘要： 题意： 求解最大递增子序列。 例如：3 1 3 2 输入 3 个数 1 3 2 则递增子序列有 {1} {3} {2} {1 3} {1 2} ，故输出子序列的最大和 4 解题思路： x[n](n个数) 数组存储 输入的数据 dp[i] 用来记录 前 i+1 {数据从下标为0开始存储}个数的 最大结 阅读全文

摘要： 解题思路： 1. 遍历扫描二维数组，遇到‘@’，结果ans++; 2. 将当前 i,j 位置置为‘*’，将当前‘@’的 i,j 传人到DFS函数中，开始遍历八个方向的字符 如果碰到 '@' 则先将当前置为‘*’，然后再次递归传递，直到超出界限或者扫描不到‘@’，结束递归 3. DFS()的作用是将i 阅读全文

摘要： 题目链接：http://codeforces.com/contest/703/problem/B 解题思路： 第一次写 先求出每个点到其他点的价值，并将其记录 dp[i][j]=1（i<j），然后算出周围一圈的价值，当然有dp[i][j]来防止重复计算，超时 第二次写 将二维数组用一维数组代替 方法 阅读全文

摘要： 这里不在详细介绍威佐夫博弈论 简单提一下 要先提出一个名词“奇异局势”，如果你面对奇异局势则必输 奇异局势前几项（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）... 如果判断是否是奇异局势， ak =[k（1+√5）/2]，b 阅读全文

摘要： 解题思路： 用一个二维数组a[i][j]标记 马的位置和马的跳点（统称控制点）该位置=1； 再用一个二维数组f[i][j]表示行进的位置,如果前一行的当前列不是马的控制点，或者前一列的当前行不是马的控制点，则说明是可走的， 对 f[i][j]+=f[i-1][j]; f[i][j]+=f[i][j- 阅读全文

摘要： AC code: 阅读全文

摘要： 解题思路：看到题后，直接想到分成两种情况： ①：a*b >9 这里又分成两种 1. n==1 a*b 直接是一个两位数 求得十位和个位（这里十位和个位不可能相等） 然后如果等于d 则结果=1 2. n>1 直接分析 a*b aa*b aaa*b aaaa*b的结果 6 * 8 = 48 66 * 8 阅读全文