CCF- CSP 202012-5星际旅行 80分骗分题解

CCF- CSP 202012-5星际旅行 80分骗分题解

题目链接：202012-5星际旅行

思路：

题目条理比较清晰，对于这种第五题，我们在考试时尽可能拿更多的分（第5题拿满分我不敢奢望hhhh），在此只提出一些应该注意的小细节
数据类型采用unsigned long long数据范围比long long更大，如果只采用long long 最后只有70分
多次采用取模运算，在操作2乘法计算完后，进行取模操作，否则只有20分
在操作4后，求得指定区间内的坐标和后，进行取模运算
在计算平方和时：1.计算完单一坐标的平方后取模，2.计算完所有的坐标的平方和后取模

具体代码：

#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ULL;
const ULL N = 1e5+10,mod = 1e9+7;
ULL n,m;
struct node{ULL x,y,z;
}node[N];
int main()
{cin>>n>>m;while(m--){ULL x;cin>>x;if(x==1){ULL l,r,a,b,c;cin>>l>>r>>a>>b>>c;for(ULL i=l;i<=r;i++){node[i].x+=a;node[i].y+=b;node[i].z+=c;}}else if(x==2){ULL l,r,k;cin>>l>>r>>k;for(ULL i=l;i<=r;i++){node[i].x*=k;node[i].x = node[i].x%mod;node[i].y*=k;node[i].y = node[i].y%mod;node[i].z*=k;node[i].z = node[i].z%mod;}}else if(x==3){ULL l,r;cin>>l>>r;for(ULL i=l;i<=r;i++){ULL x_ = node[i].x;ULL y_ = node[i].y;ULL z_ = node[i].z;node[i].x = y_;node[i].y = z_;node[i].z = x_;}}else if(x==4){ULL l,r;cin>>l>>r;ULL x_ = 0,y_ = 0,z_ = 0;for(ULL i=l;i<=r;i++){x_+=node[i].x;y_+=node[i].y;z_+=node[i].z;}x_ = x_%mod;y_ = y_%mod;z_ = z_%mod;ULL s = (x_*x_%mod+y_*y_%mod+z_*z_%mod)%mod;cout<<s<<endl;}}
}

CCF- CSP 202012-5星际旅行 80分骗分题解相关推荐

202112-3登机牌条码（40分骗分）
题目信息: 骗分解读: 这个题主要是让我们计算编码后的码字序列,码字序列由两个部分组成,编码部分和校验部分.由于校验码实在是太麻烦了,对于骗分来说,我们可以不去看,所以我们只需要去考虑没有校验码的情况 ...
csp字符画c语言,CCF CSP 2019-3 字符画 80分（超时，又瞧不起python囧）
题目分析: 题目很长,读懂之后就很简单.描述里面还有一点混淆视听,前景色在本体里面是用不到的,色块怎么前景色的嘛. 题目大概意思就是:将图片切割成小图片,每个小图片用一个色块块,色块的颜色取小图片内所 ...
CCF CSP 20190901 小明种苹果 100分解法/思想
近几天正在疯狂的刷CCF题,写博客主要是做一下笔记以及记录一下自己的心得,如果能够帮到大家那就再好不过了,废话不多说,咱们放题: [题目概述] 小明(小明事情真多)要种苹果,需要疏果把不好的苹果去掉, ...
CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的 ...
CCF CSP——202206-5 PS无限版（70分题解）
问题描述试题链接:PS无限版 70分题解题目还是比较简单的,不至于长篇大论的(读题都累死人了),此题要求:有一系列的点(用数组保存下来),编号(1,2--,n),对编号[l,r]的点进行不同的7个 ...
CCF CSP 201609-2 火车购票 C++实现 100分
问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10 ...
CCF CSP认证 202009-4 星际旅行
题面链接: http://118.190.20.162/view.page?gpid=T111 三种情况的分析: https://blog.csdn.net/qq_43400598/article/d ...
骗分导论-第8修订测试版
参考:<骗分导论-第7修订测试版><骗分导论-第6修订测试版><骗分导论-第5修订测试版><骗分导论-第4修订测试版><骗分导论-第3修订测试版& ...
CCF-CSP 202012-5 星际旅行 80分
原题链接:CCF-CSP 202012-5 星际旅行 80分参考博客:CCF-CSP-202012-5 星际旅行 80分暴力题解玄学.. #include <bits/stdc++.h> ...

CCF- CSP 202012-5星际旅行 80分骗分题解

CCF- CSP 202012-5星际旅行 80分骗分题解相关推荐

最新文章

热门文章