02 2024 档案

动物园（APIO 2007）（状压DP）
摘要：动物园 题解 题目描述 原题来自：APIO 2007 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望能让他们在动物园 阅读全文
posted @ 2024-02-23 18:59 Abnormal123 阅读(41) 评论(2) 推荐(1) 编辑
牛吃草 题解
摘要：牛吃草 居然真的是牛吃草 Description 由于现代化进程的加快，农场的养殖业也趋向机械化。 lyz 决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题，lyz 决定将草地建模成一条线段，总长为 n，即共有n 个单位长度，编号从左至右为 1∼n。 lyz 可以 阅读全文
posted @ 2024-02-22 11:21 Abnormal123 阅读(29) 评论(1) 推荐(2) 编辑
2024初三集训模拟测试2
摘要：2024初三集训模拟测试2 A. 小P的2048 (100pts) 题目链接 HZOI 可能是OJ懒得好好出题了，题目都是图片。 一道大模拟，花些时间慢慢写就能A，我赛时好像调了 1h 吧。就是注意审题，易错的地方很多 合并是不能连续的，两个数字合并之后得到新数字不会在本次操作中继续合并。 阅读全文
posted @ 2024-02-22 07:11 Abnormal123 阅读(27) 评论(2) 推荐(1) 编辑
P3089 Pogo-Cow S
摘要：[USACO13NOV] Pogo-Cow S 题目传送门 题解 首先，一眼DP，想想怎么推状态转移方程 朴素DP 定义二维数组 f[i][j]，其中第一维表示当前所在的目标点是i，第二维表示上一个到达的目标点j,即是由目标点j转移到目标点i，处于i点 阅读全文
posted @ 2024-02-06 23:44 Abnormal123 阅读(35) 评论(1) 推荐(1) 编辑
蚯蚓排队题解
摘要：蚯蚓排队 题目描述 蚯蚓幼儿园有n只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。 所有蚯蚓用从1到n的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过6。神刀手希望这些蚯蚓排成若干个队伍，初始时，每只蚯蚓各自排 阅读全文
posted @ 2024-02-06 15:43 Abnormal123 阅读(36) 评论(4) 推荐(2) 编辑
GCD，乘法逆元
摘要：最大公约数 公约数：几个整数共有的约数。（±1是任何整数的公约数） 最大公约数：显而易见，所有公约数中最大的那个。 欧几里得算法 为了求最大公约数（常记为GCD），我们常用欧几里得算法。以两个数的最大公约数为例。设正整数a,b。不妨假设a>b。 \[gcd(a,b)=gcd(b, 阅读全文
posted @ 2024-02-06 09:20 Abnormal123 阅读(31) 评论(3) 推荐(3) 编辑
2024初三寒假年前集训测试3
摘要：2024初三年前集训测试3 ps：也不知道我为什么没写测试1，2的题解 T1 夕景昨日 100pts 题目描述 Shintaro 制作了 n 个开关，每个开关的状态可被设置为 + 或 −。 现在你有一个数列 $ A=(a_1,a_2, \dots,a_n ) 阅读全文
posted @ 2024-02-05 21:40 Abnormal123 阅读(56) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示