• 「小奇模拟赛」[BZOJ3576] 小奇的博弈2

    「小奇模拟赛」[BZOJ3576] 小奇的博弈2

    「题目背景」小奇和提比开脑洞又发明了新的游戏。「问题描述」给定一个数字F,游戏系统产生T组游戏。每组游戏包括n堆糖果,小奇和提比轮流操作。每次操作时,一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同),要满足M堆中任意两堆糖果的差值不超过1,且不存在空堆。若一方不能操作,它就输了。假设提比和小奇都非常机智,小奇先手,请你预测一下游戏的结果。「输入格式」第一行有2个整数T,F接下来T行,每...

    02016年5月21日2,181博弈论,记忆化搜索
  • 「CF666X」 Codeforces Round #349 (Div. 1)

    「CF666X」 Codeforces Round #349 (Div. 1)

    A.ReberlandLinguistics此题最重要的是理解题意!!!英语渣伤不起给定一个字符串,先去掉一个长度至少为5的前缀,要求把剩下的字符串划分成长度为2或3的串,这些串相邻之间不能完全相同,问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa,后来领悟了就没另起炉灶,改成了牵强的记搜大概和dp差不多意思,f[i][0/1]表示前i个字符,最后一个串长度为2/3是否可行,转移显然。。。[crayon-5b2818e9070d0855509638/]B.W...

    02016年5月1日1,796广度搜索,记忆化搜索
  • Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-5b2818e90771f658460468/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-5b2818e90772c083589395/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日1,622STL,树形动规
  • 「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

    A.SlimeCombining模拟或二进制拆分[crayon-5b2818e9085d1357789812/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-5b2818e9085db766498741/]C.Constellation选一条任意直线上最近的两点,和离该直线最近的点[crayon-5b2818e9085e1932133740/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-5b2818e9085ec582084278/] ...

    02016年2月4日1,730模拟,构造,树形动规,几何
  • 「CF611X」Good Bye 2015

    「CF611X」Good Bye 2015

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

  • 「省选模拟赛」[BZOJ1556] 小奇走迷宫

    「省选模拟赛」[BZOJ1556] 小奇走迷宫

    原题:「bzoj1556」墓地秘密「题目背景」小奇驾驶G-1500机器人探险时落入了一个有魔法的迷宫,一旁的木牌上写着:“你可以回头,但你永远无法离去。”「问题描述」木牌下方有一行小字:“撞击所有机关墙”。G-1500机器人每次可以朝着前方光速移动,质量、动能无穷大,可以选择自己在行进中停下来或者撞墙后停下来,移动时只有转向需要花费时间。真是个诡异的迷宫,不过,小奇的眼前已经出现了迷宫的地图,它想尽早离开这里,请你...

    22015年12月19日3,667spfa,状压动规
  • 「省选模拟赛」小奇挖矿 3

    「省选模拟赛」小奇挖矿 3

    原题:「泉七培训-刘定峰」物流「题目背景」小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓库并把矿石运到各个仓库里。「问题描述」喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库,设立每个仓库的费用为K。对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为D...

  • 「省选模拟赛」[hdu5171] 小奇的集合

    「省选模拟赛」[hdu5171] 小奇的集合

    注:原题没有考虑最大值为负数的情况「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)「输入格式」第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。「输出格式」输出一个整数,表示和的最大值。答案对10000007取模。「样例输入」2236...

    02015年11月22日2,017递推与动规,矩阵乘法
  • 「NOIP模拟赛」[hdu5492] 小奇的矩阵

    「NOIP模拟赛」[hdu5492] 小奇的矩阵

    「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」给定一个n*m的矩阵,矩阵中的每个元素aij为正整数。接下来规定1.合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角。2.路径经过的n+m-1个格子中的元素为A1,A2…A(n+m-1),Aavg为Ai的平均数,路径的V值为(n+m-1)*∑(Ai-Aavg)^2(1<=i<=n+m-1)求V值最小的合法路径,输出V值即可,有多组测试数据。「输入格式」第一行包含一个正整数T,...

    62015年10月5日2,697递推与动规,深度搜索
  • 「NOIP模拟赛」小奇挖矿 2

    「NOIP模拟赛」小奇挖矿 2

    原题:streaming_3noip模拟赛4和7「题目背景」小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。「问题描述」现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球。有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上。由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球,小奇会采走该星球上所有的原矿...

    12015年10月5日2,244递推与动规
  • 「BZOJ4203」「FJ2015集训」同桌的你

    「BZOJ4203」「FJ2015集训」同桌的你

    「问题描述」同桌的你(deskmate.cpp/c/pas)每学期最让人激动的时候莫过于换同桌了,没有一位学生不愿意和自己喜欢的同学坐在一起,度过一个愉快充实的学期。作为一位民主的教师,小A会收集每个学生的同桌意向作为参考,每个学生会向小A提交一个他(或她)理想中的同桌。小A希望他能够满足尽可能多的同学的要求,当然,每位同学只能有一个同桌。换句话说,小A希望能够出现尽可能多的同桌,满足同桌两人中存在着一个人,喜欢和另一个人为同桌...

    42015年7月14日2,594树形动规
  • 「CF268D」Wall Bars

    「CF268D」Wall Bars

    Manaoisworkingforaconstructioncompany.Recently,anordercametobuildwallbarsinachildren'spark.Manaowascommissionedtodevelopaplanofconstruction,whichwillenablethecompanytosavethemostmoney.Afterreviewingtheformalspecificationsforthewallbars,Manaodiscoveredanumberofcontroversialrequirementsanddecidedtotreatthemtothecompany'sadvantage.Hisresultingdesigncanbedescribedasfollows:Let'sintroducesomeuni...

    22015年7月6日1,830递推与动规