文章

题目大意：给定一个 (N*2-1) 层的如图的沙漏： 每一个方块只能走到下面一层相邻的方块中，同时使答案加上这个方块的分数。 题目给定这样的沙漏，和一个非负整数 S ，求： 1. 从第一层到最后一层的路径中，有几条路径上数字和为 S 2. 这些路径中出发点编号最小的（从零开始编号）路径用 “L”、“ 阅读更多…

题目 传送门＝￣ω￣＝//这题还是我贡献给 LUOGU 的呢！ 题目描述 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为 0,1,2 … , V− 1，它们是连通的，也就是说棋 阅读更多…

//标题很高级吧？233333 很好的一个相关 pdf（建议右键另存为，不然打开慢的死（或者开蓝灯＝￣ω￣＝））：点击下载 1. 哈希表 需要： #include <ext/pb_ds/assoc_container.hpp> 可能还需要（我试过不需要，但 pdf 上说需要）： #inc 阅读更多…

方案一：直接使用 STL map 方案二：取模分组再使用 STL map 方案三：直接使用取模哈希 方案四：链式哈希表 下面统计了各种方案在 5*106 级别的用时（ubuntu, 无 O2 优化, 3.30GHz）及判重错误的数据量 (数据随机生成) Insert: STL Map Use Tim 阅读更多…

题目 传送门＝￣ω￣＝ 题目描述 有两个长度都是 N 的序列 A 和 B，在 A 和 B 中各取一个数相加可以得到 N^2 个和，求这 N^2 个和中最小的 N 个。 输入输出格式 输入格式： 第一行一个正整数 N； 第二行 N 个整数 Ai, 满足 Ai<=Ai+1 且 Ai<=10^ 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题目背景 圣诞夜系列~~ 题目描述 圣诞老人回到了北极圣诞区，已经快到 12 点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。 人造极光其实就是空中的 阅读更多…

题目 传送门＝￣ω￣＝ 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊 阅读更多…

题目 传送门＝￣ω￣＝ 题目描述 设有 N*N 的方格图 (N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字 0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 阅读更多…

//最近没心情刷题，连刷这种水题都没法一遍 a，真是…… 题目 传送门＝￣ω￣＝ 题目描述 设有 n 个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3 时，3 个整数 13，312，343 联接成的最大整数为：34331213 又如：n=4 时，4 个整数 7，13，4 阅读更多…

题目 传送门＝￣ω￣＝ 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中 L 是桥的长度）。坐标为 0 的点表 阅读更多…