题解 - 随笔分类(第2页) - wlesq

裁剪序列Cut the Sequence

摘要：首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文

posted @ 2024-06-08 16:26 wlesq 阅读(72) 评论(0) 推荐(2)

聪聪与可可

摘要：[NOI2005] 聪聪与可可题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了阅读全文

posted @ 2024-05-27 15:33 wlesq 阅读(31) 评论(0) 推荐(0)

守卫者的挑战

摘要：守卫者的挑战题目描述打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一阅读全文

posted @ 2024-05-25 17:37 wlesq 阅读(30) 评论(0) 推荐(1)

运输计划

摘要：[NOIP2015 提高组] 运输计划题目背景 NOIP2015 Day2T3 题目描述公元 $2044$ 年，人类进入了宇宙纪元。 L 国有 $n$ 个星球，还有 $n-1$ 条双向航道，每条航道建立在两个星球之间，这 $n-1$ 条航道连通了 L 国的所有星球。小 P 掌管阅读全文

posted @ 2024-05-21 11:07 wlesq 阅读(62) 评论(4) 推荐(2)

染色

摘要：[SDOI2011] 染色题目描述给定一棵 $n$ 个节点的无根树，共有 $m$ 个操作，操作分为两种：将节点 $a$ 到节点 $b$ 的路径上的所有点（包括 $a$ 和 $b$）都染成颜色 $c$。询问节点 $a$ 到节点 $b$ 的路径上的颜色段数量。阅读全文

posted @ 2024-05-17 15:57 wlesq 阅读(60) 评论(0) 推荐(2)

【比赛】高一下三调2

摘要：T1 [TJOI2013] 攻击装置题目描述给定一个 01 矩阵，其中你可以在 0 的位置放置攻击装置。每一个攻击装置 $(x,y)$ 都可以按照“日”字攻击其周围的 $8$ 个位置 $(x-1,y-2)$，$(x-2,y-1)$，$(x+1,y-2)$，\((x+2,y-1 阅读全文

posted @ 2024-05-13 15:43 wlesq 阅读(49) 评论(2) 推荐(0)

碱基序列（str）

摘要：[TJOI2018] 碱基序列题目描述小豆参加了生物实验室。在实验室里，他主要研究蛋白质。他现在研究的蛋白质是由 $k$ 个氨基酸按一定顺序构成的。每一个氨基酸都可能有 $a$ 种碱基序列 $s_{i,j}$ 构成。现在小豆有一个碱基串 $s$，小豆想知道在这个碱基上都多少种不阅读全文

posted @ 2024-04-24 11:09 wlesq 阅读(126) 评论(0) 推荐(1)

蒲公英(分块)

摘要：[Violet] 蒲公英题目背景亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事阅读全文

posted @ 2024-04-19 12:21 wlesq 阅读(27) 评论(0) 推荐(1)

【比赛】高一下二调2

摘要：下载题解其实是一道水题,但容易想偏，如以为是逆序对点击查看代码 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6; int n,a[N+5],b[N+5],ans; int m 阅读全文

posted @ 2024-04-15 15:29 wlesq 阅读(37) 评论(0) 推荐(1)

集合计数

摘要：集合计数题目描述一个有N个元素的集合有2N个不同子集（包含空集），现在要在这2N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）输入格式一行两个整数N,K 输出格式一行为答案。样例样例输入 3 2 样例输出 6 阅读全文

posted @ 2024-04-13 18:21 wlesq 阅读(85) 评论(0) 推荐(2)

Bill的挑战

摘要：[SDOI2009] Bill的挑战题目描述 Sheng_bill 不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。这次，比赛规则是这样的：给出 $N$ 个长度相同的阅读全文

posted @ 2024-04-09 12:11 wlesq 阅读(28) 评论(0) 推荐(1)

动物园

摘要：[APIO2007] 动物园题目描述新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光阅读全文

posted @ 2024-04-08 15:47 wlesq 阅读(35) 评论(0) 推荐(1)

旅游景点 Tourist Attractions

摘要：[POI2007] ATR-Tourist Attractions 题目背景 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD 不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地阅读全文

posted @ 2024-04-03 11:58 wlesq 阅读(43) 评论(0) 推荐(2)

木棍分割

摘要：[HAOI2008] 木棍分割题目描述有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 阅读全文

posted @ 2024-04-01 21:35 wlesq 阅读(32) 评论(0) 推荐(0)

覆盖问题

摘要：[HAOI2007] 覆盖问题题目描述某人在山上种了 $N$ 棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用 $3$ 个 $L \times L$ 的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个阅读全文

posted @ 2024-04-01 15:58 wlesq 阅读(31) 评论(0) 推荐(0)

差分约束

摘要：差分约束总的有两种因为有判环和负数，所以一般用SPFA 题目求最小值，则就是差的最大值，跑最长路,转换为$s_i>=s_j+w$即$add(s_j,s_i,w)$ 题目求最大值，则就是差的最小值，跑最短路,转换为$s_i<=s_j+w$即$add(s_j,s_i,w)$ 有时不等式阅读全文

posted @ 2024-03-22 11:16 wlesq 阅读(13) 评论(0) 推荐(0)

wlesq

随笔分类 - 题解

公告