摘要:
题意: 给出n盏灯的开始时间和结束时间,询问同时有K盏灯亮的方案数。 题解: #include<bits/stdc++.h> using namespace std; const int maxn=3e5+100; const int mod=998244353; typedef long long 阅读全文
摘要:
题意: 给出一个带问号和a b c的序列,询问在不同的子串中出现子序列abc个数的总和。 题解: 简单DP,在问号的地方要实时记录当前序列种类的数量。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const 阅读全文
摘要:
题意: 给出一个数组,询问最小的数x,使得数组里每个数异或这个x后,整个数组的逆序对数量最少。 题解: /* *题意: *给出一个数组,询问一个最小的值x,使得这个数组的所有元素异或x后逆序对最少 *考虑贪心做法,从低位到高位构造x *每次比较x的第i位是1和x的第i位是0所形成的数组的逆序对数量, 阅读全文
摘要:
题意: 这是问题的硬性版本。两个版本之间的区别在于,简单版本没有交换操作。只有解决了所有版本的问题,您才可以进行破解。 皮卡丘是生活在野生皮卡丘群中的可爱友好的神奇宝贝。 但是最近众所周知,臭名昭著的R队想偷走所有这些神奇宝贝!神奇宝贝训练师安德鲁决定帮助皮卡丘组建一支反抗神奇宝贝的军队。 首先,安 阅读全文
摘要:
题意: 给出一个正整数n,要求将它的所有不同的因子排成环,使得相邻互质的数最少,输出方案。 题解: 用set维护这个过程,贪心的做一下就好了。比赛的时候D2写歪了一直没看这题,泪目。 #include<bits/stdc++.h> using namespace std; const int max 阅读全文
摘要:
HDU6769 In Search of Gold(树形DP) 题意: 给出一棵树,每条边可以用a权值也可以用b权值。 你最多可以使k条边用a权值,剩余边用b权值。询问树的直径的最小值。 #include<bits/stdc++.h> using namespace std; const int m 阅读全文
摘要:
CF1187E Tree Painting(树形DP+换根) 题意: 给出一棵树,开始所有的点都是白色的,你可以给树上的点染色。 一次染色,你可以选择任意一个和已经被染成黑色的点相邻的白点,将其染成黑色,并获得等同于这个点所在的白色连通块的点数的分数。询问最大分数。 题解: 先一遍DFS处理出每个点 阅读全文
摘要:
HDU6767 New Equipments 题意: n个工人,m台设备。如果工人被分到第j台设备,则需要支付一个二次函数的费用。询问怎么设计方案使得找到K对工人和设备使得费用最小,输出K是1~n的答案 题解: 根据函数性质,确定工人在1~m里最小的n个点。 0为超级源点 1~n为工人 n+1~n+ 阅读全文
摘要:
HDU6766 Diamond Rush 题意: 给出一个矩阵,里面每个元素都带有一个权值。 单点i j的权值计算方式是(n*n)^(a(i,j))。 玩家从起点1 1开始,只能向右和向下移动。 每次询问会在矩阵中划分一个子矩阵区域,玩家不能走这个区域,询问玩家到达终点可以获得的最大权值。 题解: 阅读全文
摘要:
Gugulu,一个JBer,两年前是ACMer,来到HDOJ,再次参加2020年的多大学培训比赛。然而,每次古古鲁来到区域赛,他总是得到一枚铁质奖牌,并会把这场比赛看成是JB。为了缓解痛苦,古古鲁会去上海迪士尼乐园玩过山车。古古鲁非常喜欢高血压的感觉,这让他觉得自己就像一只快乐的松鸡,忘记了所有错误 阅读全文