题解列表

筛选

汽水瓶 (C++代码)

摘要:解题思路:              3个瓶盖=1瓶水 1瓶水=水+1个瓶盖即:2个瓶盖=水 注意事项:看清问题的本质,解决起来方便。不然一直考虑用瓶盖换来的水喝完后瓶盖该怎么兑换,这样下来会很麻烦的……

小O的质数 (C++代码)

摘要:更新一下吧,我都看不懂我以前写的什么。 如果一个数 N 是合数,那么至少能被 √N 内的某一个数整除。 所以要筛选到 R 范围内的素数,只需要用 √R 内的素数,用埃氏筛的思想筛出区间内的合数……
优质题解

蓝桥杯算法训练VIP-传球游戏 (C语言代码)

摘要:解题思路:n个同学,m次传球,定义成m行n列的数组f[m][n](m,n<=30),数组中的f[i][j](1<=i<=m,1<=j<=n)表示第i次传球给同学j的可能,第1次传球,1号只可能传给2号……

蓝桥杯算法训练VIP-黑色星期五 (C语言代码)

摘要:解题思路:输入年份是已知的,既然1998年1月1日是星期四,随后的某年某月某日是星期几,可用函数来计算。首先需要知道,从1998年到某年,过了多少年,每过一年要加上366天(闰年)或365天;然后是到……

还是畅通工程 (C++代码)

摘要:解题思路:        最小生成树。        输入数据量大的话用 cin 就显得很慢,scanf 就快很多了,或者手动解除同步。        参考代码:#include <bits/stdc……