« 上一页下一页 »Current position : 首页 >> 第62页
「BZOJ2555」SubString
Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。Input 第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行，每行2个字符串Type,StrType是ADD的话表示在后面插入字符串。Type是QUERY的话表示询问某字符串在当前字符串中出现了几次。为了体现在...
「codechefSUBLCM」Subarray LCM
题解首先筛法求100w以内的素数，同时记录每个质数最小的质因数然后用last[x]记录质因数x的最后出现位置，用tmp表示max{ i}（满足i到当前位置now间的所有数互质）每次读入一个数a[now]，对a[now]分解质因数，更新tmp，更新last[x]tmp=max(tmp,last[t]);last[t]=i;最后用i-tmp更新答案我表达能力极弱啊。。。[crayon-67aca7ce69fa1516954360/] ...
「codechefGRID」Sherlock and the Grid
这个纯模拟吧[crayon-67aca7ce6a34b428606635/]
「codechefSUBGCD」Subarray GCD
题解发现如果一段子序列的gcd=1的话那么整段的gcd也等于1。。。[crayon-67aca7ce6a68e608609473/]
「POJ1734」Sightseeing trip
DescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdecidedtoofferitsclients,besidesmanyotherattractions,sightseeingthetown.Toearnasmuchaspossiblefromthisattraction,theagencyhasacceptedashrewddecision:itisnecessarytofindtheshortestroutewhichbeginsandendsatthesameplace.Yourtaskistowriteaprogramwhichfindssucharoute.InthetownthereareNcrossingpointsnumberedfrom1toNandMtwo-wayr...
「BZOJ3706」「FJ2014集训」反色刷
「题目描述」给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因，边的颜色是会改变的，于是。。需要支持以下操作：1x把第x条边反色（编号从0~m-1）2 询问当前图中最少需要多少个反色刷「输入格式」第一行两个整数nm表示这张图有n个点m条边接下来m行每行3个整数uvc表示一条无向边和这条边的颜色(0为...
「FJOI2013」圆形游戏
题目描述在一个无穷大的桌面上有n个圆形，保证任意2个圆相离或者相含，不存在相切或相交。现在Alice和Bob在玩一个圆形游戏，以Alice为先手，双方以如下步骤轮流游戏：1) 选定一个圆A，把A以及所有完全在A内部的圆都删除；2) 如果在自己回合无法找到可删除的圆，则输掉比赛。假设Alice和Bob都非常聪明，请问最终谁能够取得胜利？请编程输出最终获胜的人。输入输入数据的第一行为一个正整数T，表示数据组数。接下来T组数...
「POJ2932」Coneology
DescriptionAstudentnamedRoundSquarelovedtoplaywithcones.Hewouldarrangeconeswithdifferentbaseradiiarbitrarilyonthefloorandwouldadmiretheintrinsicbeautyofthearrangement.Thestudentevenbegantheorizingabouthowsomeconesdominateothercones:aconeAdominatesanotherconeBwhenconeBiscompletelywithintheconeA.Furthermore,henotedthattherearesomeconesthatnotonlydominateothers,butarethemselvesdominated,th...
「SPOJ7258」Lexicographical Substring Search
LittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesthisskillssohegavehimastringSandaskedhimQquestionsoftheform:IfalldistinctsubstringsofstringSweresortedlexicographically,whichonewillbetheK-thsmallest?AfterknowingthehugenumberofquestionsKinanwillask,Danielfiguredoutthathecan'tdothisalone.Daniel,ofcourse,knowsyourexc...
「SPOJ1812」Longest Common Substring II
Astringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Inthisproblem,Σisthesetoflowercaseletters.Substring,alsocalledfactor,isaconsecutivesequenceofcharactersoccurrencesatleastonceinastring.Nowyourtaskisabitharder,forsomegivenstrings,findthelengthofthelongestcommonsubstringofthem.Herecommonsubstringmeansasubstringoftwoormorestrings.InputTheinputcontainsatmost10lines,eachlineconsistso...
NOIP2001统计单词个数
题目描述Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)（管理员注：这里的不能再用指的是位置，不是字母本身。比如thisis可以...
「CF468B」Two Sets
LittleXhasndistinctintegers:p1, p2, ..., pn.HewantstodivideallofthemintotwosetsAandB.Thefollowingtwoconditionsmustbesatisfied:IfnumberxbelongstosetA,thennumbera - xmustalsobelongtosetA.IfnumberxbelongstosetB,thennumberb - xmustalsobelongtosetB.HelpLittleXdividethenumbersintotwosetsordeterminethatit'simpossible.InputThefirstlinecontainsthreespace-separatedintegersn, a, b(1...
OI 课件=>
近期评论