- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯省赛 走方格（递归）
在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 nn 行，从左到右依次为第 11 至第 mm 列，每一个点可以用行号和列号来表示。 现在有个人站在第 11 行第 11 列，要走到第 nn 行第 mm 列。 只能向右或者向下走。 注意，如果行号和列数都是偶数，不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数 n,mn,m。 输出格式 输出一个整数，表示答案。 数据范围 1≤n,m≤301≤n,m≤30 输入样例1：
2022-02-17 18:20:50
310
原创 试题 基础练习 序列求和
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行，包括一个整数，表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。而且当n较大时也会导致答案的大小超
2022-01-19 22:17:59
4113
原创 7-1 畅通工程之局部最小花费问题
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。 输入格式: 输入的第一行给出村庄数目N(1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1...
2021-11-24 15:07:47
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人