mrcrack-CSDN博客

原创信息学奥赛一本通提高篇

第一部分基础算法第二部分字符串算法第1章哈希和哈希表1455 例题1 Oulipo(POJ3461):点击这里第2章 KMP算法第3章 Trie字典树第4章 AC自动机第三部分图论第四部分数据结构第五部分动态规划第六部分数学基础......

2021-12-11 11:08:48 3370

「NOI大纲」【X】表示难度系数入门级难度系数范围取1-5提高级难度系数范围取5-8NOI级难度系数范围取7-102.1 入门级2.1.1计算机基础与编程环境【1】计算机的基本构成（CPU、内存、I/O设备等）【1】Windows、 Linux等操作系统的基本概念及其常见操作【1】计算机网络和Internet的基本概念【1】计算机的历史及其在现代社会中的常见应用【1】 NOI以及相关活动的历史【1】进制的基本概念与...

2021-11-04 15:26:12 2587

原创洛谷试炼场---提高历练地普及练习场新手村入门难度

洛谷试炼场---提高历练地洛谷试炼场---普及练习场洛谷试炼场---新手村洛谷题目按难度点评---入门难度

2020-03-05 12:47:33 8328 1

原创我在atcoder打比赛

我在atcoder打比赛AtCoder Beginner Contest 156AtCoder Beginner Contest 156 A Beginner 题目有误?

2020-02-23 09:34:04 2843

原创这些年打过的比赛codeforces

这些年打过的比赛codeforcesCodeforces Round #618 (Div. 2)[codeforces 1300A] Non-zero (0+和)的处理[codeforces 1300B] Assigning to Classes 排序+取中间两个数[codeforces 1300C] Anu Has a Function 位运算+打表找规律+最高位开始同位中只有1...

2019-12-16 15:40:26 4975 1

原创信息学奥赛一本通（C++版）

信息学奥赛一本通（C++版）总目录1.信息学奥赛一本通（C++版）刷题记录 2.信息学奥赛一本通（C++版）第一部分 C++语言第一章 C++语言入门 3.信息学奥赛一本通（C++版）第一部分 C++语言第二章顺序结构程序设计 4.信息学奥赛一本通（C++版）第一部分 C++语言第三章程序的控制结构 5.信息学奥赛一本通（C++版）第一部分 C++语言第...

2019-01-16 08:54:46 85380 8

原创 noip 2020 第三题移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置

noip 2020 第三题移球游戏 ball 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。

2023-01-21 14:23:55 619 1

原创 noip 2022 第二题喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置

noip 2022 第二题喵了个喵 meow 在 Lemon LemonLime 中 SPJ Special Judge 测评配置设置。

2023-01-08 13:12:11 863

原创 Lemon LemonLime 中 SPJ Special Judge 使用实践入门 c

输出 Hello, World!

2023-01-05 20:11:05 706

原创 Lemon LemonLime 中 SPJ Special Judge 使用实践入门 b

因存在多解，故输出的sum1.ans在此题中，无用，只是给编程者看看，具体判定结果对错与否，无用，判定结果需SPJ。题目：给出一个不小于12的正整数n，请你输出两个合数，使他们的和等于n,注意，每个测试，有多组测试数据.12=4+8,12=6+6,12=8+4很明显，有3种答案。13=4+9,13=9+4很明显，有2种答案。2表示有2组输入数据。

2023-01-04 18:11:32 822

原创 Lemon LemonLime 中 SPJ Special Judge 使用实践入门 a

比如上面的模板，就是如果输入输出比标准差0.01以内，就可以成功AC。题目，以整数形式给定圆的半径，输出该圆的周长，该圆的面积。judge函数中添加的就是我们要特殊判断的内容。

2023-01-03 19:50:29 1181

原创 CSP 提高级 2021 第一题廊桥分配 airport 20分(纯暴力)+40分(堆优化)+100分(虚拟廊桥)

对于 100%的数据，1≤n≤105，m1,m2≥1，m1+m2≤105，所有a1,i,b1,i,a2,i,b2,i 为数值不超过 108 的互不相同的正整数，且保证对于每个 i∈[1,m1]，都有 a1,i

2022-10-25 17:06:43 976

原创 NOIP 2021 第一题报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)

纯暴力，极限情况，在x=100中傻傻找约数,1,2,3,......,99,100的方式，查找100次，再对约数进行判定，约数中数字是否含有7(极限是每个约数2次)，约数是否是7的倍数(极限是每个约数1次)，故此时对于每个极限计算次数是100*(2+1)=300，这是找一个数的情况，在x≤100中，对应最多找数的情况，要编写代码测试，之后，才知道，预计下一个符合条件的数字间隔最大在11左右。总次数是6258**200000=1.2516*10^9，超时了，在查找过程中，效率太低，有太多的重复。

2022-10-24 15:49:24 1639

原创测量程序运行时间

测量程序运行时间，一个显著的需求，就是在算法竞赛的比赛中，评估编写的程序，在真实环境中，是否会超时。有些比赛中，会有一个大样例，正好可以用来测试程序运行时间。qs:solution 正解准备提交测评的程序。test:Windows 系统对拍程序。以下为，进行测试后，文件夹中文件情况。在cmd 运行 test.exe。

2022-10-05 15:04:20 502 1

原创高精度算法加减乘除模 int,unsigned int,long long,unsigned long long,__int128

3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。3.long long 数据范围 -2^63---2^63-1 即 -9223372036854775808---9223372036854775807 也即 -9.2*10^18---9.2*10^18。比赛中，不建议自己编写高精度算法，有人说，拿不到比较高的分数怎么办，

2022-10-02 17:11:28 823