随笔分类 -  洛谷

10.16
摘要：好的，让我们逐句解析这段代码，并分析其总体功能。 逐句解析 #include<bits/stdc++.h> using namespace std; 引入标准库，bits/stdc++.h 是一个包含常用 C++ 标头文件的头文件，简化了包含过程。 const int mod = 1e9 + 7; 阅读全文
posted @ 2024-10-16 18:44 名称无法显示 阅读(38) 评论(0) 推荐(0)
P1036 [NOIP2002 普及组] 选数
摘要：[NOIP2002 普及组] 选数 题目链接 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 个整数 \(k\)（\(k<n\)）。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4\)，\(k=3\)， 阅读全文
posted @ 2024-10-16 16:53 名称无法显示 阅读(33) 评论(0) 推荐(0)
双指针大总结
摘要：1.A-B 数对 P1102 A-B 数对 - 洛谷 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的 阅读全文
posted @ 2024-10-15 16:07 名称无法显示 阅读(74) 评论(0) 推荐(0)
洛谷P1644跳马问题
摘要：跳马问题 题目链接 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图 \(1\) 所示。马自左下角 \((0,0)\) 向右上角 \((m,n)\) 跳。规定只能往右跳，不准往左跳。比如图 \(1\) 中所示为一种跳行路线，并将路径总数打印 阅读全文
posted @ 2024-10-14 21:32 名称无法显示 阅读(46) 评论(0) 推荐(0)
洛谷P1638逛画展
摘要：逛画展 题目链接 题目描述 博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。 游客在购买门票时必须说明两个数字，\(a\) 和 \(b\)，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画（包含 \(a,b\)）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后 阅读全文
posted @ 2024-10-14 21:30 名称无法显示 阅读(65) 评论(0) 推荐(0)
洛谷P1219八皇后问题
摘要：[USACO1.5] 八皇后 Checker Challenge 题目链接 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 阅读全文
posted @ 2024-10-14 21:28 名称无法显示 阅读(32) 评论(0) 推荐(0)
洛谷P1381单词背诵
摘要：单词背诵 题目描述 灵梦有 \(n\) 个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由 \(m\) 个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽 阅读全文
posted @ 2024-10-14 21:28 名称无法显示 阅读(38) 评论(0) 推荐(0)
洛谷P1102 A-B数对
摘要：A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一样的数对算不 阅读全文
posted @ 2024-10-12 16:54 名称无法显示 阅读(32) 评论(0) 推荐(0)
洛谷P1596水坑计数
摘要：[USACO10OCT] Lake Counting S 题目链接 题面翻译 由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 \(N\times M(1\leq N\leq 100, 1\leq M\leq 100)\) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与 阅读全文
posted @ 2024-10-12 09:17 名称无法显示 阅读(31) 评论(0) 推荐(0)