- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P1020 [NOIP1999 提高组] 导弹拦截
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。用普通的方法是不可以的，那个的时间复杂度是 O(n2)，所以需要用到 stl 函数。对于全部数据，满足导弹的高度为正整数，且不超过 5×10^4。
2024-08-15 23:24:32
253
原创 洛谷 P1451 求细胞数量
一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。接下来 �n 行，每行一个长度为 �m 的只含字符。对于 100% 的数据，保证1≤n,m≤100。第一行两个整数代表矩阵大小 �n 和 �m。的字符串，代表这个 �×�n×m 的矩阵。一行一个整数代表细胞个数。
2024-02-20 21:28:42
685
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人