• 「CF623X」AIM Tech Round (Div. 1)

    「CF623X」AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-60804069ebdef917583139/]B.ArrayGCD题意给定长为n的数列和两个操作,每个操作用一次1.移除数列的一个子串,代价是长度*a2.对于一些数字+1或者-1,每个数...

  • 「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    A.SlimeCombining模拟或二进制拆分[crayon-60804069ec3ea411545840/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-60804069ec3f4553381894/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-60804069ec3fa340253021/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-60804069ec400563117550/] ...

    02016年2月4日2,453模拟,构造,树形动规,几何
  • 「省选模拟赛」小奇分糖果

    「省选模拟赛」小奇分糖果

    原题:「泉七培训-黄施霖」分球「题目背景」小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。「问题描述」小奇有n个口袋,标号从1到n。第1个口袋装着m个糖果,现在小奇要对糖果进行移动,使得第i个口袋正好有ai个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号a,b(要求口袋a的糖果数为偶数),然后分糖机会将口袋a中的糖果分成相等数量的两份,然后将其中的一份取出来放入口袋b...

    22015年12月18日3,526构造,迭代深搜
  • 「CF286X」Codeforces Round #176 (Div. 1)

    「CF286X」Codeforces Round #176 (Div. 1)

    A.LuckyPermutation在第一位放一个2之后,可以得到12nn-1所以可以四个四个构造[crayon-60804069ed5be226024414/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-60804069ed5c8732618180/]C.MainSequence从后往前贪心,尽量放左括号[crayon-60804069ed5cd998854104/]D.Tourists先把线段剖成一些不相交的区间(可以用set或者线段树)第二部英文题解讲的很清楚。。。大概就是,对于每个区间,出发时间在ti-ri之前是...

    22015年6月24日2,957STL,贪心,构造,调和级数
  • 「CF317X」Codeforces Round #188 (Div. 1)

    「CF317X」Codeforces Round #188 (Div. 1)

    A.PerfectPair每次把小的那个变成两个的和,注意考虑负数[crayon-60804069ee285371413142/]B.Ants蚂蚁的活动范围不太大,所以依然是暴力QAQ[crayon-60804069ee290731254341/]C.Balance每次从缺水的地方出发,找一条能送水过来的路径a->b,要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\),找n次若没有容量限制,每次从b到a扫,找当前水量超过d的往b方向运由于有容量限制,把d拆成d/2和d-d/2分两...

  • 「CF549X」Looksery Cup 2015

    「CF549X」Looksery Cup 2015

    A.FaceDetection模拟[crayon-60804069eed8f159150812/]B.LookseryParty如果当前每个人还需要的信息数都非0,则已构造完否则,找出为0的那个人,让其发一次信息(这个人之后一定<0)[crayon-60804069eed9a623851597/]C.TheGameOfParity如果奇数和偶数城市都足够多,那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-60804069eedb2148432507/]D...

    82015年6月8日2,450模拟,贪心,构造,二分法
  • NEERC 2014 填坑计划(7 / 12)

    NEERC 2014 填坑计划(7 / 12)

    7/12已弃A简单贪心[crayon-60804069efd4d832572941/]B按B/A排序后贪心[crayon-60804069efd58220545400/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-60804069efd5e448113499/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-60804069efd64493486205/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-60804069efd69662509792/]J搜索可过,因为不合法状态...

  • 「CF534X」Codeforces Round #298 (Div. 2)

    「CF534X」Codeforces Round #298 (Div. 2)

    「cf534A」Examyy个奇怪的构造TT[crayon-60804069f0991559668464/]「cf534B」CoveredPathd很小,最大速度就很小,dp即可[crayon-60804069f099b877971926/]「cf534C」Polycarpus'Dice对于每个骰子,得出其它骰子的和sum则它的最小值为A-sum,最大值为A-n+1[crayon-60804069f09ce842358947/]「cf534D」Handshakes尽量大的能处理则处理[crayon-60804069f09d4188241237/]「cf534E」BerlandLocalPositioningSystem非...

  • 「CF508E」Arthur and Brackets

    「CF508E」Arthur and Brackets

    Noticethatthememorylimitisnon-standard.RecentlyArthurandSashahavestudiedcorrectbracketsequences.Arthurunderstoodthistopicperfectlyandbecomesoamazedaboutcorrectbracketsequences,soheevengothimselfafavoritecorrectbracketsequenceoflength2n.UnlikeArthur,Sashaunderstoodthetopicverybadly,andbrokeArthur'sfavoritecorrectbracketsequencejusttospitehim.AllArthurremembersabouthisfavoritesequenceisfo...

    02015年1月28日2,173构造
  • 「uoj #5」怎样提高智商

    「uoj #5」怎样提高智商

    大力水手最近和他的女朋友奥利弗分手了,他感到人生非常灰暗,于是上山来找禅师解惑。大力水手问禅师:“大师,奥利弗以前经常说我是个笨蛋,让我觉得很生气。大概是因为我真的太笨了她才这么说吧。请问,怎样才能提高智商?”禅师浅笑,答:“方法很简单,不过若想我教你,你先看看这张试卷。”大力水手拿到试卷,共有n道选择题,编号为1到n。第i道题形如:(hi为“A”或“B”或“C”或“D”,ai,bi,ci,di都是整数)i.编号小于...

    02015年1月18日1,945构造
  • 「codechef」January Challenge 2015

    「codechef」January Challenge 2015

    CHEFSTON[crayon-6080406a1ef18659304624/]GCDQgcd满足区间加法TAT,所以维护前缀和后缀和就好了[crayon-6080406a1ef23035478300/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-6080406a1ef29832395541/]ONEKING按照右端点排序,选择第一个的右端点,删去覆盖其的线段。。。剩下的线段同理[crayon-6080406a1ef2d176149313/]CLPERM答案根据第一个不能合成的数奇偶性得...

  • 「CF477B」Dreamoon and Sets

    「CF477B」Dreamoon and Sets

    Dreamoonlikestoplaywithsets,integersand.isdefinedasthelargestpositiveintegerthatdividesbothaandb.LetSbeasetofexactlyfourdistinctintegersgreaterthan0.DefineStobeofrankkifandonlyifforallpairsofdistinctelementssi,sjfromS,.Givenkandn,Dreamoonwantstomakeupnsetsofrankkusingintegersfrom1tomsuchthatnointegerisusedintwodifferentsets(ofcourseyoucanleavesomeintegerswithoutuse).Calculatetheminimummth...

    02014年10月13日2,645构造