随笔分类 -  题解

摘要：题目链接：点击打开链接 题目大意：给出一个n和一个k 求m 要求1、m要和n相同的位数 要求2、m要整除k 要求3、如果1和2满足，那么m要和n有尽量少的不同位 要求4、如果1、2、3满足，要使m尽量的小 简单的一个深搜，但是直接被要求吓蒙，，，，， 要求1和2直接可以在搜索时判断，要求3可以在深搜 阅读全文

摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97172 Accepted: 36843 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文

摘要：1 #include<iostream> 2 3 using namespace std; 4 5 const int maxn =100+10; 6 7 char s[maxn],t[maxn]; 8 9 int main(){ 10 //freopen("10.in", "r", stdin); 阅读全文

摘要：看了许多题解都好长啊，自不量力的来贴一下代码 （震惊于这都能ac。。。） 这道题的思路是先从字符串中找有重部分然后直接比较剩下的部分，比较的数据也可以用来计算数值 其实满水的题 总之看注释啦（竟然能耐心的写完注释...） 1 #include<cstdio> 2 #include<iostream> 阅读全文

摘要：题解： 状态转移方程为：dp[i][j] = max{dp[i][k] + dp[k+1][j] + a[i]*a[k+1]*a[j+1]}, k=i, ..., j-1, i和j都从1开始。dp[i][j]表示 输入n个数，则表示有n-1个能量珠。由于题目中的项链是一个环，起点可能是任意一个位置， 阅读全文

摘要：题意：骑士在一个8*8的棋盘上移动，1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士最少的移动步数；题目隐含一层意思（骑士移动规则是中国象棋的“马”的走法） 输入：一串字符串，包含起始位置和目的位置； 输出：骑士的最少移动步数； 解题思路：看到最少，立马想到BFS,按层搜索，步数 阅读全文

摘要：城市里的间谍 城市里的间谍 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 某城市的地铁是线性的，有 n（2 <= n <= 50）个车站，从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开，还有 M2 辆列车从 阅读全文