摘要：
D - Triple Sword Strike <> 题意 一个n * n的方阵中有n个怪兽，每个怪兽对应一个val值，一个技能可以打死一行或一列的所有怪兽，问最多用三次这个技能，打死怪兽的价值和最大是多少。 思路 对于每行每列 我们都先预处理出怪兽的价值和。 三次操作只有四种可能：三行、三列、一行 阅读全文
posted @ 2022-10-20 18:28
Yaqu
阅读(86)
评论(0)
推荐(0)
摘要：
P2764 最小路径覆盖问题 https://www.luogu.com.cn/problem/P2764 题意 给你一个含有n个点的DAG 问你最小有多少条路径(顶点不相交)可以覆盖整个图的所有点 思路 我们先将每个点设为一条路径 然后将每个点拆成两个点 流出点和流入点 让源点根流出点连边 流入点 阅读全文
posted @ 2022-10-07 19:09
Yaqu
阅读(34)
评论(0)
推荐(0)
摘要：
P2762 太空飞行计划问题 题意 给你n个实验 m个仪器（原题中n和m反了一下）第i个实验会给一个赞助费$c[i]$ 每个实验都有相应的实验仪器 买第m个实验器材要$c_2[i]$的钱 问怎么选实验和器材才能达到收益最高 思路 选了一个实验我们就必须选择相应的器材 所以实验和相应器材的边权应该设为 阅读全文
posted @ 2022-10-07 16:21
Yaqu
阅读(58)
评论(0)
推荐(0)
摘要：
D1. Xor-Subsequence (easy version) https://codeforces.ml/problemset/problem/1720/D1 题意 给你长度为n的数组a 让你找出a最长的子序列满足 $a_b_p * b_p+1 < a_b_p+1 * b_p$ 即这个子串相 阅读全文
posted @ 2022-10-07 12:51
Yaqu
阅读(48)
评论(0)
推荐(0)
摘要：
D. Bank Security Unification https://codeforces.ml/group/MKpYqfAQQQ/contest/401639/problem/D 题意 给你一个数列 你可以选择一个子序列(可以不连续) 这个序列的贡献就是选出的子序列中每相邻两个数的按位与和$/ 阅读全文
posted @ 2022-10-03 21:56
Yaqu
阅读(39)
评论(0)
推荐(0)
摘要：
F. Almost Permutation https://codeforces.ml/problemset/problem/863/F 题意 有一个长度为n的数组，其中的每个数都在1~n范围内，给q个限制（$1<=n<=50, 0<=q<=100$） 限制有两种类型： 1 l r v 数组[l, 阅读全文
posted @ 2022-10-02 21:47
Yaqu
阅读(24)
评论(0)
推荐(0)
摘要：
G2. Passable Paths (hard version) https://codeforces.ml/contest/1702/problem/G2 题意 给你一个树 q次询问 每次询问一个集合，有m个数 $a_1...a_m$ 问这些点组成的路径是否是一条简单路径。 思路 一条简单路径 阅读全文
posted @ 2022-09-30 22:46
Yaqu
阅读(33)
评论(0)
推荐(0)
摘要：
K - Taxi 题意 开始给你n个点 每个点的坐标$（x_i，y_i）$，权值$w_i$，一共q次询问， 每次询问给你一个点（qx, qy），求该点到前面某个点的距离的最大值是多少。 两个点之间的距离定义为$min(|x - xi| + |y - yi|, wi)$。 思路 我们可以O(1)地求出 阅读全文
posted @ 2022-09-29 00:43
Yaqu
阅读(43)
评论(0)
推荐(0)
摘要：
https://codeforces.ml/problemset/problem/1725/M 题意 给你一张带边权的有向图，一只手在节点1，另一只手在第i个节点（$2<= i <= n$）每次可以移动一只手从当前节点到其子节点，花费的时间为边权，问两只手移到同一个节点要的最小时间，如果不存在输出- 阅读全文
posted @ 2022-09-27 22:48
Yaqu
阅读(172)
评论(0)
推荐(1)
摘要：
C - Backpack 题意 物品个数n 背包容量m 第i个物品的体积V[i],价值w[i]； 问恰好装满背包的物品价值的最大异或和 若无法恰好装满就输出-1 思路 dp[i][j][k] ： 前i个物品 异或和为j 体积为k的情况存在 因为直接这样会超时 那么我们用bitset来优化 bitst 阅读全文
posted @ 2022-09-15 16:50
Yaqu
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号