B_M

Codeforces

java课(7) 分治(1) 动态规划(1) 图论(1) 数学(11) 数据结构(2) 算法课(13)

/ 注册

全部文章 / Codeforces （共5篇）

1316E Team Building

题目传送门题目大意：个人，从中选择个作为球员，第个人产生，个作为观众，第个人产生的价值解题思路不难想，通过对用二进制进行状态压缩，到一个简单的过程这种做法的复杂度大约是显然是不可接受的然后不难发现作为观众的人，其实只要贪心的在没有选为球员的人里面选最大的个就好了于是又得以去掉的复杂度，于...

2020-03-06

0 529

1307D Cow and Fields

题目传送门题目大意给出一张图，个点，条边，图上每条边的边权为图上有个特殊点，两两之间可以连边，已经有边的也可以连边连一条边，问图上到的最短路的最大值是多少解题思路从号点和号点各一遍，记正向距离为，反向距离为，则答案为稍微变换一下，原式变为按照升序排序枚举每一个位置，最小值一定是,让这个值最...

2020-02-20

0 575

1285E Delete a Segment

题目传送门题目大意给出个的区间，有交叉的区间可以合并为同一个，从中删去一个，最多可以形成多少个独立的区间思路若是没有删去一个的条件，对于所有的区间可以先对升序排序，然后用栈进行合并1.插入一个新的区间，若栈顶的区间的，将栈顶区间退栈，退栈的区间与待插入的区间可以合并为新的待插入区间2.重复1...

2020-02-14

0 490

1248D The World Is Just a Programming Task

题目传送门题目大意：给出一个括号串，任意交换两个位置，对串进行循环排列，能得到最多的完全匹配上串有多少个例如对，循环位移两位后变为，也是一个完全匹配的串做法： 1.对于一个括号串，可以用栈的方式进行匹配，匹配完后栈为空则串可以被完全匹配2.思考用栈匹配的过程，若栈底出现了一个')'，那么这个串...

2020-02-10

0 597

1295 E Permutation Separation

题目传送门 Permutation Separation 题目大意：给出一个1~n的排列,每个对应一个代表这个数的价值将序列划分成一个前缀和一个后缀，然后移动前后缀中的数到另一边，最终使得前缀中的所有数都小于后缀中的任何一个数，移动任意一个的花费是，求最小的花费。 For example, if...

2020-01-30

0 983