09 2021 档案

「SWTR-07」Scores（easy version）
摘要：洛谷题面 来一发题解。 题目大意 给定 \(n,m\)，请构造一个 \(n\times m\) 的矩阵 \(\rm Mat\)，矩阵的所有元素范围均为 \([0,100]\) 之间的整数，且对于任意 \(i,j(i\neq j)\) 存在一个 \(k\) 使得 \(\rm Mat_{i,k}>Mat 阅读全文
posted @ 2021-09-24 22:41 Coros_Trusds 阅读(82) 评论(0) 推荐(0)
「Wdoi-4」使用三个系统程度的能力
该文被密码保护。
posted @ 2021-09-21 10:13 Coros_Trusds 阅读(1) 评论(0) 推荐(0)
AT4307 [ABC122D] We Like AGC
摘要：洛谷题面 前言 洛谷第一篇题解。 我只希望 @liubinze 和 @Sham_Devour 能提前看到这篇题解... 题目描述 给定一个整数 \(N\)，请找出满足下列要求的长度为 \(N\) 的字符串的数目，答案对 \(10^9+7\) 取模。 该字符串仅由 A C G T 四种字符组成 该字符 阅读全文
posted @ 2021-09-12 08:56 Coros_Trusds 阅读(182) 评论(0) 推荐(0)
双重素数
摘要：洛谷题面 题目描述 素数（质数）是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 定义双重素数为这样的素数：它的各位数字之和也是一个素数。给定一个闭区间，试确定在该区间内双重素数的个数。 题目分析 一道线性筛好题。 这道题的题意很好理解，但是注意到空间96. 阅读全文
posted @ 2021-09-11 11:22 Coros_Trusds 阅读(594) 评论(0) 推荐(0)
AT4729 [ABC130E] Common Subsequence
摘要：洛谷题面 题目大意 给出两个长度分别为 \(N\) 和 \(M\) 的整数序列 \(\rm S\) 和 \(\rm T\)，它们均由 \(1\) 到 \(10^{5}\) (含) 之间的整数组成。 求在 \(\rm S\) 子序列和 \(\rm T\) 子序列中，有多少对两个子序列的内容相同。 子序 阅读全文
posted @ 2021-09-09 13:53 Coros_Trusds 阅读(71) 评论(0) 推荐(0)
AT4232 [ABC104D] We Love ABC
摘要：洛谷题面 题目大意 给你一个字符串，只包含 A,B,C,?， 其中 ? 表示 A,B,C 中的任意一个，问在所有可能的 A,B,C 的字符串中，总共有多少长度为 \(3\) 的子序列是 <'A', 'B', 'C'>。 题目分析 考虑动态规划。 令 \(dp[i][j]\) 表示前 \(i\) 个字 阅读全文
posted @ 2021-09-09 13:25 Coros_Trusds 阅读(147) 评论(0) 推荐(0)
[USACO12OPEN]Bookshelf S
摘要：洛谷题面 题目大意 有 \(N\) 本书，第 \(i\) 本书宽 \(w_i\)，高 \(h_i\)。 我们需要将这些这些书分成几个区间，每个区间所有书的宽度之和不超过 \(L\)。 书架的高度为每个区间最高的书的高度之和，求书架最小高度。 题目分析 我们令 \(dp[i]\) 表示到第 \(i\) 阅读全文
posted @ 2021-09-08 22:30 Coros_Trusds 阅读(75) 评论(0) 推荐(0)
[NOI2003] 逃学的小孩
摘要：洛谷题面 题面描述 \(\rm Chris\) 家的电话铃响起了，里面传出了 \(\rm Chris\) 的老师焦急的声音：“喂，是 \(\rm Chris\) 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，\(\rm Chris\) 的父母就心急如焚，他们决定在尽量短的时间内找 阅读全文
posted @ 2021-09-04 12:19 Coros_Trusds 阅读(52) 评论(0) 推荐(0)