2024年11月12日
摘要: 目录第一题:扑克牌 (简单思维)第二题:地图探险 (简单模拟)第三题:小木棍 (思维)第四题:接龙 (DP) 第一题:扑克牌 (简单思维) 题意介绍:给出n张牌不同花色的牌,每一张牌由两个字符组成,第一个代表花色,第二个代表的是牌面数字,询问还需要多少张牌才可以凑齐一副完整的扑克。 数据范围:n<= 阅读全文
posted @ 2024-11-12 20:07 菜dog的日常生活 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/94181 目录A:StringGame (思维)B:SequenceGame (贪心+二分)C:照看小猫 (几何,思维)D:小H的数列 (数学)E:小H的糖果 (思维)F:学姐的编码1.0 (DP)G:学姐的编码2. 阅读全文
posted @ 2024-11-12 20:06 菜dog的日常生活 阅读(7) 评论(0) 推荐(0) 编辑
  2024年11月5日
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/93542#question 目录A:至至子的斐波那契 (预处理+二分)B:爱吃素 (数学)C:皇城PK (思维)D:牛牛爱几何 (简单计算几何)E:小红的小红走矩阵 (构造)F:游戏购买! (BFS)G:糟糕的打谱员 阅读全文
posted @ 2024-11-05 00:42 菜dog的日常生活 阅读(17) 评论(0) 推荐(0) 编辑
  2024年3月28日
摘要: 广州大学第十八届ACM大学生程序设计竞赛(同步赛)C题 谈到拓展欧几里得算法,就要从欧几里得算法和裴蜀定理说起。 欧几里得算法(辗转相除法) \(gcd(a,b)=gcd(b,a\mod b)\) 其中,当\(a=0\)时,\(\gcd(a,b)=\gcd(0,b)=b\);\(b=0\)同理 证明 阅读全文
posted @ 2024-03-28 20:53 菜dog的日常生活 阅读(11) 评论(0) 推荐(0) 编辑
  2024年3月26日
摘要: 为什么我们要学习KMP呢?这就不得不说起当年暑假在校队集训的时候,苦逼做不出题目的痛苦时光了。 三个人看着题目中字符串匹配的那个环节,思索了整整三个小时。 不得不说,从0到1,远比在前人的肩膀上前行要难得多。真不知的这些变态大佬是怎么想出来的。 先来提及一下,当时我们用人脑想出来的代码(我没有说他们 阅读全文
posted @ 2024-03-26 22:40 菜dog的日常生活 阅读(26) 评论(0) 推荐(0) 编辑