- 博客(8)
- 资源 (6)
- 收藏
- 关注
原创 NOIP2017Day2T3-列队
3、列队Time Limit: 2 Sec Memory Limit: 512 MBDescription Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m 名学生,方阵的行数为n,列数为m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从 1 到 n×...
2018-06-14 21:03:15 667
原创 论战大原题
B: 论战大原题时间限制:1 Sec内存限制:128 MB题目描述Abwad最终造出了一道惊世骇俗的难题——在线询问动态仙人球上第k长的路径的所有后缀的不同的回文子串数,可是nbc只瞄了一眼题面,就说出了Abwad冥思苦想了三天三夜才得到的算法。为了扭转劣势,Abwad决定和nbc论战大原题。规则很简单,即给出一道原题,比谁能更快地找出原题的出处并将其AC。现在
2018-06-09 19:31:53 259
原创 鏖战字符串
C: 鏖战字符串时间限制:1 Sec内存限制:128 MB题目描述Abwad在nbc即将完成她的程序的时候,急中生智拔掉了她电脑的电源线,争取到了宝贵的时间。作为著名论文《论Ctrl-C与Ctrl-V在信息学竞赛中的应用》的作者,他巧妙地使用了这种上古秘术,顺利扳回一城。在决胜局中,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除。
2018-06-09 19:30:47 481
原创 CSDN-markdown编辑器用法
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-06-09 18:58:27 314
原创 BZOJ5369-[Pkusc2018]最大前缀和
考虑一个分界点p,使得∑A1∼p为最大前缀和,那么显然p之后的所有前缀和均<0,否则就存在可以替换p的方案使得前缀和更大。用sum[i]表示子集i的数值和,f[i]表示最大前缀和为sum[i]的方案数,g[i]表示任意前缀和均为负的方案数。f[i]和g[i]均可以通过动态规划求得。最后答案即为∑sum[S]×f[S]×g[S^]。时间复杂度O(2nn)。 Code:#include<i...
2018-06-08 20:06:29 620
原创 挑战nbc
A: 挑战nbc时间限制:1 Sec内存限制:128 MB题目描述Abwad是一名有志向的优秀OI少年。遗憾的是,由于高能宇宙射线的影响,他不幸在NOI中滚粗。不过,Abwad才高一,还有许许多多的机会。在长时间的刻苦学习之后,他实力大增,并企图撼动OI界魔王nbc的权威。这一天,Abwad决定挑战nbc。挑战的项目是OI界一种常见的运动:造题,比的
2018-06-08 19:40:01 377
原创 对拍程序的用法
我是一个连对拍都不会的真·蒟蒻,所以讨论一下对拍怎么用。但是蒟蒻什么都不会。我只能说,这(↓)是个bat:loop数据生成器.exe你的程序.exe对的程序.exefc 你的程序.out 对的程序.outif %errorlevel%==0 goto looppause ...
2018-06-08 19:26:54 655
原创 BZOJ5368-[Pkusc2018]真实排名
5368: [Pkusc2018]真实排名Time Limit: 10 Sec Memory Limit: 256 MBDescription小C是某知名比赛的组织者,该比赛一共有n名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是:成绩不小于他的选手的数量(包括他自己)。例如如果333位选手的成绩分别是[1,2,2],那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手...
2018-06-07 21:54:08 314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人