摘要：
题意 给定一组目标串组A和一组模式串组B，求模式串至少要多少次才能全都变为目标串？ 题解 易知4个性质 1.一个串最多改变一次 2.不管怎么改变，字符串的长度都不会变 3.可以直接消去目标串组A与模式串组B中的相同字符串 4.因为题目没有无解情况，所以若长度为x的字符串在A中出现了 y 次，则B中一 阅读全文
posted @ 2021-11-25 12:49
codekin
阅读(77)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 算法库sort排序输出即可 代码 #include<iostream> #include<algorithm> using namespace std; char a[3]; int main(){ while(cin>>a){ sort(a,a+3); cout<<a[0]<< 阅读全文
posted @ 2021-05-28 20:22
codekin
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 剪枝 剪枝策略就是在搜索过程中利用过滤条件来剪去完全不用考虑（已经判断这条路走下去得不到最优解）的搜索路径，从而避免了一些不必要的搜索，大大优化了算法求解速度，还保证了结果的正确性。 简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长 阅读全文
posted @ 2021-05-28 20:10
codekin
阅读(61)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 方法一：找规律 本题的关键是找到循环节,即**(arr[i]==1&&arr[i-1]==1 )** 又是一道给出了运算公式的数学凡是没有优化的话，超时超内存等等是避免不了的了。这题很显然是一个找规律的题目，也就是该题的求解中是存在循环节的。对于公式 f[n] = A * f[n 阅读全文
posted @ 2021-05-27 14:36
codekin
阅读(48)
评论(0)
推荐(0)
摘要：
题目描述 解题思路： 直接套个大数加法模板即可 （模板看不懂直接背下来也可以） 注意输出格式的规范 代码： #include<iostream> #include<cstring> using namespace std; int maxn,sum,pos,Begin,End,T,n,a[10000 阅读全文
posted @ 2021-05-27 14:29
codekin
阅读(36)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 注意含多组数据 代码 #include<iostream> using namespace std; int main() { int a,b; while(cin >> a >> b) //连续输入输出 cout << a+b << endl; return 0; } 阅读全文
posted @ 2021-05-27 14:26
codekin
阅读(35)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 方法一 :直接相加求解 方法二：利用求和公式n（n+1）/2,不过这里会爆int，记得开long long 代码 //本处运用法一求解 #include<iostream> using namespace std; int main() { int n; while(cin>>n 阅读全文
posted @ 2021-05-27 14:21
codekin
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 方法一：N！=123…*n 求位数我们一般用对一个数取对数就可以了 ， log10(n!)=log10(1... 阅读全文
posted @ 2021-05-27 14:08
codekin
阅读(37)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 贪心思想，按性价比从大到小排序 排序后，如果猫粮剩余数量大于某个楼层最大交换量的猫粮，就全部拿走 否则... 阅读全文
posted @ 2021-05-27 09:13
codekin
阅读(48)
评论(0)
推荐(0)
摘要：
题目描述 解题思路 简单模拟，设置中间变量temp进行电梯楼层的更新即可 代码 #includeusing namespa... 阅读全文
posted @ 2021-05-27 08:25
codekin
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号