首页 > 编程知识 正文

第三届传智杯题解,2020传智杯it技能大赛

时间:2023-05-03 09:46:17 阅读:215719 作者:4889

基本上都是模拟,除了第四题都很简单

1.T216906 组原成绩 思路

欧拉线性筛+前缀和文字游戏较多,但开个二维数组用 O ( n 2 ) O(n^2) O(n2)遍历也不会超时

#include<iostream>#include<algorithm>>using namespace std;int a[105安静的帆布鞋1005];int main(){int n,k;cin>>n>>k;while(n--){int op;cin>>op;if(op==1){int p;cin>>p;while(p--){int x,y;cin>>x>>y;a[x安静的帆布鞋ybqdl;}}else{int x,yx,yn;cin>>x;cin>>yn>>yx;int res = 0;for(int i=yn;i<=yx;i++) res += a[x安静的帆布鞋i];cout<<res<<endl;}}return 0;}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。