• 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

    A.GraphandString题意n个点,每个点有a,b,c其中一种颜色,若两个点颜色的字母相邻则它们之间连边。给出图的连边情况,求一种可行的染色方案。题解如果有一个点和其它点都有连边,将其标号b。然后选择一个未被标号的点,标号为a,二分图染色。最后验证一下即可。[crayon-58824fa504901395076875/]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-58824fa504e57977268783/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-58824fa504e64845099036/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-58824fa504e6e600510878/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-58824fa504e79870850515/] ...

    02016年2月4日887模拟,构造,树形动规,几何
  • 【cf613X】Codeforces Round #339 (Div. 1)

    【cf613X】Codeforces Round #339 (Div. 1)

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

    72016年1月15日1,056贪心,二分法,几何
  • 【cf611X】Good Bye 2015

    【cf611X】Good Bye 2015

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

  • 【省选模拟赛】小奇分糖果

    【省选模拟赛】小奇分糖果

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

    22015年12月18日1,421构造,迭代深搜
  • 【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日1,622贪心,三分法
  • 【cf305X】Codeforces Round #184 (Div. 2)

    【cf305X】Codeforces Round #184 (Div. 2)

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

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

    NOI2012骑行川藏

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

    12015年6月30日1,231二分法
  • 【cf261X】Codeforces Round #160 (Div. 1)

    【cf261X】Codeforces Round #160 (Div. 1)

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

  • 【cf286X】Codeforces Round #176 (Div. 1)

    【cf286X】Codeforces Round #176 (Div. 1)

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

    22015年6月24日942贪心,STL,构造,调和级数
  • 【cf339X】Codeforces Round #197 (Div. 2)

    【cf339X】Codeforces Round #197 (Div. 2)

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

    12015年6月23日875模拟,深度搜索,线段树