随笔分类 -  题解

ABC373 E/F
摘要：ABC373 E/F E - How to Win the Election 二分答案比较好想，可是细节有点多，复杂度 O(nlog2⁡n) 。一开始忘了一个特判，狂WA不止，然后调完再交，直接破防，WA一个点。接着尝试去卡，不知道怎么想的，粘错代码了。还剩半个小时，非常忙碌地调代码，但 阅读全文
posted @ 2024-10-03 20:10 Abnormal123 阅读(19) 评论(1) 推荐(2) 编辑
一些题
摘要：一些题 模拟赛遇到的trick，有意思的，有启发的题，不一定很难。 蜀道难 噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿 阅读全文
posted @ 2024-08-24 14:30 Abnormal123 阅读(73) 评论(3) 推荐(2) 编辑
动物园（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) 编辑
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) 编辑

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