//按照洛谷历年真题由易到难排序
纯暴力模拟
判断质数、26个字母开26个桶(虽然暴力但问题不大
打表+模拟(会打表真的太重要了
一边输入一边判断
动规(注意倒序循环
打表+预处理(对数据的估计以及数组的预设!
感觉这种题目都能猜到肯定是要用斐波那契数列的,通过纸上模拟得出系数的规律(不过在智商不够的时候暴力枚举也是一种可行方案呐,运行很快的
枚举+模拟,主要考察二维矩阵和(用树状数组或者二维前缀和
大水题,直接模拟
一堆字符串处理,没什么好说的
贪心,需要思考一下
同上,if(a[i]>a[i-1])sum+=a[i]-a[i-1];
dalao说是结论题叫我不要做了呐,跳过
可以说是非常水的一道题了,会写快速幂就行
模拟+打表,特殊情况要考虑全面
数学思想!!!也许可以这样理解
/*假设两种钱每种最少要拿一次(也就是不能不拿),不能凑成的最小钱数为k,因为a和b互质,显然,k = a * b,(当k = a * b 时,由于ab互质,要么a拿b个,要么b拿a个)。
由于a和b可以一样都不拿,所以ans = k - a - b = a * b - a - b*/
暴搜,仔细理解题面!
二分答案模板
深搜(寻找公共子串的时候很有趣