- 博客(22)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 2061 - 子矩阵求和题解
张老师问了小 �A 同学 �k 个问题，每个问题会先告知小 �A 同学 44 个数 �1,�1,�2,�2x1,y1,x2,y2 表示这是矩阵中 22 个点的行列的值，以这两个点为一个矩形的左上角和右下角，可以从矩阵中画出一个子矩阵，张老师请小 �A 同学计算出这个子矩阵中所有数的和。———————————————————————————————————————————大意就是先求前缀和，再求区间和。请你编程帮助张老师计算出结果。
2023-08-29 12:08:29
491
3
原创 # [NOIP2004 普及组] 花生采摘
表示花生田的大小为$M \times N(1 \le M, N \le 20)$，多多采花生的限定时间为$K(0 \le K \le 1000)$个单位时间。第$i + 1$行的第$j$个整数$P_{ij}(0 \le P_{ij} \le 500)$表示花生田里植株$(i, j)$下花生的数目，$0$表示该植株下没有花生。例如在图2所示的花生田里，只有位于 $(2, 5), (3, 7), (4, 2), (5, 4)$ 的植株下长有花生，个数分别为 $13, 7, 15, 9$。
2023-07-06 10:42:46
96
1
原创 # [NOIP2002 提高组] 均分纸牌
在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1$ 的堆上；有$N$堆纸牌，编号分别为 $1,2,…对于 $100\%$ 的数据，$1 \le N \le 100$，$1 \le A_i \le 10000$。第二行共 $N$ 个整数 $A_1,A_2,\cdots,A_N$，表示每堆纸牌初始时的纸牌数。- 从第二堆取 $1$ 张牌放到第一堆，此时每堆纸牌数分别为 $10,10,10,10$。例如 $N=4$ 时，$4$ 堆纸牌数分别为 $9,8,17,6$。**【题目来源】**
2022-12-18 18:20:10
144
4
原创 P1105 平台
给出每个平台的位置，请你计算从每一个平台的边缘落下之后会落到哪一个平台上。注意，如果某两个平台的某个两边缘横坐标相同，物体从上面那个平台落下之后将不会落在下面那个平台上。平台不会重叠，不会有两个平台的边缘碰在一起。接下来 NN 行每行三个整数 分别是平台的高度 H_iHi，左端点的 XX 坐标 L_iLi，右端点的 XX 坐标 R_iRi。如果某个平台的某个边缘下面没有平台了，输出 00。从第 ii 个平台的左边缘落下后到达的平台序号和右边缘落下以后到达的平台序号。
2022-09-21 23:14:51
255
原创 P1060 [NOIP2006 普及组] 开心的金明
从第22行到第m+1m+1行，第jj行给出了编号为j-1j−1的物品的基本数据，每行有22个非负整数v pvp（其中vv表示该物品的价格(v \le 10000)(v≤10000)，pp表示该物品的重要度(1-51−5)设第jj件物品的价格为v[j]v[j]，重要度为w[j]w[j]，共选中了kk件物品，编号依次为j_1,j_2,…第一行，为22个正整数，用一个空格隔开：n,mn,m（其中N(
2022-09-21 22:54:13
223
原创 P1051 [NOIP2005 提高组] 谁拿了最多奖学金
接下来的 NN 行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 8787 分，班级评议成绩 8282 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 48504850 元。现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
2022-09-21 22:42:59
514
原创 洛谷P1097 [NOIP2007 提高组] 统计数字
已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。100\%100%的数据满足：1 \le n \le 2000001≤n≤200000，每个数均不超过1500 000 000(1.5 \times 10^9)1500000000(1.5×109)80\%80%的数据满足：1 \le n \le 500001≤n≤50000。40\%40%的数据满足：1 \le n \le 10001≤n≤1000。NOIP 2007 提高第一题。
2022-09-14 23:31:22
823
原创 回形矩阵
#include using namespace std;int main(){ int n; cin >> n; int a[n][n]; int b = n / 2 + 1; for(int j = b; j > 0; j--) { for(int i = 0;i < n;i++) { a[j-1][i] = b - j; a[n-j
2022-06-08 21:51:34
237
原创 扫雷初级版
#include using namespace std;int main(){ int n,m; cin >> n >> m; cout
2022-06-05 12:00:24
33
原创 幻方
/*2n-1阶幻方*/#include using namespace std;int a[50][50],n,j,i; int main(){ cin >> n; j = n; i = 1; a[1][n] = 1; for (int k = 2; k
2022-06-05 11:08:55
59
原创 ＜＜彩蛋＞＞
用c++编译器运行#include <bits/stdc++.h>using namespace std;int main(){ for (int i = 1; i <= 15; i++) { for (int a = 1; a <= 7; a++) { for (int j = 1; j <= i; j++) { cout <<...
2022-05-22 22:11:23
64
1
原创 蓝桥13届5 - 6题
第五题：#include <bits/stdc++.h>using namespace std;int t, m;int dp[55][610], wt[55], v[55];int main(){ cin >> t >> m; for (int i = 1; i <= m; i++) { cin >> wt[i] >> v[i]; } for (int i = 1; i ...
2022-05-03 13:13:22
150
原创 蓝桥13届初赛1 - 4题
/*可能有错，请见谅*/第一题：#include <bits/stdc++.h>using namespace std;int main(){ int N,M; if (N > M) { cout << N; } else { cout << M; } return 0;}第二题：#include <bits/stdc++.h>usi...
2022-05-03 12:52:52
192
原创 最小公倍数
第一种：#include <bits/stdc++.h>using namespace std;int main(){ int n,m,p; cin >> n >> m; for(int i = 1; i <= m; i++) { p = n * i; if(p % m == 0) { cout << p; retur...
2022-04-10 16:15:00
209
原创 最大公约数
#include <bits/stdc++.h>using namespace std;int main(){ int n,m,g = 1; cin >> n >> m; for(int i = 1; i <= n; i++) { if((n % i == 0) && (m % i == 0)) { if(i > g) { ...
2022-04-10 12:03:53
235
原创 简易计算器
#include <bits/stdc++.h>using namespace std;int main(){ cout << "请问你要算什么数？" << endl; cout << "1.加法 2.减法 3.乘法 4.除法" << endl; int n; double o,m,p; cin >> n; if (n == 1) { cout <<...
2022-03-27 22:41:46
51
原创 猴子摘桃子
#include <iostream>using namespace std;int main(){ cin >> n; for(int i = 1; i <= n; i++) { cin >> a[i]; sum += a[i]; } for(int i = 2; i <= n; i++) { if(a[i - 1] == pj) if(a[...
2022-03-24 12:45:41
612
原创 添加乘号
#include <iostream>using namespace std;int n, k;char x[30];int main(){ cin >> n >> k; cin >> x + 1; for (int i = 1; i <= n; i++) { s[i][i] = x[i] - '0'; for (int j = i + 1;j <= n; j++) ...
2022-03-24 12:44:23
240
原创 R进制转换为10进制
#include <iostream>#include <cstring>using namespace std;const int N = 50;char s[N];int convert_to_decimal(char s[], int r);int main(){ int r; cin >> s >> r; int ans = convert_to_decimal(s, r); cout << a...
2022-03-23 22:38:14
639
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人