- 博客(4)
- 收藏
- 关注
RSS订阅原创 10141 棋盘分割
将一个 8 × 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 (n−1) 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差 σ=n∑i=1n(xi−xˉ)2 ，其中平均值 xˉ=n∑i=1nxi , xi 为第 i 块矩形棋盘的分。第一行为一个整数 n (1<n<15)。
2024-08-25 15:06:15
178
原创 10294 维护数列
输入描述第一行包含两个整数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。第二行包含 N 个数字，描述初始时的数列。以下 M 行，每行一条命令，格式参见问题描述中的表格。输出描述对于输入数据中的 GET-SUM 和 MAX-SUM 操作，向输出文件依次打印结果，每个答案（数字）占一行。样例输入 19 8MAX-SUMMAX-SUM样例输出 1-110110提示。
2024-08-25 15:03:54
295
原创 10317 追捕盗贼
描述魔法国度 Magic Land 里最近出现了一个大盗 Frank，他在 Magic Land 四处作案，专门窃取政府机关的机密文件（因而有人怀疑 Frank 是敌国派来的间谍）。为了捉住 Frank，Magic Land 的安全局重拳出击！Magic Land 由 N 个城市组成，并且这 N 个城市又由恰好 N-1 条公路彼此连接起来，使得任意两个城市间都可以通过若干条公路互达。从数据结构的角度我们也可以说，这 N 个城市和 N-1 条公路形成了一棵树。
2024-08-04 13:05:42
597
原创 oj网站 5289 自由落体
描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0,1,2,⋯,n−1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d=0.5×g×(t2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。如下图：请你计算出小车能接受到多少个小球。输入描述输出描述小车能接受到的小球个数。样例输入 1样例输出 11提示。
2024-08-04 13:03:27
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人