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

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

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

    72016年1月15日1,883贪心,二分法,几何
  • 「CF611X」Good Bye 2015

    「CF611X」Good Bye 2015

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

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

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

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

    22015年12月18日2,170构造,迭代深搜
  • 「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日2,932贪心,三分法
  • 「CF305X」Codeforces Round #184 (Div. 2)

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

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

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

    NOI2012骑行川藏

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

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

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

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

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

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

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

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

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

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

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

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

    A.LevkoandArrayRecovery求出每个位置初始值的最大值,然后check一下[crayon-5a8a88fabfa8b298501456/]B.LevkoandArray二分答案,f(i)表示前i个的最小修改次数,且i不修改,枚举上一个不修改的位置转移[crayon-5a8a88fabfaad601227863/]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...