该文被密码保护。
posted @ 2019-02-21 16:30 航空信奥 阅读 (1) 评论 (0) 编辑
摘要:如题,在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs。这时候,程序常常会报错,于是就很无奈。 其实,虽然Windows给程序的默认栈空间比较小,我们还是有办法去扩大这个程序运行栈空间的。 栈空间限制在何处? 对于 Linux,在系统设置(本文不做讨论,后续可能会补坑) 对于 W 阅读全文
posted @ 2019-02-19 14:46 航空信奥 阅读 (526) 评论 (0) 编辑
摘要:std::fread ——C++ 输入/输出库 C 风格 I/O 定义于头文件 <cstdio> 从给定输入流 stream 读取至多 count 个对象到数组 buffer 中,如同以对每个对象调用 size 次 std::fgetc ,并按顺序存储结果到转译为 unsigned char 数组的 阅读全文
posted @ 2018-08-18 17:39 航空信奥 阅读 (1170) 评论 (0) 编辑
摘要:在写代码的时候,我们常常会用一些小技巧,下面做简单介绍 一、o1+o2+o3(常数优化) 如题,开优化开关。 有的OJ上有O2优化选项,当然,你也可以这样:在代码开头这样加一句: #pragma GCC optimize("O1") #pragma GCC optimize("O2") #pragm 阅读全文
posted @ 2018-08-18 17:25 航空信奥 阅读 (274) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-21 16:30 航空信奥 阅读 (1) 评论 (0) 编辑
摘要:如题,在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs。这时候,程序常常会报错,于是就很无奈。 其实,虽然Windows给程序的默认栈空间比较小,我们还是有办法去扩大这个程序运行栈空间的。 栈空间限制在何处? 对于 Linux,在系统设置(本文不做讨论,后续可能会补坑) 对于 W 阅读全文
posted @ 2019-02-19 14:46 航空信奥 阅读 (526) 评论 (0) 编辑
摘要:一、声明 在下面的描述中,未说明的情况下,$N$ 是顶点数,$M$是边数。 二、判负环算法盘点 想到判负环,我们会想到很多的判负环算法。例如: 1. Bellman Ford 判负环 这个算法在众多算法中最为经典,复杂度 $O(N\times M)$ 2. SPFA 判负环 然而,这个算法是 Bel 阅读全文
posted @ 2019-02-09 15:23 航空信奥 阅读 (51) 评论 (0) 编辑
摘要:题目大意 给出一个 $n \times m \ (1 \leq n, \ m \leq 2500)$ 的 $01$ 矩阵,让你在其中找到一个最大的子矩阵使得该子矩阵除了一条对角线上的数字均为 $1$ 之外,其他数字均为 $0$ 。 思路 Level 1 暴力枚举每一个子矩阵,然后判断该矩阵是否为正方 阅读全文
posted @ 2018-12-04 20:25 航空信奥 阅读 (31) 评论 (0) 编辑
摘要:[TOC] 2018NOIP赛后总结 赛前 在无数次的思想挣扎后,我在倒数 3 天的时候请假了。这 3 天,应该算充实而有收获的,至少挽救了考场上的 T4(T4的算法就是在这几天学下来的)。虽然最后分数不算太高,但也释然了——因为自己努力过,就不会后悔。 赛时 因为有过一次参赛经验,所以在走进考场时 阅读全文
posted @ 2018-11-24 21:39 航空信奥 阅读 (375) 评论 (1) 编辑
摘要:没有人用 吗? 和 会伤心的。 思路:逐个读入字符,遇到EOF中止,对于每个读入的字符进行判断。 附上考场代码: To: 不太理解的 scanf 如果读入不到内容则会返回 , 即 。 这里因为是文件读入,所以必然在文件尾处返回 。 阅读全文
posted @ 2018-11-20 21:45 航空信奥 阅读 (85) 评论 (0) 编辑
摘要:注意事项 1. 携带身份证(户口本、护照等)和学生证或学校证明(须贴照片,学校盖骑缝)。 2. 请认真阅读考生须知,不要犯低级错误。 3. 可以带点水、干粮。 4. 考前好好休息,注意身体 常见错误 1. 在所有硬盘分区中,D 盘不保护,其他分区保护; 2. 文件操作要打对,最后上交的时候检查一下有 阅读全文
posted @ 2018-11-09 16:36 航空信奥 阅读 (139) 评论 (0) 编辑
摘要:吐槽一下这道题: 数据太水了!!! 请注意,这题如果你考虑了犯规的情况,那么你的分数。。。可能会和我一样,只有40分。 也就是说,这是一篇AC不了这道题的题解!!! 现在,我来讲一下这道题的正解: 1. 两个变量 和 : 记录剩余颜色为 的球的个数,且场上没有颜色比 小的球。 2. 由题意,当场上没 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读 (33) 评论 (0) 编辑
摘要:给出一种主函数递归的方法(其实主函数 也是可以递归的) 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读 (18) 评论 (0) 编辑
摘要:目测 普及/提高 难度。 思路 将 9 种可能的等级存储在数组里,则 min 值为分数为 0 ~ 3199 的颜色种类个数,max 值为 min 值加上分数 3200 的人数。 特判 若分数为 0 ~ 3199 的颜色种类个数为 0,分数 3200 的人数大于 1,则min 值为 1,max 值为分 阅读全文
posted @ 2018-11-02 14:13 航空信奥 阅读 (38) 评论 (0) 编辑