csp-202206

article/2025/10/5 11:02:52

202206

  • 题目一：归一化处理【100分】
  • 题目二：寻宝！大冒险！【100分】
  • 题目三：角色授权【100分】
  • 题目四：光线追踪【15分】

题目一：归一化处理【100分】

水题，直接上
AC代码：

#include <bits/stdc++.h>
using namespace std;
int N=1001;
int main(){int n=0,a[N]={0},sum=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];}//平均数 double aa=0,D=0,Da=0,fa=0,m=0; aa=(double)sum/n; for(int i=0;i<n;i++){D+=pow(a[i]-aa,2);}//方差Da=(double)D/n;//标准差m=sqrt(Da);//printf("%.6lf\n", m);for(int i=0;i<n;i++){fa=(double)(a[i]-aa)/m;printf("%.16lf\n", fa);//保留小数点后16位}return 0;
}

题目二：寻宝！大冒险！【100分】

  1. 简单的模拟题，枚举藏宝图的左下角对应的绿化图的位置，相当于切下来一个跟藏宝图大小一样的块儿，然后遍历整个藏宝图判断是否与这个块儿相同，相同就匹配成功得到一个宝藏
  2. 一开始想的是遍历整个绿化图来切块儿，但是数据规模为1e9，肯定超时，果不其然，最后只有40分，然后想办法进行优化，想办法去掉这两个循环，仔细读题发现每个藏宝图要求左下角一定是一个宝藏，所以枚举切块儿的时候左下角是1的才判断，即将绿化图中的所有有树的位置存起来，每次将有树的位置作为左下角
  3. 题目中所说的左下角要转变成二维数组里的(0,0)即左上角来进行存储和比对
    40分的代码:
#include<stdio.h>
#include<math.h>
#include<map>
using namespace std;
const int NUM=1000000000;
int N,L,S;
typedef pair<int,int>PII;
map<PII,int>A;
int B[52][52];
int main()
{scanf("%d %d %d",&N,&L,&S);for(int i=0;i<N;i++){int v,u;scanf("%d %d",&v,&u);A[{v,u}]=1;}for(int i=S;i>=0;i--){for(int j=0;j<=S;j++)scanf("%d",&B[i][j]);}int sum=0;for(int i=0;i<=L-S;i++)  //离左上角的偏移量 {for(int j=0;j<=L-S;j++)      //这两重循环是导致超时的地方{bool f=true;for(int m=0;m<=S;m++){for(int n=0;n<=S;n++){if(B[m][n]!=A[{m+i,n+j}]){f=false;break;}}if(!f) break;}if(f) sum++;}}printf("%d",sum);return 0;
}

AC代码：

#include<stdio.h>
#include<math.h>
#include<set>
#include<map>
using namespace std;
const int NUM=1000000000;
int N,L,S;
typedef pair<int,int>PII;
set<PII>A;
int B[52][52];
int main()
{scanf("%d %d %d",&N,&L,&S);for(int i=0;i<N;i++){int v,u;scanf("%d %d",&v,&u);A.insert({v,u});}for(int i=S;i>=0;i--){for(int j=0;j<=S;j++){scanf("%d",&B[i][j]);}}int sum=0;for(set<PII>::iterator it=A.begin();it!=A.end();it++){int i=(*it).first;int j=(*it).second;if(i>L-S||j>L-S) continue;bool f=true;for(int m=0;m<=S;m++){for(int n=0;n<=S;n++){//	printf("B：%d  %d  A：%d  %d\n",m,n,m+i,n+j);int t=A.count({m+i,n+j});    if(B[m][n]&&!t||!B[m][n]&&t)   //A和B不匹配 {//		printf("%d %d\n",B[m][n],t);f=false;break;}}if(!f) break;}if(f) sum++;}printf("%d",sum);return 0;
}

题目三：角色授权【100分】

  1. 大模拟题，我自己是边读题边在草稿纸上整理信息和思路，基本整理一遍题后就不用一直反复看题，看草稿重要信息，然后具体的授权判断和角色关联的规则才会回去读题
  2. 熟练使用set、map、及其常用方法：insert()、empty()、clear()
  3. 第一遍写完调试后提交只有70分，超时了，然后就是苦恼的优化过程，最大的耗时点就是遍历所有用户组，对每个用户组遍历所有的角色，判断该角色里是否有该用户组的关联，加上最外层的q，n* m* q，肯定TL，然后想一下，咱反过来存，我们不存角色对应的用户或者用户组，我们存用户或用户组对应的角色，那在这个地方，就直接可以得到某个用户组的全部角色了，不需要去遍历全部角色
  4. 然后再加上提升cin和cout输入输出速度的语句，（尝试用了scanf和printf，但是效果不咋样）: ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  5. 最后。。90.。呜呜呜，还是被卡主了，再进行最后的挣扎：少写注释，少声明局部变量，少分支语句（多if语句合并写） ，代码尽量简洁,haha，刚好卡过

70分的代码：

#include<iostream>
#include<map>
#include<set>
#include<vector>
using namespace std;
int n,m,q;
typedef map<string,set<string>> MSS;
MSS Op;   //角色能进行的操作 
MSS Op_class;        //角色能操作的资源种类 
MSS Op_name;		//角色能操作的资源名称MSS User;      //角色关联的用户
MSS Group;     //角色关联的用户组 
set<string> User_jue;  //用户关联上的角色,保证存储不重复 
int main()
{cin>>n>>m>>q;//读入角色及其操作 for(int i=0;i<n;i++){string name,op,op_class,op_name;int t;cin>>name;cin>>t;   //读入操作清单 for(int j=0;j<t;j++){cin>>op;Op[name].insert(op);}cin>>t;  //读入操作资源种类 for(int j=0;j<t;j++){cin>>op_class;Op_class[name].insert(op_class);}cin>>t;  //读入操作资源名称 for(int j=0;j<t;j++){cin>>op_name;Op_name[name].insert(op_name);}} //读入角色及角色关联for(int i=0;i<m;i++){string name,user,group;char c;int t;cin>>name;cin>>t;  //读入关联用户或用户组for(int j=0;j<t;j++){cin>>c;if(c=='g') //读入用户组{cin>>group;Group[name].insert(group); }else  //读入用户{cin>>user; User[name].insert(user);} 	} 	} for(int i=0;i<q;i++){string name,op,op_class,op_name;int g_num;cin>>name>>g_num;  //读入用户所属的组 bool f=false;//关联到角色,遍历所有角色，看哪个里面有该用户for(MSS::iterator it=User.begin();it!=User.end();it++){if(it->second.count(name))   //有该用户,将角色存起来 {User_jue.insert(it->first); f=true;}}for(int j=0;j<g_num;j++){string group;cin>>group;//联到角色,遍历所有角色，看哪个里面有该用户所属的组for(MSS::iterator it=Group.begin();it!=Group.end();it++){if(it->second.count(group))   //有该用户组,将角色存起来 {User_jue.insert(it->first); f=true;}}}cin>>op;  //读入操作cin>>op_class;  //读入资源种类；cin>>op_name;   //读入资源名称//该用户根本没有对应的角色，结束if(!f) {cout<<0<<endl;continue; } f=false;;//遍历所有的角色，判断操作是否有权限for(set<string>::iterator it=User_jue.begin();it!=User_jue.end();it++){string jue=(*it);//检查操作清单if(!Op[jue].count(op)&&!Op[jue].count("*")){continue;}//检查资源种类if(!Op_class[jue].count(op_class)&&!Op_class[jue].count("*")){continue;}//检查资源名称if(!Op_name[jue].count(op_name)&&Op_name[jue].size()!=0){continue;}cout<<1<<endl;f=true;break;} User_jue.clear();if(!f) cout<<0<<endl;	}return 0;}

100分代码：

#include<iostream>
#include<map>
#include<set>
using namespace std;
int n,m,q;
typedef map<string,set<string>> MSS;
MSS Op;   
MSS Op_class;        
MSS Op_name;		set<string> User_jue;  
MSS g_jue;  
int i,j,t;
string name,op,op_class,op_name,user;
int main()
{ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);cin>>n>>m>>q;for(i=0;i<n;i++){cin>>name;cin>>t;   for(j=0;j<t;j++){cin>>op;Op[name].insert(op);}cin>>t;  for(j=0;j<t;j++){cin>>op_class;Op_class[name].insert(op_class);}cin>>t; for(j=0;j<t;j++){cin>>op_name;Op_name[name].insert(op_name);}} for(i=0;i<m;i++){char c;cin>>name;cin>>t;  for(j=0;j<t;j++){cin>>c;cin>>user; g_jue[user].insert(name);	} 	} for(i=0;i<q;i++){cin>>name>>t;  User_jue.insert(g_jue[name].begin(),g_jue[name].end());for(j=0;j<t;j++){cin>>user;User_jue.insert(g_jue[user].begin(),g_jue[user].end());}cin>>op;  cin>>op_class;  cin>>op_name;   if(User_jue.empty()) {cout<<0<<endl;continue; } set<string>::iterator it;for(it=User_jue.begin();it!=User_jue.end();it++){string jue=(*it);if((!Op[jue].count(op)&&!Op[jue].count("*"))||(!Op_class[jue].count(op_class)&&!Op_class[jue].count("*"))||(!Op_name[jue].count(op_name)&&Op_name[jue].size()!=0)){continue;}else break;} if(it==User_jue.end()) cout<<0<<endl;else cout<<1<<endl;User_jue.clear();}return 0;}

优化心得：
优化超时：少循环

卡时间：
*少写注释，少声明局部变量，少分支语句（多if语句合并写） ，代码尽量简洁
奋斗史：太南了
在这里插入图片描述

题目四：光线追踪【15分】

不行了，整不出来，写了半天拿了15分，运行错误，不知道哪里错了，网上找也没找到
采用的递归算法
15分AC代码：

#include<iostream>
#include<map>
using namespace std;
const int INF=10000000;
typedef struct Node
{int x1,y1,x2,y2;double a;int k;   //斜率 int b;   //截距 
}*Mian,MianNode; 
map<int,Mian>All;
int m,op;
void output(int x,int y,int I)
{if(I==0) cout<<0<<" "<<0<<" "<<0<<endl;else cout<<x<<" "<<y<<" "<<I<<endl;
}
void Turn(int x,int y,int d,double I,int t)
{if(t==0)   //时间为0，不继续走了 { output(x,y,I);return ;} if(I<1)   //没必要再反射下去了 {cout<<0<<" "<<0<<" "<<0<<endl;	return ;}if(d==0)   //y保持不变，向x增加方向{int min_index=0,min=INF;  //y相同，找大于x的x最小的面 for(map<int,Mian>::iterator it=All.begin();it!=All.end();it++){int xi=(y-it->second->b)/it->second->k;   //交点坐标(xi,y) //只能在这个线段内 int minx=it->second->x1<it->second->x2?it->second->x1:it->second->x2;int maxx=it->second->x1>it->second->x2?it->second->x1:it->second->x2;if(xi<=x||xi<=minx||xi>=maxx) continue;if(xi<min)   //找离得最近的 {min=xi;min_index=it->first;} }int xi=min; if((xi-x)<=t) //能到达这个面{Mian p=All[min_index];if(p->k>0) //斜率大于0,向上反射 {Turn(xi,y,1,I*p->a,t-(xi-x));  } else    //斜率小于0，向下反射 { Turn(xi,y,3,I*p->a,t-(xi-x));}}else   //不能到达最近的反射面 {output(x+t,y,I);}} else if(d==1)  //x保持不变，向y增加方向{int min_index=0,min=INF;  //x相同，找大于y的y最小的面 for(map<int,Mian>::iterator it=All.begin();it!=All.end();it++){int yi=it->second->k*x+it->second->b;   //交点坐标(x,yi) int miny=it->second->y1<it->second->y2?it->second->y1:it->second->y2;int maxy=it->second->y1>it->second->y2?it->second->y1:it->second->y2;if(yi<=y||yi<=miny||yi>=maxy) continue;if(yi<min)   //找离得最近的 {min=yi;min_index=it->first;} }int yi=min;if((yi-y)<=t) //能到达这个面{Mian p=All[min_index];if(p->k>0) //斜率大于0,向右反射 {Turn(x,yi,0,I*p->a,t-(yi-y));  } else    //斜率小于0，向左反射 { Turn(x,yi,2,I*p->a,t-(yi-y));}}else   //不能到达最近的反射面 {output(x,y+t,I);}} else if(d==2)  //y保持不变，向x减小方向{int max_index=0,max=-INF;  //y相同，找小于等于x的x最大的面 for(map<int,Mian>::iterator it=All.begin();it!=All.end();it++){int xi=(y-it->second->b)/it->second->k;   //交点坐标(xi,y)int minx=it->second->x1<it->second->x2?it->second->x1:it->second->x2;int maxx=it->second->x1>it->second->x2?it->second->x1:it->second->x2;if(xi>=x||xi<=minx||xi>=maxx) continue;if(xi>max)   //找离得最近的 {max=xi;max_index=it->first;} }int xi=max;if((x-xi)<=t) //能到达这个面{Mian p=All[max_index];if(p->k>0) //斜率大于0,向下反射 {Turn(xi,y,3,I*p->a,t-(x-xi));  } else    //斜率小于0，向上反射 { Turn(xi,y,1,I*p->a,t-(x-xi));}}else   //不能到达最近的反射面 {output(x-t,y,I);}} else     //x保持不变，向y减小方向 {int max_index=0,max=-INF;  //x相同，找小于等于y的y最大的面 for(map<int,Mian>::iterator it=All.begin();it!=All.end();it++){int yi=it->second->k*x+it->second->b;   //交点坐标(x,yi) int miny=it->second->y1<it->second->y2?it->second->y1:it->second->y2;int maxy=it->second->y1>it->second->y2?it->second->y1:it->second->y2;if(yi>=y||yi<=miny||yi>=maxy) continue;if(yi>max)   //找离得最近的 {max=yi;max_index=it->first;} }int yi=max;if((y-yi)<=t) //能到达这个面{Mian p=All[max_index];if(p->k>0) //斜率大于0,向左反射 {Turn(x,yi,2,I*p->a,t-(y-yi));  } else    //斜率小于0，向右反射 { Turn(x,yi,0,I*p->a,t-(y-yi));}}else   //不能到达最近的反射面 {output(x,y-t,I);}}
}
int main()
{cin>>m;for(int i=1;i<=m;i++){cin>>op;if(op==1)  //插入反射面 {int x1,y1,x2,y2;double a;cin>>x1>>y1>>x2>>y2>>a;int k=(y2-y1)/(x2-x1);int b=y1-k*x1;Mian p=new MianNode;p->k=k; p->b=b; p->x1=x1;p->y1=y1;p->x2=x2;p->y2=y2;p->a=a;All[i]=p;}else if(op==2) //删除反射面{int k;cin>>k;All.erase(k);   //按照键删除 } else   //发射光源 {int x,y,d,t;double I; cin>>x>>y>>d>>I>>t;Turn(x,y,d,I,t);}}return 0;}

http://chatgpt.dhexx.cn/article/hZaD5f9n.shtml

相关文章

cs229-1

cs229-1

本文全部参考自https://blog.csdn.net/stdcoutzyx?typeblog&#xff0c;仅作学习使用 文章目录 监督学习supervised learning线性回归局部加权回归LWR,Locally/Loess Weighted Regression最小二乘法的概率解释逻辑斯蒂回归logistic regression感知器算法牛顿方法NewTons Metho…
阅读更多...
CS231n_learn

CS231n_learn

CS231n CS 程序&#xff1a;https://cs.stanford.edu/people/karpathy/convnetjs/demo/cifar10.html CS 课件http://cs231n.stanford.edu/slides/2017/&#xff1a; CS 课程首页&#xff1a;http://cs231n.stanford.edu/ CS 附带教程网页版&#xff1a;https://cs.stanford…
阅读更多...
csp-202203

csp-202203

202203 题目一&#xff1a;未初始化警告【100分】题目二&#xff1a;出行计划【100分】题目三&#xff1a;计算资源调度器 【100分】 题目一&#xff1a;未初始化警告【100分】 简单数组操作题 #include<iostream> using namespace std; int n,k; bool ready[10000000]…
阅读更多...
【CS231n系列】

【CS231n系列】

Stanford-cs231n课程学习笔记&#xff08;一&#xff09; Stanford课程原版是英文&#xff0c;奈何本人英语菜的一批。原版网站放在下面&#xff0c;xdm可以多多学习。BUT&#xff01; B站up<同济子豪兄>yyds好吧&#xff01;&#xff01;&#xff01; Stanford231n 文章…
阅读更多...
斯坦福CS230官方指南：CNN、RNN及使用技巧速查（打印收藏）

斯坦福CS230官方指南：CNN、RNN及使用技巧速查（打印收藏）

向AI转型的程序员都关注了这个号&#x1f447;&#x1f447;&#x1f447; 机器学习AI算法工程 公众号&#xff1a; datayx 作为全球计算机四大名校之一&#xff0c;斯坦福大学的CS230《深度学习》课程一直受到全球计算机学子和从业人员的热烈欢迎。 CS230授课人为全球著名计算…
阅读更多...
CS230学习笔记(一)

CS230学习笔记(一)

CS230学习笔记(一) 1.前言 ok&#xff0c;前思后想&#xff0c;左思右想&#xff0c;我还是觉得自己得督促一下自己&#xff0c;所以&#xff0c;我觉得开始更新cs230的笔记&#xff0c;当然&#xff0c;我前面的六篇pytorch学习笔记我是不会放着不管的&#xff0c;后面肯定会…
阅读更多...
目标检测（CS230）

目标检测（CS230）

内容来自CS230课程。 目录 目标定位&#xff08;Object localization&#xff09; 特征点检测&#xff08;Landmark detection&#xff09; 基于滑动窗口的目标检测算法 滑动窗口的卷积实现 &#xff08;Convolutional implementation of sliding windows&#xff09; 网络中的…
阅读更多...
PHP配置环境变量

PHP配置环境变量

1.找到“高级系统设置”&#xff08;二选一的方法找到环境变量&#xff09; ① 我的电脑-属性-高级-环境变量 ②win8,10 直接在搜索框搜 “查看高级系统设置”-环境变量 2.找到变量"Path" ①加上 “E:\phpStudy\PHPTutorial\php\php-7.0.12-nts” &#xff08;php.e…
阅读更多...
PHPstudy 设置PHP为环境变量

PHPstudy 设置PHP为环境变量

1.首先启动phpstudy点击‘切换版本’查看当前使用环境的php版本 2.在右键点击桌面的phpstudy图标进入文件夹位置 2.点击PHPTutorial->PHP 3.点击你的开发版本的php文件&#xff0c;我们会看到php.exe文件&#xff0c;复制当前文件位置路径 4.右键点击计算机或者我的电脑选择…
阅读更多...
windows环境下设置多个PHP版本的环境变量

windows环境下设置多个PHP版本的环境变量

windows环境下设置多个PHP版本的环境变量 所在位置修改系统变量修改用户变量重启电脑 所在位置 我的电脑->属性->高级系统设置->高级->环境变量 根据图示&#xff0c;找到相应的变量 修改系统变量 环境变量->系统变量->Path 系统变量&#xff1a;把两个…
阅读更多...
windows10的PHP环境变量

windows10的PHP环境变量

win10 环境变量配置 如何在命令行运行php文件 1.配置环境变量 2.进入php所在路径 然后输入 php 文件路径/文件名 即可 参考文献&#xff1a; https://blog.csdn.net/QQ2542920524/article/details/78692116
阅读更多...
Windows环境下，PHPStudy设置环境变量

Windows环境下，PHPStudy设置环境变量

win7系统设置环境变量 1、选中计算机&#xff0c;点击 鼠标右键&#xff0c;选择属性 2、选择高级系统设置&#xff0c;打开&#xff0c;打开后选择高级&#xff0c;然后就能看到环境变量 3、打开环境变量&#xff0c;查找Path &#xff0c;选中path&#xff0c;再点击编辑即可…
阅读更多...
【PHP】配置环境变量，查看php版本（保姆级图文）

【PHP】配置环境变量，查看php版本（保姆级图文）

目录 配置环境变量找到php所在的目录&#xff08;有一个php.exe文件&#xff09;环境变量path中添加重启电脑&#xff08;可选&#xff09; 查看php版本&#xff08;检测是否成功配置了php&#xff09;总结 『PHP』分享PHP环境配置到项目实战个人学习笔记。 欢迎关注 『PHP』 系…
阅读更多...
windows中设置php环境变量

windows中设置php环境变量

1.我的电脑-》右键&#xff08;选择我的属性&#xff09; 2.点击高级设置 3.点击环境变量 4.在系统变量中找到Path 点击 5.找到php.exe的文件目录&#xff0c;添加到path中 6.php -v 显示版本&#xff0c;表示成功
阅读更多...
Linux有多个php版本的时候指定php版本设置环境变量

Linux有多个php版本的时候指定php版本设置环境变量

最近在安装swoole的时候老是出错&#xff0c;安装完成以后再php-m中能看到swoole扩展已经开启&#xff0c;而在 phpinfo中却看不到。查看了下php.ini的位置发现这两个指向的路径不同。查看了下安装的php有两个版本&#xff0c;一个是自带的在/usr/bin/php&#xff0c;一个是自己…
阅读更多...
windows设置php环境变量

windows设置php环境变量

1、找到要设置的php版本路径,然后进行复制 2、添加环境变量&#xff08;控制面板->高级系统设置->环境变量->最上方的李硕的系统变量Path->新增两条php路径即可&#xff09; 3、打开cmd输入php-v 即可查看添加的php版本信息 最后问题没有解决的话&#xff0c;或者有…
阅读更多...
配置windows系统中 PHP的环境变量

配置windows系统中 PHP的环境变量

1&#xff0e; 首先到php官网下载php-5.3.6-nts-Win32-VC9-x86.ZIP 解压到电脑硬盘。将文件解压到文件夹php5.3.6 下载地址&#xff1a;http://www.php.net/downloads.php 2&#xff0e; 将解压后的php5.3.6文件夹放到E:\Program Files文件夹下面 3&#xff0e; php目录下的“p…
阅读更多...
w11 php 环境变量

w11 php 环境变量

PHP 安装 解压完成后 进入目录 php -v 得到版本号就OK&#xff0c;配置环境变量 安装composer 全部下一步就可以了 命令行中 composer 出现composer版本号安装没问题&#xff0c;如果没有从新找下 加入到环境变量中&#xff0c;如果还不行&#xff0c;就重新安装 更新 co…
阅读更多...
Windows 系统配置 PHP 环境变量（PhpStudy集成环境）

Windows 系统配置 PHP 环境变量（PhpStudy集成环境）

打开系统的【高级系统设置】&#xff0c;点击【环境变量】。 选择【系统变量】中的【Path】&#xff0c;点击编辑。 点击【新建】&#xff0c;填入当前 PHP 版本 php.exe 所在目录&#xff0c;点击确定。 验证有效性 打开命令行窗口&#xff0c;输入 php -v 查看。 出现 PHP 的…
阅读更多...
windows下设置PHP环境变量

windows下设置PHP环境变量

# 安装php # 扩展 mysql 、gd、sockets &#xff08;我的是已安装好的wamp&#xff09; #在php目录下的、打开php.ini 去掉下面注释&#xff08;前面的分号&#xff09; ; On windows: ; extension_dir "ext" #添加环境变量 win7为:右击计算机-属性-高级系统设…
阅读更多...
推荐文章

Copyright @ 2022~2023