CSP-S

csp-s模拟测试50

期望得分：30+43+60实际得分：0+43+60rk13A.施工看错题了，一是高度差的绝对值算了两遍，二是一次抬起一栋建筑。正解：手模发现5125的坑抬成5135是只会变差的，也就是对于一个凹下去的部分，答案取决于最深的位置。所以坑底一定是平的。把坑抬到比两边高是不优的。显然然后把式子拆开维护前缀和，最后算出对称轴判下合法性加点特判。直接枚举决策点是O(n^2)的。假设决策点是j，那么所有k的高
hzoi_yzh·2019-09-24 07:00

[CSP-S模拟测试50]反思+题解

？？大部分人都觉得T3是道不可做题去刚T1T2了，于是我就侥幸苟到了前面？这场考试比较成功的就是快速水掉了T1T2的部分分，1h拿到88分起码为之后硬肝T3上了保险(赛后发现就算T3爆零也能rank15？)剩下也就没什么了……T3的分完全是时间堆出来的，还有运气成分。因为当时第一个A掉了二分答案专题的奶牛健美操那道题，所以看到直径下意识想维护子树最长链+次长链，而且要不是前面两道题都不会我才不敢写
Rorschach_XR·2019-09-23 21:00

[CSP-S模拟测试48]反思+题解

状态很垃圾的一场考试。感觉“这么多分就够了”的心态很是在给自己拖后腿。打开题面，第一页赫然写着：$Claris'Contest$。吓得我差点手一抖关掉。不过后来想想似乎强到变态的人出的题都不是很不可做？大概是实力越强越能体会弱者的难处吧。看T1：woc字符串？完蛋完蛋。T2：什么啊？图上乱搞？T3：最短路？边都建不出来。回去又读了一遍T1发现是sbDP，一眼切了开始码。结果死调不出来，考试开始25
Rorschach_XR·2019-09-21 17:00

[CSP-S模拟测试47]反思+题解

打开题面，T3似乎被换过了。(那我就更有理由直接弃掉了)T1是我最害怕的乱搞题，赶紧扔了看T2。发现是个sb板子？雨天的尾巴弱化版？然而线段树合并早忘干净了(最近几道可以线段树合并的题都是用别的方法做的QAQ)。yy了半天尝试码了一下发现完美爆炸，内心慌的一批，不停在想这水题现在得有多少多少人切了。出去上了个厕所，期间被原先的同学抓住问了几句，回来感觉心态稍好。很快搞出一个$O(n^2\log\n
Rorschach_XR·2019-09-21 17:00

[CSP-S模拟测试45]题解

开局一行$srand$，得分全靠随机化。A.kill发现两个并不显然的性质：1.选中的人和怪物一定是按顺序的。第一个人打所有被选中怪物的第一只，第二个人打第二只，$etc$。2.最优方案打的怪物一定是一段连续的区间。（因为过去再反方向回来到任务点一定不优）所以直接枚举第一个打哪只怪即可。#includeusingnamespacestd;typedeflonglongll;intread(){in
Rorschach_XR·2019-09-20 12:00

[CSP-S模拟测试]:C（三分+贪心）

题目传送门（内部题46）输入格式第一行$3$个整数$n,m,t$。第二行$n$个整数，表示$P_i$。接下来$m$行每行两个整数，表示$L_i,R_i$。输出格式一行一个整数表示答案。样例样例输入：332625112233样例输出：11数据范围与提示样例解释：最优方案为使用$2$次特殊加热器，$4$次$1$号加热器，$3$次$3$号加热器。数据范围：对于前$20\%$的数据：$t\geqslant
HEOI-动动·2019-09-19 17:00

190918 CSP-S 2019模拟

按照惯例，考完第二天调题（大雾A现在博主已知的有两种做法，并实现了其中一种。第一种是stdstdstd的做法我考场算错复杂度了告辞就是利用分治+floydfloydfloyd，复杂度O(n3log⁡n)O(n^3\logn)O(n3logn)第二种方法fromJunfrom\JunfromJun，意思是枚举每个点跑一次dijkstradijkstradijkstra然后枚举断边进而枚举环更新答案，
SC.ldxcaicai·2019-09-19 16:36

csp-s模拟测试44「D·E·F」

用心出题,用脚造数据乱搞场1#include2#definereregister3#defineintlonglong4#defineinf0x7ffffffffffffff5usingnamespacestd;6intn,a[100010],b[100010],ans=inf;7doublest,ed;8inlineintread(){9reinta=0,b=1;recharch=getchar
.texas·2019-09-17 16:00

190913 CSP-S 2019模拟

Aldxldxldx级别的送分题代码：#include#defineriregisterint#definepbpush_backusingnamespacestd;constintrlen=1>=1,Mul(a,a))if(p&1)Mul(ret,a);returnret;}constldeps=1e-6;inlineintsgn(ldx){return(x>eps)-(xq;intn,k;ve
SC.ldxcaicai·2019-09-14 16:51

190911 CSP-S 2019模拟

Adddddd长链剖分与辣鸡WOJWOJWOJ代码：#include#defineriregisterint#definefifirst#definesesecond#definepbpush_backusingnamespacestd;constintrlen=1pii;typedeflonglongll;inlineintread(){intans=0;charch=gc();while(!i
SC.ldxcaicai·2019-09-14 16:25

csp-s模拟测试42「世界线·时间机器·密码」

$t3$不会世界线题解题目让求的就是每个点能到点的数量$-$出度设每个点能到的点为$f[x]$则$f[x]=x\sum\limits_{y}^{y\inson[x]}Uf[y]$用$bitset$优化一下即可,但单纯这样会炸内存,随意$yy$一下,时间换空间,像平衡树一样开个垃圾桶都行代码#includeusingnamespacestd;#definellint#defineA60001lldl
.texas·2019-09-13 11:00

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

By超神经AI无处不在的时代，每天都有新的技术与研究成果出现。无论学术界还是商界，技术还是产品，AI的新发现都源源不断，在带给我们全新视角的同时，也引起我们更深的思考。HyperAI超神经精心整理了AI行业的近期资讯，快来一起围观吧！学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

NOIP 停办之后，新认证 CSP-S/J 报名开启【智能快讯】

By超神经AI无处不在的时代，每天都有新的技术与研究成果出现。无论学术界还是商界，技术还是产品，AI的新发现都源源不断，在带给我们全新视角的同时，也引起我们更深的思考。HyperAI超神经精心整理了AI行业的近期资讯，快来一起围观吧！学界停办信息学奥赛联赛之后中国计算机学会推出新认证8月16日，CCF对外发布消息称，由于某种原因，由CCF主办的全国青少年信息学奥林匹克联赛NOIP(普及组及提高组)
HyperAI超神经·2019-09-10 19:50

[CSP-S模拟测试41]题解

中间咕的几次考试就先咕着吧……A.夜莺与玫瑰枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times2$再$+1$即可。首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算一条直线的贡献，当且仅当它和它的前驱线段在点阵内且后继线段不在点阵内。暴力求解：$ans=\sum\limi
Rorschach_XR·2019-09-09 21:00

190908 CSP-S 2019 模拟

AddDPddSTDfi,j,kf_{i,j,k}fi,j,k表示长度为jjj的序列放了kkk种长度不超过kkk的连续颜色段然后我开的longlong而不是longdouble成功败北告辞代码：#include#defineriregisterint#definefifirst#definesesecondusingnamespacestd;constintrlen=1pii;inlineintr
SC.ldxcaicai·2019-09-08 21:51

CCF关于举办CSP-S/J的报名通知

非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。
清北学堂信息学·2019-09-06 11:12

190831 CSP-S 2019 模拟

A辣鸡stdstdstd不知道你想表达些啥非要多写个没用的函数还把复杂度上界算错了这题做法trival，写起来去世考虑到没有最后一个询问就是常规吉司机线段树，现在我们构造一个Ci=Ai−BiC_i=A_i-B_iCi=Ai−Bi这样最后就问的是sumA−sumCsum_A-sum_CsumA−sumC我们发现只用在改AAA的时候顺便改一下CCC然后把CCC中的元素每次修改之后跟0ckmax0\ck
SC.ldxcaicai·2019-09-01 23:43

190829 CSP-S 2019 模拟

A求个异或前缀和然后做完全图最小异或生成树即可。#include#defineriregisterint#definefifirst#definesesecond#definelblower_bound#defineubupper_bound#defineall(x)begin(x),end(x)#definesz(x)(int)(x).size()#definerszresize#definep
SC.ldxcaicai·2019-08-30 10:29

[CSP-S模拟测试]:虎（DFS+贪心）

题目传送门（内部题15）输入格式第一行一个整数$n$，代表点数接下来$n-1$行，每行三个数$x,y,z$，代表点$i$与$x$之间有一条边，若$y$为$0$代表初始为白色，否则为黑色，若$z$为$0$代表不对最终颜色做要求，否则代表要求为黑色。输出格式达到目的的最少操作多少次数。样例样例输入：7101111201201311301样例输出：3数据范围与提示对于$30\%$的数据，所有的$x$等于
HEOI-动动·2019-08-28 16:00

[CSP-S模拟测试]:小奇挖矿2（DP+赛瓦维斯特定理）

题目背景小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。题目描述现在有$m+1$个星球，从左到右标号为$0$到$n$，小奇最初在$0$号星球。有$n$处矿体，第$i$处矿体有$a_i$单位原矿，在第$b_i$个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第$x$号星球移动到第$x+4$号星球或$x+7$号星球。每到一个星球
HEOI-动动·2019-08-27 21:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他