蓝桥杯
RedPolya
这个作者很懒,什么都没留下…
展开
-
历届试题 最大子阵
历届试题 最大子阵问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3原创 2016-12-05 21:07:15 · 617 阅读 · 1 评论 -
蓝桥杯校园练习
算法训练 字符串变换问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下: 1 表示全部转化为大写字母输出,如abC 变成 ABC 2 表示全部原创 2016-11-28 16:51:03 · 1638 阅读 · 0 评论 -
蓝桥杯 历届试题 1119
分糖果题面模拟题,将上一个同学的一半分给下一个同学,奇数的话就加一个,知道所有人的个数一样。#include <iostream>using namespace std;int a[500],rounds,t;int check(int n){ for(int i=0;i<n-1;i++) if(a[i]!=a[i+1]) return 1; return 0原创 2016-11-28 16:49:04 · 451 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币
蓝桥杯 矩阵翻硬币 n*m的矩阵,按规则翻转,求一开始的正面朝上的个数。 首先,如果一枚硬币被翻了奇数次,那么它原来的状态肯定是反面朝上,所以,我们要找的就是被翻了奇数次的硬币 求哪些数的约束个数有奇数个,完全平方数啊。 那么,ans = (int)sqrt( n ) * (int)sqrt(m) 容易得出。 代码:用了kuangbin的版子。#include <原创 2016-11-28 16:47:14 · 889 阅读 · 0 评论 -
蓝桥杯 历届试题 兰顿蚂蚁
兰顿蚂蚁 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 直接模拟即可。#include <bits/stdc++.原创 2016-11-28 16:45:14 · 510 阅读 · 0 评论