CCF——202012-5星际旅行

加法没超限，取模貌似会浪费时间
70分代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int n,m;
struct stu{ll x=0,y=0,z=0;}node[100005];
int main()
{   cin>>n>>m;ll r,l,op,k,a,b,c;for(int i=0;i<m;i++){cin>>op>>r>>l;if(op==1){cin>>a>>b>>c;for(int j=r;j<=l;j++){node[j].x=node[j].x+a;node[j].y=node[j].y+b;node[j].z=node[j].z+c;}    }else if(op==2){cin>>k;for(int j=r;j<=l;j++){node[j].x=node[j].x*k%mod;node[j].y=node[j].y*k%mod;node[j].z=node[j].z*k%mod;}          }else if(op==3){for(int j=r;j<=l;j++){ll temp=node[j].x;node[j].x=node[j].y;node[j].y=node[j].z;node[j].z=temp;}}else if(op==4){ll x=0,y=0,z=0;for(int j=r;j<=l;j++){x=x+node[j].x;y=y+node[j].y;z=z+node[j].z;}x=x%mod;y=y%mod;z=z%mod;ll sum=(x*x%mod+y*y%mod+z*z%mod)%mod;cout<<sum<<endl;}}return 0;
}

CCF——202012-5星际旅行相关推荐

202009-4星际旅行 ccf java 90分
202009-4星际旅行 ccf java 90分先定义类(坐标点): class Coordinate{double co;//点和o距离int [] dis;//各个维度坐标Coordinate ...
CCF认证考试 202012-5星际旅行 (100分)(线段树)
题目描述传送门: 星际旅行思路根据题目描述,这道题显然是一道线段树的模板题.动力加和动力增强用对应线段树的区间加和区间乘操作.关键是旋转操作,回忆一下,线段树的区间加和区间乘都有对应的懒标记,而 ...
CCF CSP认证 202009-4 星际旅行
题面链接: http://118.190.20.162/view.page?gpid=T111 三种情况的分析: https://blog.csdn.net/qq_43400598/article/d ...
CCF202009-4 星际旅行（100分题解链接）
试题编号: 202009-4 试题名称: 星际旅行时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个n维欧几里得空间的宇宙中,小 A 打算完成一次星际旅行. 利用n维直角 ...
CCF202012-5 星际旅行【线段树】（100分题解链接）
试题编号: 202012-5 试题名称: 星际旅行时间限制: 3.0s 内存限制: 512.0MB 问题描述: 题目描述乔帝要规划一次星际旅行,星际空间可以视为一个3维坐标系,乔帝有n(n≤1,0 ...
CCF历年真题整理【已更新至202104】
说明:本文持续更新,若长时间未更新,请评论催催我. 以下题目均来自cspro.org,点击进入测试页面,侵删歉. 部分题目我已经解决,并给出参考代码.然而有些我还没有尝试解决,但先把题目贴给大家,大家 ...
CCF刷题合集（部分题解）
CCF 刷题满分代码注意第一题的话如果比较简单有的我可能没写,有链接的可能写了也只有代码. 202012 202012-1 期末预测之安全指数 CCF 202012-1 期末预测之安全指数 2020 ...
CSP认证 202009-4 星际旅行 Python 题解思路清晰
CSP认证 202009-4 星际旅行 Python 题解思路清晰本题找对数学关系就很容易求了,分三种情况: P1,P2的连线与圆心的距离 >=r,即这条直线在园外,P1和P2的最短距离就 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...

CCF——202012-5星际旅行

CCF——202012-5星际旅行相关推荐

最新文章

热门文章