• 2013PKU计算概论入学测试

    2013PKU计算概论入学测试

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

    22016年6月28日3,898模拟,贪心,深度搜索,树形动规
  • 「NOI考前欢乐赛」小奇画画

    「NOI考前欢乐赛」小奇画画

    「题目背景」红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》「问题描述」小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)「输入格式」第一行包括1个整数n。接下来n行,每行两个整数x,r,表示小奇画了圆心在(x,0),半径为r的一...

    02016年6月26日4,681广度搜索
  • 「JoyOI1520」树的直径

    「JoyOI1520」树的直径

    描述Description树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是,从树的任意一个结点a出发,走到距离最远的结点b,再从结点b出发,能够走的最远距离,就是树的直径。树中相邻两个结点的距离为1。你的任务是:给定一棵树,求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n,表示这棵树的结点...

    22016年6月15日5,809树形动规,广度搜索
  • 「CODEVS1004」四子连棋

    「CODEVS1004」四子连棋

    题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-6605ee3f205cf211205390/]输出描述 Ou...

    02016年6月12日8,455广度搜索,哈希表
  • 「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-6605ee3f209ec275615010/]B.W...

    02016年5月1日4,053广度搜索,记忆化搜索
  • 「省选模拟赛」小奇分糖果

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

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

    22015年12月18日5,218构造,迭代深搜
  • 「省选模拟赛」小奇挖矿 3

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

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

  • 「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日5,143递推与动规,深度搜索
  • 「BZOJ4207」「FJ2015集训」Can’t Stop

    「BZOJ4207」「FJ2015集训」Can't Stop

    「题目描述」这个问题是源于一个在棋盘上玩的,由SidSackson设计的名叫Can'tstop的游戏的。这个问题与Can'tstop有一定的相似之处,但是不需要玩过Can'tstop。你在玩一个(非常大型的)棋盘游戏。在这个游戏里面,给出了一个长度为N的rollset的序列。每个rollset包括D个dieroll,每个dieroll是一个正整数。你需要找到序列中总长度最大的极好的区间。区间即为连续的一段rollset。如果存在k个数使某个区间内的所有rollset都至少...

    22015年7月6日4,724深度搜索
  • NOI2008假面舞会

    NOI2008假面舞会

    Description一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感,主办方把面具分为k(k≥3)类,并使用特殊的技术将每个面具的编号标在了面具上,只有戴第i类面具的人才能看到戴第i+1类面具的人的编号,戴第k类面具的人能看到戴第1类面具的人的...

    12015年6月29日5,861深度搜索,并查集
  • 「CF261X」Codeforces Round #160 (Div. 1)

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

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

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

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

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

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