寒假每日一题(提高组)
文章平均质量分 58
DearLife丶
“翻滚的时代浪潮中,曾有多少灵魂抗争”
展开
-
T Day - 5 数独简单版(dfs)
AcWing 1613.数独简单版 考点:DFSDFS应用传送门 之前做过的一个和数独相关的题目 ????数独检查 数独是一种传统益智游戏,你需要把一个9×99×9的数独补充完整,使得图中每行、每列、每个3×33×3的九宫格内数字1∼91∼9均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入共99行,每行包含一个长度为99的字符串,用来表示数独矩阵。 其中的每个字符都是1∼91∼9或..(表示尚未填充)。 输出格式 输出补全后的数独矩阵。 数据保证有唯一解...原创 2021-02-03 15:41:39 · 199 阅读 · 0 评论 -
T Day - 4 K倍区间(前缀和)
AcWing 1230.K倍区间 来源:第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JAVAB组 考点:巧用前缀和 (传送门) 这道题数据范围很大,需要对前缀和模板进行优化,否则会TLE。 优化后 时间复杂度 O(n) #include <iostream> using namespace std; const int N = 100010; int n,k; long long s[N]; int cnt[N]; //cnt[i]存 s[i]/k 的余数是i的个数 i.原创 2021-02-03 14:38:53 · 98 阅读 · 0 评论 -
T Day - 3 牛异或(前缀和、贪心、Trie)
AcWing 1414.牛????异或 考点:前缀和、贪心、Trie原创 2021-02-02 15:32:16 · 130 阅读 · 0 评论 -
T Day-1 星空之夜
AcWing 1402.星空之夜 考点:Flood Fill 、 哈希 、 BFS 、 DFS 夜空深处,闪亮的星星以星群的形式出现在人们眼中,形态万千。 一个星群是指一组非空的在水平,垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同,那么无论它们的朝向如何,都认为它们是相似的。 通常星群可能有88种朝向,如下图所示: 现在,我们用一个二维0101矩阵来表示夜空,如果一个位置上的数字是11,...原创 2021-02-01 12:25:24 · 129 阅读 · 0 评论