brealid

未归档

题解(2)

/ 注册

全部文章 / 未归档（共23篇）

使用g++编译器扩大程序可用栈空间

如题，在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs。这时候，程序常常会报错，于是就很无奈。其实，虽然Windows给程序的默认栈空间比较小，我们还是有办法去扩大这个程序运行栈空间的。栈空间限制在何处？对于 Linux，在系统设置（本文不做讨论，后续可能会补坑） ...

2019-02-19

0 2043

洛谷题解 P3385 【【模板】负环】

一、声明在下面的描述中，未说明的情况下，\(N\) 是顶点数，\(M\)是边数。二、判负环算法盘点想到判负环，我们会想到很多的判负环算法。例如： 1. Bellman-Ford 判负环这个算法在众多算法中最为经典，复杂度 \(O(N\times M)\) 2. SPFA 判负环 ...

2019-02-09

0 813

洛谷题解 P1736 【创意吃鱼法】

题目大意给出一个 \(n \times m \ (1 \leq n, \ m \leq 2500)\) 的 \(01\) 矩阵，让你在其中找到一个最大的子矩阵使得该子矩阵除了一条对角线上的数字均为 \(1\) 之外，其他数字均为 \(0\) 。思路 Level 1 暴力枚举每一个子矩阵，...

2018-12-04

0 613

2018NOIP赛后总结＋后阶段信奥学习个人规划

目录 2018NOIP赛后总结赛前赛时赛后后阶段信奥学习个人规划主要方针学习安排比赛安排刷题安排 2018...

2018-11-24

0 1072

洛谷题解 P5015 【标题统计】 NOIP2018 普及组 T1

没有人用 scanf("%c", &ch) != EOF 吗？ scanf 和 EOF 会伤心的。思路：逐个读入字符，遇到EOF中止，对于每个读入的字符进行判断。附上考场代码： #include <stdio.h> #define file_in(f...

2018-11-20

0 716

NOIp考前注意事项

注意事项携带身份证（户口本、护照等）和学生证或学校证明（须贴照片，学校盖骑缝）。请认真阅读考生须知，不要犯低级错误。可以带点水、干粮。考前好好休息，注意身体常见错误在所有硬盘分区中，D 盘不保护，其他分区保护；文件操作要打对，最后上交的时候检查一下...

2018-11-09

0 625

洛谷题解 P2645 【斯诺克】

吐槽一下这道题：数据太水了！！！请注意，这题如果你考虑了犯规的情况，那么你的分数。。。可能会和我一样，只有40分。也就是说，这是一篇AC不了这道题的题解!!! 现在，我来讲一下这道题的正解：两个变量 less 和 color: less 记录剩余颜色为 color 的球的个数，...

2018-11-02

0 723

洛谷 SPOJ 题解 SP1 【TEST - Life, the Universe, and Everything】

给出一种主函数递归的方法（其实主函数 main() 也是可以递归的） #include <stdio.h> int main() { int a; scanf("%d", &a); if (a != 42) { pr...

2018-11-02

0 503

洛谷题解 P1083 【借教室】

0x00 先看数据范围 $ 1≤n,m≤10^6 $，第一反应 \(O(nlogn)\) 0x01 5 pts 直接输出 '0' 即可。不要问我怎么知道输出 '0' 可以拿 5 pts。保持微笑.jpeg *1 0x02 40~50 pts 考虑暴力。按照题意枚举即可。核心...

2018-11-02

0 418

洛谷题解 P1351 【联合权值】

Problem P1351 【联合权值】 record 用时： 99ms 空间： 13068KB(12.76MB) 代码长度： 3.96KB 提交记录： R9883701 注：使用了 o1 优化 o2 优化 o3 优化快读快输 ...

2018-11-02

0 468