E.Two

Codeforces Round #552 (Div. 3)每日两刷（E.Two Teams（vector），F. Shovels Shop(DP)G. Minimum Pos数论 2019/4/17

E.TwoTeams题目链接：http://codeforces.com/contest/1154/problem/ETherearenstudentsstandinginarow.Twocoachesareformingtwoteams—thefirstcoachchoosesthefirstteamandthesecondcoachchoosesthesecondteam.Thei-thstu
*Slime*·2024-02-06 17:06

CF EducationalRound93 E.Two Types of Spells（权值线段树+堆维护最值）

题意每个魔法都有自己的伤害，魔法1是加倍魔法，可以加倍后一个魔法的伤害，魔法0是普通魔法，给出q个更新，要求每次更新后计算魔法能造成的伤害最大值。思路设加倍魔法数量为k，权值线段树每次查询前k大的伤害和sumk（加倍多出来的伤害），mutiset维护魔法1和魔法2的最值，如果魔法1的最小值比魔法0的最大值大或不存在魔法0，sumk就要改变，因为至多加倍k-1个魔法1。代码#include#defi
lll_564·2020-08-24 11:50

CodeForces 83 E.Two Subsequences（状压DP）

Description定义0101串之间的映射ff满足以下四个条件：1.f(NULL)=NULLf(NULL)=NULL2.f(s)=s,sf(s)=s,s为任意0101串3.f(s1,s2)f(s1,s2)为以s1s1为前缀，s2s2为后缀的最短0101串4.f(a1,...,an)=f(f(a1,...,an−1),an)4.f(a1,...,an)=f(f(a1,...,an−1),an)先
v5zsq·2020-08-19 08:14

2020牛客暑期多校训练营（第三场）E.Two Matchings

2020牛客暑期多校训练营（第三场）E.TwoMatchings题目链接题目描述Apermutationoflengthnisanarrayp=[p1,p2,…,pn]p=[p_1,p_2,\ldots,p_n]p=[p1,p2,…,pn],whichcontainseveryintegerfrom1ton(inclusive)andeachnumberappearsexactlyonce.For
旺 崽·2020-07-30 09:59
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他