• 2013pku计算概论入学测试

    2013pku计算概论入学测试

    OpenJ_Bailian3254.约瑟夫问题2模拟,用vector比较方便[crayon-58fce88176dbe620207814/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-58fce88176dc9231922438/]poj1321.棋盘问题回溯裸题[crayon-58fce88176dcd566586917/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k,第一维滚动[crayon-58fce88176dd2679997456/]poj1974.RebuildingRoads用f(i,j)表示子树i,剩j个结点需要至少删多少条边[c...

    22016年6月28日1,311模拟,贪心,深度搜索,树形动规
  • 【贪心/构造】AHSOFNU 新生训练 by hzwer

    【贪心/构造】AHSOFNU 新生训练 by hzwer

    简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人,每个人最多参加5场比赛,现在给出每个人已经参加过的比赛次数,现在要组尽量多的队伍去继续参加比赛,每支队伍三个人,要求组成的队伍至少再参加k场比赛。 一眼题[crayon-58fce881776d5867411006/] 【cf508B】Antonandcurrencyyouallkn...

    32016年6月11日1,215贪心,构造
  • 【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日895STL,贪心,构造
  • 【cf623X】AIM Tech Round (Div. 1)

    【cf623X】AIM Tech Round (Div. 1)

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

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

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

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

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

    【cf611X】Good Bye 2015

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

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

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

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

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

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

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

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

    NOI2012骑行川藏

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

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

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

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