第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-194 审美课
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-194 审美课
目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-194 审美课
前言
这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍,让大家方便去搜索,所有题目都会有几种语言的写法,帮助大家提供一个思路,当然,思路只是思路,千万别只看着答案就认为会了啊,这个方法基本上很难让你成长,成长是在思考的过程中找寻到自己的那个解题思路,并且首先肯定要依靠于题海战术来让自己的解题思维进行一定量的训练,如果没有这个量变到质变的过程你会发现对于相对需要思考的题目你解决的速度就会非常慢,这个思维过程甚至没有纸笔的绘制你根本无法在大脑中勾勒出来,所以我们前期学习的时候是学习别人的思路通过自己的方式转换思维变成自己的模式,说着听绕口,但是就是靠量来堆叠思维方式,刷题方案自主定义的话肯定就是从非常简单的开始,稍微对数据结构有一定的理解,暴力、二分法等等,一步步的成长,数据结构很多,一般也就几种啊,线性表、树、图、再就是其它了。顺序表与链表也就是线性表,当然栈,队列还有串都是属于线性表的,这个我就不在这里一一细分了,相对来说都要慢慢来一个个搞定的。蓝桥杯中对于大专来说相对是比较友好的,例如三分枚举、离散化,图,复杂数据结构还有统计都是不考的,我们找简单题刷个一两百,然后再进行中等题目的训练,当我们掌握深度搜索与广度搜索后再往动态规划上靠一靠,慢慢的就会掌握各种规律,有了规律就能大胆的长一些难度比较高的题目了,再次说明,刷题一定要循序渐进,千万别想着直接就能解决难题,那只是对自己进行劝退处理。加油,平常心,一步步前进。
审美课
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相反是指对每一幅画的判断都相反。
输入格式
第一行两个数n和m,表示学生数和图画数; 接下来是一个n*m的01矩阵A: 如果aij=0,表示学生i觉得第j幅画是小朋友画的; 如果aij=1,表示学生i觉得第j幅画是梵高画的。
输出格式
输出一个数ans:表示有多少对同学的答案完全相反。
样例输入
3 2 1 0 0 1 1 0
样例输出
2
样例说明
同学1和同学2的答案完全相反; 同学2和同学3的答案完全相反; 所以答案是2。
数据规模和约定
对于50%的数据:n<=1000; 对于80%的数据:n<=10000; 对于100%的数据:n<=50000,m<=20
题解:
C语言
#include<stdio.h>
int a[1100000];//当m取20时,即2的20次方为100万多一点
int b[50010];
int main()
{
int n,m,i,j,t,maxn,sum;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&t);
b[i]=(b[i]<<1)+t;//转化为二进制数
}
a[b[i]]++;//把出现的数字存在数组a中
}
maxn=(1<<m)-1;//m个1的二进制数
sum=0;
for(i=0;i<n;i++)
sum+=a[b[i]^maxn];//计算与b[i]相反的数存在的个数
printf("%d\n",sum/2);//例如:b[5]与b[6]那么b[6]与b[5]也相反
return 0;
}
C++语言
#include<cstdio>
#include<cmath>
using std::printf;
using std::scanf;
using std::pow;
using std::fgets;
#define N 50000
int n;
int m;
int ans[N];
int ans_num[0xfffff]={0};//ans_num[i]为答案为i的数量
bool visited[0xfffff]={false};//visted[i]为答案i是否已经被计算
int mask;
void init_mask(){
int i;
mask=pow(2,m)-1;
}
int get_ans(char temp[100]){
int i;
int result=0;
for(i=0;temp[i]!='\n';i++){
if(temp[i]==' ') continue;
else{
result=result<<1;
if(temp[i]=='1') result++;
}
}
return result;
}
void input(){
int i;
char temp[100];
scanf("%d%d",&n,&m);
getchar();
init_mask();
for(i=0;i<n;i++){
fgets(temp,100,stdin);
ans[i]=get_ans(temp);
}
}
int main(){
int count=0;
int i,j;
int ans_temp;
input();
for(i=0;i<n;i++){
ans_num[ans[i]]++;
}
for(i=0;i<n;i++){
if(!visited[ans[i]]){
ans_temp=(~ans[i])&mask;
count+=ans_num[ans[i]]*ans_num[ans_temp];
visited[ans[i]]=true;
visited[ans_temp]=true;
}
}
printf("%d\n",count);
return 0;
}
Java语言
在扫描输入内容上会有不同的方法,但是与Scanner的用法是相同的。
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int len, i, n = 0, m, a, j, sum = 0;
String s = bf.readLine();
for (i = 0; s.charAt(i) != ' '; i++) {
n = n * 10 + s.charAt(i) - '0';
}
//取得学生的数量
m = Integer.valueOf(s.substring(i + 1, s.length()));
//取得图画的数量
int M = (int) Math.pow(2, m);
int ch[] = new int[M];
for (i = 0; i < n; i++) {
s = bf.readLine();
a = 0;
for (j = 0; j < s.length(); j += 2) {
a = a * 2 + s.charAt(j) - '0';
}
ch[a]++;
}
for (len = M / 2, i = 0; i < len; i++) {
if (ch[i] > 0 && ch[M - 1 - i] > 0) {
sum += ch[i] * ch[M - i - 1];
}
}
System.out.print(sum);
}
}
Python语言
相对简洁,但是需要对Python的一些语法很了解,特别是列表推导式的熟悉。
n,m=map(int,input().split())
a=[int("".join(input().split())) for j in range(n)]
b={}
for x in a:
b[x]=b.get(x,0)+1
x=b.keys()
g=eval("1"*m)
s=0
for i in x:
if g-i in x:
s+=b[i]*b[g-i]
print(int(s/2))
总结
没有什么不付出就能拿到的结果,我们都是在负重前行,最终结果与自身先天的脑力有一定的关系,但是还是有很大一部分看自己后天的努力,其实从报名到比赛也就5个月左右,真正刷题的事件也就2个月,2个月回忆一下你真正的认真刷过题吗,如果你真的用尽所有的精力去努力了,那么我相信你最终的成绩一定会让你满意的,加油。
第六届——第十三届省赛题解
所有的题目都做了讲解,最难的有配套的视频,视频提供者是【2020级的弓家宜】先生。
第六届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123284163 |
---|---|
第七届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123285783 |
第八届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123302677 |
第九届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123303285 |
第十届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123319090 |
第十一届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123320205 |
第十二届Java省赛C组第一套 | https://laoshifu.blog.csdn.net/article/details/123413141 |
第十二届Java省赛C组第二套 | https://laoshifu.blog.csdn.net/article/details/123413271 |
第十三届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/128891276 |
第六届——第十二届国赛题解
所有题目均有题解,部分第10题非最优解,至少跑20%数据。
第六届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123440705 |
---|---|
第七届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123442982 |
第八届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443626 |
第九届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443908 |
第十届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123444946 |
第十一届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123445601 |
第十二届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123446589 |
相关文章
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-dp练习3
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-贪心算法
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-分治算法
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-3 算法训练 K好数
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-53 最小乘积(基本型)
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-128 Cowboys
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-150 6-1 递归求二项式系数值
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-217 景点游览
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-246 算法训练 猴子吃包子
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 Fibonacci数列
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-477 高低位交换
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-619 选数
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-645 加法分解
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-663 数字统计
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-667 多位数连接
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-919 组合数取模
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-922 球员安排
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1004 无聊的逗