• 「CF639X」VK Cup 2016 – Round 1

    「CF639X」VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日4,273贪心,STL,构造
  • 「CF613X」Codeforces Round #339 (Div. 1)

    「CF613X」Codeforces Round #339 (Div. 1)

    A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-676c0e14dbf44266471666/]B.Skills将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值[crayon-676c0e14dbf4e868562111/] ...

    72016年1月15日4,863贪心,二分法,几何
  • 「BZOJ1229」[USACO2008 Nov] toy 玩具

    「BZOJ1229」[USACO2008 Nov] toy 玩具

    Description玩具[ChenHu,2006]Bessie的生日快到了,她希望用D(1<=D<=100,000;70%的测试数据都满足1<=D<=500)天来庆祝.奶牛们的注意力不会太集中,因此Bessie想通过提供玩具的方式来使它们高兴.她已经计算出了第i天需要的玩具数T_i(1<=T_i<=50).Bessie的幼儿园提供了许多服务给它们的奶牛程序员们,包括一个每天以Tc(1<=Tc<=60)美元卖出商品的玩具店.Bessie想尽可能的节省钱,但是FarmerJohn担...

    22015年7月11日6,149贪心,三分法
  • 「CF261X」Codeforces Round #160 (Div. 1)

    「CF261X」Codeforces Round #160 (Div. 1)

    A.MaximandDiscounts挑要求最小的优惠方案啦,最贵的那几个显然要花钱买,赠品当然也是选最贵的。。。恩变成了子问题[crayon-676c0e14dd032877561028/]B.MaximandRestaurantf(i,j,k)表示前i个人,选了j个,消耗为k的方案数然后枚举选的人数+组合数学,注意不重复统计答案[crayon-676c0e14dd03f290298586/]C.MaximandMatrix发现第m+1行的和就是2^(m二进制1的个数+1)则t是2的幂次才有解,求<=n的ans数量从大到小枚举每一...

  • 「CF332X」Codeforces Round #193 (Div. 2)

    「CF332X」Codeforces Round #193 (Div. 2)

    A.DowntheHatch!阅读+模拟题[crayon-676c0e14dd938877555495/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-676c0e14dd941641855722/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-676c0e14dd947036201224/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-676c0e14dd94c002898256/]E.Binary...

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

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

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

    22015年6月24日4,654贪心,STL,构造,调和级数
  • 「CF360X」Codeforces Round #210 (Div. 1)

    「CF360X」Codeforces Round #210 (Div. 1)

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-676c0e1503299685001976/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-676c0e15032a5675294533/]C.LevkoandStringsf(i,j)表示前i个字母,beauty值为j的合法方案,\(t_k=s_k\)(k>j)1.在第i位放一个比s[i]大的字母,枚举上一个位置i-k-1满足\(s_{i-k-1}!=t_{i-k-1}\)产生的新的bea...

  • 「CF335X」MemSQL start[c] up Round 2 – online version

    「CF335X」MemSQL start[c] up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-676c0e1503b3a425296183/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-676c0e1503b44624135991/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 「CF551X」Codeforces Round #307 (Div. 2)

    「CF551X」Codeforces Round #307 (Div. 2)

    A.GukiZandContest排序[crayon-676c0e14e8187829123361/]B.ZgukistringZ统计每个串每个字母的使用次数,枚举串b出现次数,计算c最大出现次数,更新答案我不知道为什么写太挫还能T[crayon-676c0e14e8190842403731/]C.GukiZhatesBoxes感受一下可以发现,比较远的箱子堆去的人越少越好所以二分答案后,从后往前贪心check即可[crayon-676c0e14e8197199671072/]D.GukiZandBinaryOperations按位考虑,给定K以后,每一位...

  • 「CF293X」Croc Champ 2013 – Round 2

    「CF293X」Croc Champ 2013 - Round 2

    A.WeirdGame两个人都应该采取贪心策略根据规则,先取0而对方不取0则败,所以有1则取1,当然尽量取对方也是1的那些取0的时候同理,尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-676c0e1504447015203691/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

  • 「CF260X」Codeforces Round #158 (Div. 2)

    「CF260X」Codeforces Round #158 (Div. 2)

    A.AddingDigits模拟,每次可以根据当前模的结果,得出下一个添加的数字[crayon-676c0e1504d97523505223/]B.AncientProphesy在串中枚举一段,用map统计出现次数[crayon-676c0e1504da4090071902/]C.BallsandBoxes可以发现,拿来分的那个盒子现在的数量一定是最少的,于是模拟大法[crayon-676c0e1504daf853175392/]D.BlackandWhiteTree将两色的结点排序后,依次贪心构造构造方法很简单[crayon-676c0e1504db5348078540/]E...

    02015年6月9日4,556STL,贪心,二分法,线段树
  • 「CF549X」Looksery Cup 2015

    「CF549X」Looksery Cup 2015

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

    82015年6月8日4,369模拟,贪心,构造,二分法