[CSP-S 2022] 策略游戏(线段树代码) [CSP-S 2022] 策略游戏 题意:# 给定两个序列A,B。每次先从A序列规定区间内取出一个数,再从B序列规定区间内取一个数,答案为两数乘积。A希望答案尽可能大,B希望答案尽可能小。 思路:# 考虑特殊性质# 保证A1,B1>0 显然对于每次询问,A取区间最大值,B取区间最小值。
【源代码已加密,如果没有按照考试规定及要求创建文件目录的,则无法显示目录和字节数,待测评结束后,发布密码再获取源代码】 通过百度网盘分享的文件:2024天津CSP-JS程序公示 链接:https://pan.baidu.com/s/1NhgBwdAVMlqLQCJdUUVj9Q?pwd=1026 提取码:1026 程序公示时间7天,过期无法补发程序,请...
it's father is %d\n",que[tail][0],que[tail][1],que[tail][2],que[tail][3]);if(que[tail][1]==4){if(debug)printf("this point is end\n");intdd=que[tail][0];for(intx=0;x<ve[dd].size();x++){for(inty=0;y<=k;y++){if(ve[dd][x]==1){if(debug)printf("this p...
CSP-S《赛前最后一卷》补全代码之《找朋友》, 视频播放量 85、弹幕量 0、点赞数 4、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 江而立, 作者简介 日拱一卒,功不唐捐!,相关视频:CSP-S《赛前最后一卷》选择题,咱们的口号是什么?不爆0!,CSP-S《赛前最后一卷》补
参考代码 绪言 这一年CSP是真的难 φ(*~0~) 。 当时的赛程是两天六道题七个小时,笔者从其中挑选了较有思维含量的三道经典题目。 D1T2创新地将常见的括号匹配问题放到树上,较为简单的特殊性质设置了55pts,仔细思考的话100pts也不难拿到。 D2T1是计数问题,但是比同类型的CSP−S2022《种花》略难,对于数学...
{ int s, t, id; }X[100010], Y[100010]; int ans[2][100010]; priority_queue<int, vector<int>, greater<int> > PQ; struct Event{ int typ, id, tim; Event(int typ=0, int id=0, int tim=0) :typ(typ), id(id), tim(tim){} bool operator < (const Event& x)const{ return ...
总时间复杂度 O(n^3) ,代码如下: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const LL mod = 1e9 + 7; const int N = 505; int n, m; char s[N]; LL f[N][N][2]; //0/1 表示左右边界是否匹配 LL g[N][N]; //g[...
代码语言:javascript 复制 #include<iostream>#include<algorithm>using namespace std;intmain(){// 例1: 输入a[1], a[2], ..., a[N] 之后输入:Q个// 对于输入(l, r, x) 、在a[l], a[l+1], ..., a[r]中,x不存在的时候,返回:-1// 不是的时候,返回位置intN,Q,a[1009];cin>>N;...
[CSP-S 2021] 廊桥分配 题解 写篇题解来纪念我炸掉的CSP 唯一会做的题代码写挂了(痛苦面具 思路 我看到这道题第一眼想到的是线段树,感觉可以用线段树维护飞机入站到出战的这段时间,想了半天想不到代码怎么写。 国内机场与国外机场要分开计算 突然发现可以用一个优先队列来维护飞机出站的时间,给每架飞机按入...