
暴力
文章平均质量分 80
Kyru_Yann
鎖那 | 鹿乃 | 成海圣奈 | 成海萌奈 | 早安组 | Honeyworks | 封茗囧菌
展开
-
一中OJ #1194 数独 | 回溯 + 搜索 | 解题报告
一中OJ | #1194 数独时限 1000MS/Case 内存 64MB/Case题目描述数独是一个风靡全球的解谜游戏。它的规则如下:在一个9*9的方格中,有一些位置上已经填有数字。你需要把1~9填写到空格当中,并且使用方格的每一行,每一列中包含1~9这九个数字。同时还要保证,空格中用粗线划分的9个3*3的方格也同时包含1~9这原创 2017-07-25 18:47:21 · 857 阅读 · 0 评论 -
POJ #1186 方程的解数 | 中途相遇法 + Hash | 解题报告
POJ #1186 - 方程的解数时限 5000MS/Case 内存 128MB/Case题目描述已知一个n元高次方程: 其中:x1, x2,...,xn是未知数,k1,k2,...,kn是系数,p1,p2,...pn是指数。且方程中的所有数均为整数...原创 2017-07-20 12:17:48 · 606 阅读 · 0 评论 -
一中OJ #1193 倒水问题[1] | IDDFS-迭代加深 + 二分猜答案 | 解题报告
一中OJ | #1193 倒水问题[1]时限 1000MS/Case 内存 64MB/Case题目描述设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没有刻度,最初只有大杯子装满水,其他两个杯子为空。在不使用其他道具的情况下,最少需要多少步才能量出x升呢?例如:有装满水的6升的杯子,空的3升杯子和1升杯子,最少经原创 2017-07-27 15:33:58 · 1483 阅读 · 1 评论 -
一中OJ #3514 礼物 | 暴搜 + 剪枝 | 解题报告
一中OJ | #3514 礼物时限 1000MS/Case 内存 128MB/Case题目描述你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1,价值为V1,宝物2的体积为S2,价值为V2。你的任务是计算箱子最多能装多大价值的宝物。注意每种宝物都必须拿非负整数个。输入格式多组原创 2017-10-23 21:07:06 · 572 阅读 · 0 评论 -
一中OJ #1176 立方数分解[尼科梅彻斯定理] | 数论 + 枚举 | 解题报告
一中OJ | #1176 立方数分解[尼科梅彻斯定理]时限 1000MS/Case 内存 64MB/Case题目描述任何一个正整数的立方都可以写成一串奇数之和,这就是著名的尼科梅彻斯定理。给出 N,求 N 的立方是哪 N 个连续奇数之和,要求第1个奇数尽量小。输入格式原创 2017-11-18 11:53:19 · 1621 阅读 · 0 评论 -
一中OJ #1086 最大子矩阵 | 贪心连续子序列 + 平面降维压缩 | 解题报告
一中OJ | #1086 最大子矩阵时限 1000MS/Case 内存 512MB/Case题目描述给出一个 N 行 M 列的整数矩阵,请计算各元素和最大的一个子矩阵的各元素和。输入格式第一行两个整数:N 和 M;接下来是一个 N 行 M 列的一个整数矩阵。输出格式原创 2017-11-04 16:30:58 · 538 阅读 · 0 评论 -
一中OJ #1505 最长词链 | Trie树 / 栈 | 解题报告
一中OJ | #1505 最长词链 | Trie树 / 栈时限 1000MS/Case 内存 64MB/Case题目描述给出一系列单词,每个单词都是一个给定的仅包含小写字母的英语单词表,每个单词至少包含一个字母,至多75个字母。如果在一个由一个单词或多个单词组成表中,除最后一个以外,每个单词都被后一个单词所包含(相等也是包含,例如:单词int 包含 int ),即前一个单词是后一个单词的前缀,则称...原创 2018-03-18 16:47:28 · 971 阅读 · 3 评论