• 「CF611X」Good Bye 2015

    「CF611X」Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-5dd5463888a41897785749/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-5dd5463888a4b659684717/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...

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

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

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

    22015年12月18日2,650构造,迭代深搜
  • 「FJ2015集训」贪吃蛇

    「FJ2015集训」贪吃蛇

    最近lwher迷上了贪吃蛇游戏,在玩了几天却从未占满全地图的情况下,他不得不承认自己是一个弱菜,只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中,lwher脑洞大开,搞了一个多条蛇的模式。但由于这种模式太难操作,于是他只好改变游戏的玩法,稍微变化一下游戏目标。新的游戏是这样的:一些蛇覆盖了一个网格。每个格子要么是一个障碍物,要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接),且只是占据两个格子...

  • 「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日3,378贪心,三分法
  • 「CF305X」Codeforces Round #184 (Div. 2)

    「CF305X」Codeforces Round #184 (Div. 2)

    A.StrangeAddition考虑0的个数,是否存在100,是否同时存在X0和0X[crayon-5dd54638a0907102779605/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-5dd54638a0916012990225/]C.IvanandPowersofTwo感觉就是个模拟题0。0,每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-5dd54638a091f300576248/]D.OlyaandGraph性质1:从i到i+1的边一定要存...

    02015年7月6日1,707模拟,STL
  • NOI2012骑行川藏

    NOI2012骑行川藏

    Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。由于蛋蛋装备了一辆非常好的自行车,因此在骑行过程中可以认为他仅在克服风阻做功(不受自行车本身摩擦力以及自行车与地面的摩擦力影响)。某一天...

    02015年6月30日2,232二分法
  • 「CF261X」Codeforces Round #160 (Div. 1)

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

    A.MaximandDiscounts挑要求最小的优惠方案啦,最贵的那几个显然要花钱买,赠品当然也是选最贵的。。。恩变成了子问题[crayon-5dd54638a12b0474776105/]B.MaximandRestaurantf(i,j,k)表示前i个人,选了j个,消耗为k的方案数然后枚举选的人数+组合数学,注意不重复统计答案[crayon-5dd54638a12b9744023402/]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-5dd54638a1bc5933327426/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-5dd54638a1bce875043167/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-5dd54638a1bd4839819138/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-5dd54638a1bd8729457520/]E.Binary...

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

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

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

    22015年6月24日2,134贪心,STL,构造,调和级数
  • 「CF339X」Codeforces Round #197 (Div. 2)

    「CF339X」Codeforces Round #197 (Div. 2)

    A.HelpfulMaths排序[crayon-5dd54638a2929618327727/]B.XeniaandRingroad题意即题解[crayon-5dd54638a2931253027721/]C.XeniaandWeights搜索可过[crayon-5dd54638a2936626762749/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-5dd54638a293a922576687/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-5dd54638a293f462262447/]  ...

    12015年6月23日1,703模拟,深度搜索,线段树
  • 「CF360X」Codeforces Round #210 (Div. 1)

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

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-5dd54638a30a5264860013/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-5dd54638a30b0801226183/]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-5dd54638a38c4441900219/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-5dd54638a38cd011450962/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...