首页 > Guess and lies
开通博客写题解
头像 Bi08
发表于 2021-07-24 21:08:47
题意 给你一个大小的网格，每一行最大值，每一列最大值，你需要对一些点赋值，使得总的赋值和最小。 分析 将每个数值对应的行，以及每个数值对应的列分别进行存储。枚举每一个数值，范围。 枚举当前数值所对应的行和列，如果当前行列可以填数，则将行和列建边，求出行和列的最大匹配数。 当前数值的贡献为：(当前值对 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:40:19
E - Math 题意： 求的答案 题解： 打表找规律，找到两种 第一种是形如这样的二元组，预处理内的立方即可 第二种是一个递推的关系, 也预处理一下即可 计算过程中会爆，开__int128即可 #include <bits/stdc++.h> using namespace std 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:41:18
F - 24dian 题意：用张纸牌计算，这张纸牌所有可行的计算过程中都得包括一个小数，按字典序输出方案。 思路：很容易推出是一定无解，至少可以通过排列好计算顺序，使得小数不存在。其余情况时，暴力枚举计算顺序和符号即可，枚举计算顺序时括号也就能被考虑进去了。每次从剩余集合内任意挑选两个数出来进行计算 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:41:59
I - Kuriyama Mirai and Exclusive Or 题意：序列上两种操作，对异或上，对异或上，问最后序列的样子。 思路：区间修改，只问最后长啥样，试试看异或差分。操作直接搞就行，操作显得很复杂，看起来只能单点修改。观察这个式子。当时，这个式子等价于，也等价于，看看能否把这个异或的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Tryna
发表于 2021-09-18 22:42:44
J - Counting Triangles 题意：给定一张完全图，边权只有两种，问全三角形和全三角形数量。 思路：题解好简单，我写得好麻烦QAQ。两种权值，三条边，那么对于不合法的三角形来说，会拥有两个边权不同的角，将原有答案减去不同边权角数量的一半就行了。 #include <bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”