![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
======蓝桥杯======
MyAnqi
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 ALGO-3 K好数
解题思路:如果不是最高位,那么可以用0至k-1这k个数来填充某位,则i位j进制的好数个数会有d[i][j] 个(i表示第i位,j表示此位所填的数),最后将0-k-1这k种情况的d[i][j]的值相加起来,得到答案。(注意:对于最高位为0,要另行判断,这里是假设),于是这里满足了dp的最优化原理,而对于第i位的数字,它的求值是无后效性的,因为结果只是相加,所以dp的无后效性也满足了,那么就可以用dp原创 2017-02-23 19:23:12 · 377 阅读 · 0 评论 -
蓝桥杯 ALGO-2 最大最小公倍数
AC代码:#include using namespace std; int main() { long long n,ans; cin>>n; if(n<=2) ans=n; else if(n%2==1) ans=n*(n-1)*(n-2); else { if(原创 2017-02-23 19:31:58 · 363 阅读 · 0 评论 -
蓝桥杯 ALGO-1 区间k大数查询
AC代码:#include#includeusing namespace std;int a[1001],b[1001];int main(){ int n,m,l,r,k; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&m); while(m--){ scanf("%d%d%d原创 2017-02-23 19:27:06 · 390 阅读 · 0 评论 -
蓝桥杯 ALGO-124 数字三角形
AC代码:#includeusing namespace std;__int64 max(__int64 a,__int64 b){ if(a>b) return a; else return b;}__int64 b[101][101];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) for(in原创 2017-02-23 19:47:21 · 301 阅读 · 0 评论