3 Kwords

尚未进行身份认证

我要认证

szydd

等级
TA的排名 65w+

CF1154E. Two Teams(双向链表,模拟)

传送门:CF1154E. Two Teams题意:给出n个人的能力值,且每个值互不相同,有两个序号为1和2的leader要挑人,每次的挑选都是先1后2,每次每个leader都会优先挑选能力值最大的人,以及这个人左右两侧各k个人(若不到k个则全部取完)直到所有人都被挑选完毕。输出每个选手会被分配到的leader序号。解析:这个问题可以转化为一个序列每次取走最大的一个数以及这个数两侧k个数,直到序...

2019-04-17 22:29:49

ZOJ4098-I-Defense Plan(折半搜索、数学)

传送门:ZOJ4098题意:给出n个数,有m个互斥关系,可以获得所有的排列组合关系,并且在这些组合中不能同时存在互斥的一对数,每一种可能的组合有一个value=排列中所有数的乘积,题目要求我们输出这些值的方差。拿样例来说,给出三个数1、2、3,一组互斥关系1、2表示第一个和第二个数在一个组合中不能同时存在,因此我们可以获得的所有组合关系有{}、{1}、{2}、{3}、{1 3}、{2 3},因为...

2019-04-15 08:49:57

CF #541 (Div. 2)-D. Gourmet choice(拓扑排序,并查集缩点)

@[TOC](CF #541 (Div. 2)-D. Gourmet choice(拓扑排序,并查集缩点))题目链接: D. Gourmet choice.题意:要求给出两个分别包含n和m的序列使得该序列满足给出的大小关系,并且满足其中最大的元素最小,给出n*m的矩阵表示大小关系。明显是一道拓扑排序的题。。比赛的时候没时间做了。。有一点细节的是存在值相等的值,需要通过并查集进行缩点的处理,...

2019-04-05 11:59:09
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。