3 黑码

尚未进行身份认证

暂无相关描述

等级
博文 474
排名 7k+

CodeForces - 988F Rain and Umbrellas (dp)

题目大意:有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位长度消耗的体力与他所携带伞的重量相同,求小明从0~a所需消耗的最少体力,若无解则输出-1。 思路:可以考虑从1到a一步步转移过去的o(n)做法,但是写起来比较麻烦,需要保存三种状态...

2018-12-31 17:16:08

Duff in the Army codeforces 588E 树上主席树+lca

RecentlyDuffhasbeenasoldierinthearmy.Malekishercommander.Theircountry,AndarzGuhasncities(numberedfrom1ton)andn - 1bidirectionalroads.Eachroadconnectstwodifferentcities.

2018-02-14 18:42:31

hdu 6162 Ch’s gift(主席树)

Mr.Cuiisworkingoff-campusandhemisseshisgirlfriendverymuch.Afterawholenighttossingandturning,hedecidestogettohisgirlfriend’scityandofcourse,withwell-chosengifts.Hekno

2018-02-14 18:41:54

hdu 5709 动态线段树+合并

Clarislovespaintingverymuch,sohepaintedatreewithbeautifulcolors.Thetreeisarootedtreewithnnnodeswhichareconvenientlylabeledby1,2,…,n1,2,…,n.Itsrootisthe11-stnode,andth

2018-02-14 18:41:09

codeforces 853c (关于矩形的主席树)

IlyaissittinginawaitingareaofMetropolisairportandisboredoflookingattimetablethatshowsagainandagainthathisplaneisdelayed.Sohetookoutasheetofpaperanddecidedtosolve

2018-02-14 18:40:08

FZU 2267 贪心 后缀数组

FatbrotherandMazeareplayingakindofspecial(hentai)gamewithtwointegers.Allthedigitsofthesetwointegersareintherangefrom1to9.Afterthey’vegotthesetwointegers,theythought

2018-02-14 18:39:23

hdu 5008 (后缀数组 + rmq +二分)

题意:给出一个字符串,求出第k小的子串,并求出字符串的起止位置,如果有多个重复的子串,求出位置最靠左的子串。思路:比赛时,想到了要用后缀数组,但是没想到如何做。其实,因为子串是后缀的前缀,后缀数组对后缀排序的同时,也对子串进行了排序。对于每一个sa[i],会产生不同的n-sa[i]-height[i]个子串,这些子串也是排好序的。这样,我们

2018-02-14 18:38:20

CodeForces - 432D 后缀数组

Youhaveastrings = s1s2…s|s|,where|s|isthelengthofstrings,andsiitsi-thcharacter.Let’sintroduceseveraldefinitions:Asubstrings[i..j](1 ≤ i ≤ j ≤ |s|)ofstringsisstringsisi + 1…

2018-02-14 18:37:16

string string string hdu 6194 (后缀数组做法)

stringstringstringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):801AcceptedSubmission(s):232ProblemDescriptionUncleMaoisawon

2018-02-14 18:36:28

后缀数组+贪心+隔板法

题意:给你sa数组,就是每个排名的后缀开始下标,让你求有多少种满足要求的串,有那么一个原理,对于相邻排名的两个后缀,后缀i的首字母要不要大于i-1,的取决于,第二个字符的比较,如果i的第二个字符>i-1的,那么i的首字符必然要+1,每一个后缀只要比较第二个字符就好,因为别的都会遍历到,这个是if(ra[sa[i]+1]>ra[sa[i+1]+1])m++,如果m大于25,那么就是无解,否则

2018-02-14 18:35:19

hdu 5446 lucas + 中国剩余定理 + 快速乘 (快速乘板子,中国剩余定理板子,lucas最新板子)

Onthewaytothenextsecrettreasurehidingplace,themathematiciandiscoveredacaveunknowntothemap.Themathematicianenteredthecavebecauseitisthere.Somewheredeepinthecave,shefoun

2018-02-14 18:33:15

字符串hash 交换两个字符

题意:给k个字符串,长度为n是否存在一个串换两个字符可以包含k个字符串正解是n^2*k这里是字符串hashn^2*klogk超时,只是没有好好做过字符串hash,这里记录一下#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=5010;llp[N],h[N],w[N];

2017-12-13 21:12:35

codeforces 895B XK Segments 思维 二分

WhileVasyafinishedeatinghispieceofpizza,thelessonhasalreadystarted.Forbeinglateforthelesson,theteachersuggestedVasyatosolveoneinterestingproblem.Vasyahasanarrayaandint

2017-12-13 20:25:51

codeforces Unusual Sequences (数论)

D.UnusualSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCountthenumberofdistinctsequencesa1, a2, …, an(1 ≤ ai)consisti

2017-12-12 15:21:19

codeforces Remove Extra One(思维)

C.RemoveExtraOnetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationpoflengthn.Removeoneelementfromper

2017-12-12 10:59:20

gym 101190A Abbreviation (模拟)

ProblemA.AbbreviationInputfile:abbreviation.inOutputfile:abbreviation.outAnabbreviation(fromLatinbrevis,meaningshort)isashortenedformofawordorphrase.Inthisproblemyoumus

2017-12-11 00:01:08

Archery Tournament Gym - 101630A 线段树

ProblemA.ArcheryTournamentTimelimit:3secondsYouwereinvitedtotheannualarcherytournament.YouaregoingtocompeteagainstthebestarchersfromalloftheNorthernEurasia.Thisyear,

2017-12-10 10:54:49

Wannfly 挑战赛5 D

题目描述给定一个小写字母字符串T求有多少长度为m的小写字母字符串S满足,T是S的一个子序列(不需要连续)输入描述:第一行一个字符串T第二行一个正整数m输出描述:输出答案对109+7取模的值示例1输入a2输出51说明长度为2的里面有a的串有51种备注:

2017-12-10 10:49:12

wannfly 挑战赛5 A

时间限制:C/C++2秒,其他语言4秒空间限制:C/C++65536K,其他语言131072K64bitIOFormat:%lld题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行

2017-12-10 10:47:43

codeforces 708B (数学构造)

Foreachstring s consistingofcharacters'0'and'1'onecandefinefourintegersa00, a01, a10 and a11,where axy isthenumberof subsequences oflength 2 ofthestring s equaltothesequence 

2017-12-05 19:19:11
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!