Dazzling

摘要： 枚举。每种饲料的份数取值为$0 \sim 100$，时间复杂度为$O(101^3)$。 int g[3]; int a[3][3]; int main() { for(int i = 0; i < 3; i++) cin >> g[i]; if(g[0] + g[1] + g[2] == 0) pu 阅读全文

摘要： 数字后面的0可以被10整除，或者等于2和5整除。此外，在一个阶乘中总是质因子2的个数多于5的个数。 为了得到阶乘的最后一位数，我们可以运行一个循环来计算阶乘模10的结果，但要出去质因子2或5。 最后，排除相同数量的2和5，从而忽略10，并乘以多余数目的质因子2。 int n; int main() 阅读全文

摘要： 解法一：小根堆 要得到从小到大的第 \(n\) 个丑数，可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\)，则 \(x\) 是堆中最小的丑数，由于 \(2x, 3x, 5x\) 也是丑数，因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 阅读全文

摘要： 状态表示： \(f(i,j)\)：从前$i$张邮票中选，总面值恰好为$j$所需的最少邮票数。 状态转移： 按照完全背包的转移方式。 \[ f(i,j)=\min(f(i-1,j),f(i,j-v_i)+1) \] 边界： \[ f(0,0)=0 \] const int N = 2e6+10; in 阅读全文

摘要： 根据丑数的定义，0 和负整数一定不是丑数。 当 \(n>0\) 时，若 \(n\) 是丑数，则 \(n\) 可以写成 \(n = 2^a \times 3^b \times 5^c\) 的形式，其中 \(a,b,c\) 都是非负整数。特别地，当 \(a,b,c\) 都是 \(0\) 时，\(n=1\ 阅读全文

摘要： 完全背包裸题。 const int N = 10010; int f[N]; int n, m; int main() { cin >> m >> n; for(int i = 0; i < n; i++) { int score, time; cin >> score >> time; for(i 阅读全文

摘要： $prim$模板题，起点可选任意一个点。 const int N = 110; int g[N][N]; int dist[N]; bool vis[N]; int n; int prim() { memset(dist, 0x3f, sizeof dist); dist[0] = 0; int r 阅读全文

摘要： 点数为$52$，可以用$floyd$求出其他点到终点的距离，选择到终点距离最小的点输出即可。 const int N = 55; int g[N][N]; int n=52,m; int get(char c) { if(isupper(c)) return c-'A'; return c-'a'+ 阅读全文

摘要： 3660. 最短时间 签到。 距离目标点$(r,c)$最远的一定是四个顶点中的某一个点。 int n,m; int r,c; int main() { int T; cin>>T; while(T--) { cin>>n>>m>>r>>c; cout<<max(r-1,n-r)+max(c-1,m- 阅读全文

摘要： 状态表示： $f(i)$表示考虑前$i$个元素，且选第$i$个数的情况下， 最长上升子序列和的最大值。 状态转移： \[ f(i)=\max(f(i),f(j)+a_i),a_j < a_i \] 边界： \[ f(0)=0 \] 注意点 $f(i)$初值设为$a_i$，表示仅选定当前元素，最长上升 阅读全文