towboat - 博客园

2023年3月28日

摘要：给你对于任意一个 ai,bj 的大小关系的判断，让你构造 a,b 序列满足条件。无解输出No 拓扑排序+并查集 #include <iostream> #include <cstring> #include <queue> using namespace std ; const int N=4000 阅读全文

posted @ 2023-03-28 12:24 towboat 阅读(18) 评论(0) 推荐(0)

Gourmet choice 1131D

摘要：有 n 组序列，第 i 组有 ki个元素，每次可以随机选一组拿掉其目前最左边或最右边的元素，问取了m 次后，的最大价值和。 #include <iostream> #include <cstring> #include <vector> using namespace std ; const i 阅读全文

posted @ 2023-03-28 10:53 towboat 阅读(15) 评论(0) 推荐(0)

2023年3月27日

Mahmoud and a Dictionary CF766D

摘要：给一些单词，它们可能是同义或者反义，给出一些关系定义，从前面的定义开始建立关系，如果有的关系定义和之前的冲突输出NO,否则输出YES。然后查询q次单词x和单词y的关系。扩展域并查集 1~n 存朋友，n+1~2n 存敌人 #include <iostream> #include <map> usi 阅读全文

posted @ 2023-03-27 21:32 towboat 阅读(15) 评论(0) 推荐(0)

Decoding Genome CF222E

摘要：需要构造一个符合如下条件的字符串：长度为 n，并且只包含字符 1∼m (n≤1e15,m≤52) 满足 K 个要求，第 i 个要求为 xi 后面不能是 yi 现在问你，有多少种字符串符合条件。 F[ i ][ j] += F[i -1] [lk ]* a[k][j] 用矩阵快速幂优化 Fn =F[ 阅读全文

posted @ 2023-03-27 16:41 towboat 阅读(16) 评论(0) 推荐(0)

2023年3月26日

Wizards and Huge Prize CF167B

摘要：最开始你有 K 的容积，有 n 轮比赛，每轮比赛胜率为 pi，比赛分为两种（具体种类有输入给出，若 ai≥1 则为第一种，若 ai=−1ai=−1 则为第二种），第一种的奖品是增加 A[i] 的容积，第二种奖品是获得一个物品，体积为 1， n 轮比赛结束后所有物品都能被装下的方案才是合法方案阅读全文

posted @ 2023-03-26 21:54 towboat 阅读(18) 评论(0) 推荐(0)

Pencils and Boxes CF985E

摘要：给出nn个整数a1,a2,...,an，现在需要对其进行分组，使其满足以下条件：每个数都必须恰好分入一组中每一组中必须至少包含K个数在每一组中，整数的权值之差的绝对值<=D。请判断是否存在满足条件的分组方案，若有请输出"YES",否则输出"NO"。直接的贪心是错误的,但要魔改一下，双指针+ 阅读全文

posted @ 2023-03-26 17:20 towboat 阅读(16) 评论(0) 推荐(0)

P1251 餐巾计划问题

摘要：一个餐厅在相继的 N 天里,每天需用餐巾。假设第 i天需要 A[i]块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分; 或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分; 或者送到慢洗部,洗一块需 nn 天(n>mn>m),其费用为 ss 分(s<fs< 阅读全文

posted @ 2023-03-26 15:11 towboat 阅读(15) 评论(0) 推荐(0)

Magic Potion Gym - 101981I

摘要：有 n 个人，m 个怪兽，k 瓶药水，现在依次给出每个人可以杀的怪物的数量 t 以及怪物的编号，每个人只能杀他能杀的一个怪物，但可以领取一瓶药水复活再杀一个（只能领取一次)，问最多能杀死的怪物最大流建图： S--> 人(1) , S->S+1(K) , S+1 --> 人（1) , 人--》阅读全文

posted @ 2023-03-26 13:17 towboat 阅读(36) 评论(0) 推荐(0)

P4452 [国家集训队]航班安排

摘要：神犇航空有K架飞机，为了简化问题，我们认为每架飞机都是相同的。神犇航空的世界中有N个机场，以0⋯N-1编号，其中0号为基地机场，每天0时刻起飞机才可以从该机场起飞，并不晚于TT时刻回到该机场。一天，神犇航空接到了MM个包机请求，每个请求为在ss时刻从aa机场起飞，在恰好tt时刻到达bb机场，可以阅读全文

posted @ 2023-03-26 00:58 towboat 阅读(38) 评论(0) 推荐(0)

2023年3月25日

Towers CF229D

摘要：一个序列A，每次可以相邻的数相加为一个数字，求最少次数使得序列非降 f[i ]= min{ f [ j ] + i-j-1 } ，s[i]-s[j] >= s[j] -s[mn[j-1] ] 维护下前缀最小值mn[ i] #include <iostream> #include <queue> 阅读全文

posted @ 2023-03-25 22:41 towboat 阅读(20) 评论(0) 推荐(0)

公告