摘要:
快读 正数快读 inline int read() { int s=0; char c=getchar(); while (c<'0' || c>'9') c=getchar(); while (c>='0' && c<='9') s=s*10+c-'0',c=getchar(); return s 阅读全文
摘要:
考前一些复习东东 1.树状树组维护前缀和 2.树状树组维护前缀积 3.树状树组维护前缀异或 4.树状树组维护前缀最大值 5.树状树组维护前缀GCD 6树状树组维护差分数组,实现区间修改,单个查询 7.裸树状树组实现单个修改,区间查询 8.树状树组求逆序对 9.区间最大,最小值快查 10.滚动数组 1 阅读全文
摘要:
2019.11月5日模拟赛(早) 题目名称 妹子 老大 相交 可执行文件名 girls ob inter 输入文件名 girls.in ob.in inter.in 输出文件名 girls.out ob.out inter.out 每个测试点时限 1 秒 1 秒 1 秒 内存限制 512MB 512 阅读全文
摘要:
2019 年 10 月训练赛(10.30早) A1.数据结构 题目背景 引言 数据结构学的好,未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻(以下简称edt),有一天,他作死想去***难一下dalao: edt想求一种数据结构,使得可以实现区间加,求出某一区间大于k的元素的个数 da 阅读全文
摘要:
2019 年 10 月训练赛 1. 相似围栏(fence.pas/c/cpp)【问题描述】何老板购置了一套别墅, 该别墅门口有一片花园, 何老板用 n 块高度不同的木板排成一排, 搭建了围栏。一天何老板叫了外卖, 正好是刘郃德骑车送递, 刘被拦在围栏之外, 他发现何老板家的围栏看起来很好看, 很有高 阅读全文
摘要:
NOIP 鸡王争霸赛 竞赛时间: 2018 年 8 月 23 日By –老王最终测试均打开 O2 优化 Problem A:三级包(bag.c/cpp/pas) Input file: bag.inOutput file: bag.outTime limit: 2 secondsMemory lim 阅读全文
摘要:
1. 蒜头君的兔子 (rabbit.cpp/.in/.out 2s,256m)蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子,并告诉他:这种兔子 刚生下来时算 0 岁,到了 2 岁时就可以繁殖了,它在 2-10 岁时,每年会生下来一对兔子,这些兔子到了 2 岁也可以繁殖,但这些兔子在 10 岁那 阅读全文
摘要:
转载请注明出处,部分内容引自 SBSOI大佬 转载请注明出处,部分内容引自 liusu201601大佬 首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 加粗表示特别重要,必须掌握其他表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘 阅读全文
摘要:
CCF 全国信息学奥林匹克联赛复赛模拟 提高组08:30~12:00(请选手务必仔细阅读本页内容)一.题目概况 二.提交源程序文件名 三. 编译命令(不包含任何优化开关) 四、 注意事项:1、文件名(程序名和输入输出文件名) 必须使用英文小写。2、 C/C++中函数 main()的返回值类型必须是 阅读全文
摘要:
2019 年 CSP 模拟练习赛3.0 小时完成(请选手务必仔细阅读本页内容) 提交源程序文件名: 注意事项1、文件名(程序名和输入输出文件名)必须使用小写。2、除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。3、 C/C++中函数 main()的返回值类型必须是 int,程序正常结 阅读全文
摘要:
CSP2019 练习赛 3 小时完成(请选手务必仔细阅读本页内容)一. 题目概况 二. 提交源程序文件名 三. 运行内存限制 四. 注意事项1、 文件名(程序名和输入输出文件名)必须使用小写。2、 C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。3、 全国 阅读全文