DP - 随笔分类 - YUGUOTIANQING

Sending a Sequence Over the Network

摘要：传送门题意: 一段a序列，划分他，每一个区间都有一个长度，这个长度可以放在他划分的区间的左侧或者右侧，然后重新构成一个b序列，现在给出b序列，问能否由a序列得来思路: 首先，去暴力分析，划分的区间数有超复杂度种情况，所以肯定不能去暴力的划分区间，其次，每个区间都是一个一个长度，一段序列，信息只阅读全文

posted @ 2022-10-18 18:38 YUGUOTIANQING 阅读(34) 评论(0) 推荐(0) 编辑

L - Session in BSU

摘要：传送门题意: 有n场考试，给出每场考试的

a_{i}, b_{i}

$a_i, b_i$ 值，

a_{i} < b_{i}

$a_i < b_i$ ,

a_{i}, b_{i}

$a_i, b_i$ 代表这场考试可以考的时间，问最少需要多少天来考完n场考试，如果不能考完就输出-1 思路: 先介绍一下整体思路，将

a_{i}, b_{i}

$a_i, b_i$ 连边，连通块里面的边和点的情况可以分为3中情况边 = 阅读全文

posted @ 2022-10-16 16:29 YUGUOTIANQING 阅读(22) 评论(0) 推荐(0) 编辑

Say No to Palindromes

摘要：传送门题意：一个字符串s, 只由a, b, c三种字符构成，有m次询问，每次询问一个区间l, r,可以操作使l, r子串的某个字符改变，问需要的最少的次数使得，l, r区间之内的字符串，没有回文思路：题目说字符串只由三个字符构成，这个条件很特殊，然后通过观察发现，要构成回文串只能是abcab 阅读全文

posted @ 2022-10-07 19:30 YUGUOTIANQING 阅读(15) 评论(0) 推荐(0) 编辑

Palindrome Basis

摘要：传送门题意：用回文数字组成一个数有多少中组合方案，回文数字可以重复思路：刚开始没有什么思路，没什么思路但是又感觉有什么规律的题，而且有点像转移的问题，可以想到dp了，dp[0]的状态为1，后面的每一个值都可以从这个点转移过来，先把

4 e 4 + 10

$4e4 + 10$ 内的所有回文数找出来，499个，然后考虑一阅读全文

posted @ 2022-08-05 20:02 YUGUOTIANQING 阅读(19) 评论(0) 推荐(0) 编辑

Good Key, Bad Key

摘要：传送门题意：有n个箱子，第i个箱子有

a_{i}

$a_i$ 个金币，你需要打开所有的箱子从左到右有两种钥匙可以使用 good key, 花费k个金币 bad key, 不花费任何金币，但是将会把他之后的所有

a_{i}

$a_i$ 都减半，例如，开第i个箱子，$a_i = \lfloor\frac{a_i}{2}\rfloo 阅读全文

posted @ 2022-08-04 10:40 YUGUOTIANQING 阅读(52) 评论(0) 推荐(0) 编辑

Jump and Treasure

摘要：传送门题意： Tom最近在玩一款游戏，有n + 1个柱子在游戏中，从左到右，柱子的编号从0 - n, 第i个柱子的坐标x = i, 在

[n + 1, \infty]

$[n + 1, \infty]$ 都有站点，Tom能够赢得游戏，如果跳到这些站点，玩家的起始坐标是0，只能从从左跳到右，坐标必须是递增的，只能跳到柱子上或者站点上，阅读全文

posted @ 2022-08-03 10:14 YUGUOTIANQING 阅读(56) 评论(0) 推荐(0) 编辑

YUGUOTIANQING

随笔分类 - DP

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

文章分类

阅读排行榜