« 上一页Current position : 首页 >> 构造 >> 第2页
【cf534X】Codeforces Round #298 (Div. 2)
【cf534A】Examyy个奇怪的构造TT[crayon-594e859adb40e051824651/]【cf534B】CoveredPathd很小，最大速度就很小，dp即可[crayon-594e859adb41e531677981/]【cf534C】Polycarpus'Dice对于每个骰子，得出其它骰子的和sum则它的最小值为A-sum，最大值为A-n+1[crayon-594e859adb427958854443/]【cf534D】Handshakes尽量大的能处理则处理[crayon-594e859adb42e704681900/]【cf534E】BerlandLocalPositioningSystem非...
【cf508E】Arthur and Brackets
Noticethatthememorylimitisnon-standard.RecentlyArthurandSashahavestudiedcorrectbracketsequences.Arthurunderstoodthistopicperfectlyandbecomesoamazedaboutcorrectbracketsequences,soheevengothimselfafavoritecorrectbracketsequenceoflength2n.UnlikeArthur,Sashaunderstoodthetopicverybadly,andbrokeArthur'sfavoritecorrectbracketsequencejusttospitehim.AllArthurremembersabouthisfavoritesequenceisfo...
【uoj #5】怎样提高智商
大力水手最近和他的女朋友奥利弗分手了，他感到人生非常灰暗，于是上山来找禅师解惑。大力水手问禅师：“大师，奥利弗以前经常说我是个笨蛋，让我觉得很生气。大概是因为我真的太笨了她才这么说吧。请问，怎样才能提高智商？”禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这张试卷。”大力水手拿到试卷，共有n道选择题，编号为1到n。第i道题形如：（hi为“A”或“B”或“C”或“D”，ai,bi,ci,di都是整数）i.编号小于...
【codechef】January Challenge 2015
CHEFSTON[crayon-594e859add3b5080965129/]GCDQgcd满足区间加法TAT，所以维护前缀和后缀和就好了[crayon-594e859add3c4162677426/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-594e859add3ce695743283/]ONEKING按照右端点排序，选择第一个的右端点，删去覆盖其的线段。。。剩下的线段同理[crayon-594e859add3d4064249668/]CLPERM答案根据第一个不能合成的数奇偶性得...
【cf477B】Dreamoon and Sets
Dreamoonlikestoplaywithsets,integersand.isdefinedasthelargestpositiveintegerthatdividesbothaandb.LetSbeasetofexactlyfourdistinctintegersgreaterthan0.DefineStobeofrankkifandonlyifforallpairsofdistinctelementssi,sjfromS,.Givenkandn,Dreamoonwantstomakeupnsetsofrankkusingintegersfrom1tomsuchthatnointegerisusedintwodifferentsets(ofcourseyoucanleavesomeintegerswithoutuse).Calculatetheminimummth...
【cf459C】Pashmak and Buses
RecentlyPashmakhasbeenemployedinatransportationcompany.Thecompanyhas k busesandhasacontractwithaschoolwhichhas n students.Theschoolplannedtotakethestudentsto d differentplacesfor d days(eachdayinoneplace).Eachdaythecompanyprovidesallthebusesforthetrip.Pashmakhastoarrangethestudentsinthebuses.Hewantstoarrangethestudentsinawaythatnotwostudentsbecomeclosefriends.Inhisridiculousidea,tw...
【cf452B】4-point polyline
Youaregivenarectangulargridoflatticepointsfrom (0, 0) to (n, m) inclusive.Youhavetochooseexactly4differentpointstobuildapolylinepossiblywithself-intersectionsandself-touching.Thispolylineshouldbeaslongaspossible.Apolylinedefinedbypoints p1, p2, p3, p4 consistsofthelinesegments p1 p2, p2 p3, p3 p4,anditslengthisthesumofthelengthsoftheindividuallinesegments.InputTheonlylineoft...
【cf439C】Devu and Partitioning of the Array
Devubeingasmallkid,likestoplayalot,butheonlylikestoplaywitharrays.Whileplayinghecameupwithaninterestingquestionwhichhecouldnotsolve,canyoupleasesolveitforhim?Givenanarrayconsistingofdistinctintegers.Isitpossibletopartitionthewholearrayinto k disjointnon-emptypartssuchthat p ofthepartshaveevensum(eachofthemmusthaveevensum)andremaining k - p haveoddsum?(notethatpartsneednottobecontinuous...
【cf430A】Points and Segments (easy)
Iahubisn'twellpreparedongeometryproblems,butheheardthatthisyeartherewillbealotofgeometryproblemsontheIOIselectioncamp.Scared,Iahublockedhimselfinthebasementandstartedthinkingofnewproblemsofthiskind.Oneofthemisthefollowing.Iahubwantstodraw n distinctpointsand m segmentsonthe OX axis.Hecandraweachpointwitheitherredorblue.Thedrawingisgoodifandonlyifthefollowingrequirementismet:forea...
【cf415C】Mashmokh and Numbers
It'sholiday.Mashmokhandhisboss,Bimokh,areplayingagameinventedbyMashmokh.InthisgameMashmokhwritessequenceof n distinctintegersontheboard.ThenBimokhmakesseveral(possiblyzero)moves.Onthefirstmoveheremovesthefirstandthesecondintegerfromfromtheboard,onthesecondmoveheremovesthefirstandthesecondintegeroftheremainingsequencefromtheboard,andsoon.Bimokhstopswhentheboardcontainslessthantwonumbers...
近期评论