- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 学校蓝桥杯-第三次省赛培训
1001.变量交换Description如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。 a = a ^ b;b = _________;a = _________; public class T1 { public static void main(String[] args) {...
2017-02-24 21:52:01
300
原创 历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬...
2017-02-24 21:43:53
268
原创 历届试题 矩阵翻硬币(大数开方)
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币...
2017-02-20 16:11:40
379
原创 寒假21：整数的拆分
题目：给定一个正整数n，求一共有多少种方式将它写成若干个正整数之和。 例如：n=4，则输出5.因为4只有如下五种求和方式：4 = 44 = 3 + 14 = 2 + 24 = 2 + 1 + 1 4 = 1 + 1 + 1 + 1 第一种方法，简单递归。n的拆分，太复杂，但是如果我们限制了最多拆成几个整数之和，就简单些例如拆成一个整数：4 = 4 一种...
2017-02-15 19:57:40
493
原创 历届试题 地宫取宝
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当...
2017-02-11 17:08:59
372
原创 基础练习 矩形面积交
基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 锦囊1判断。锦囊2公共部分为两个矩形左边界较大值到右边界较小值，从下边界较大值到上边界较小值。问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每...
2017-02-11 17:02:40
464
原创 算法训练 集合运算
算法训练 集合运算 时间限制：1.0s 内存限制：512.0MB 锦囊1排序后处理。锦囊2先排序，对于每个集合的操作，都使用两个指针来指向排序后的集合，对于相同元素特别处理。问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空...
2017-02-08 20:59:17
1767
原创 寒假20：算法训练 回文数
算法训练 回文数 时间限制：1.0s 内存限制：256.0MB 锦囊1模拟。锦囊2每次对于当前数均使用题设给出的方法模拟出下一个数，再判断是不是回文数。 在模拟的时候，最好使用一个数组来表示数字，使用高精度计算的方法来处理数的加和回文数的判断。问题描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个...
2017-02-08 20:46:06
829
原创 寒假19：迷宫问题02，最短步数最短路径
接上一篇迷宫问题01讲，之前一篇只解决了能不能走出去，而并没有知道怎么走。最短的路线是怎样的，这一篇就解决了这些问题。题目还是看上一篇。代码： import java.util.Scanner;public class migong { static int[][] map=new int[7][7]; static int[][] visited=new int[7][7...
2017-02-07 12:27:46
607
原创 寒假18：算法训练 开心的金明
算法训练 开心的金明 时间限制：1.0s 内存限制：256.0MB 问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物...
2017-02-05 19:39:02
368
原创 寒假17：迷宫问题01，能否走出去
昨天晚上老师讲了下迷宫问题，感觉听懂了。然后自己算是拓展下，加了一道墙，省掉后面一大部分的判断，然后将四个方向合并到一个for循环里面了。 迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18565 Accepted: 10989 Description...
2017-02-05 10:39:46
555
原创 寒假16：算法训练 Hankson的趣味题
算法训练 Hankson的趣味题 时间限制：1.0s 内存限制：64.0MB 锦囊1枚举或数论方法。锦囊2x是a1的倍数，b1的约数，可以枚举b1所有的约数来判断是否满足条件。 也可以使用数论的方法，将a0, a1, b0, b1分解因数，可以找到x对于每个质因子的范围，根据这个可以得到答案的公式（将每个质因子的范围相乘）。问题描述 Hanks 博...
2017-02-03 19:53:19
1765
2
原创 寒假15：算法训练 接水问题
算法训练 接水问题 时间限制：1.0s 内存限制：64.0MB 锦囊1模拟即可，要加速可以使用堆优化。锦囊2本题的数据范围比较小，可以直接按照题库模拟，或者也可以使用堆来优化算法。问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。...
2017-02-03 18:40:43
722
Nii.JSON.dll
2019-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人