hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 算法 >> 第36页

• 「BZOJ1485」[HNOI2009] 有趣的数列

  

  Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：  (1)它是从1到2n共2n个整数的一个排列{ai}；  (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n；  (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即：a2i-1<a2i。  现在的任务是：对于给定的n，请求出有多少个不同的长度为2n的有趣的数列。因为最后的答案可能很大，所以只要求输...
  12014年12月23日5,548递推与动规,卡特兰数

• 「BZOJ1486」[HNOI2009] 最小圈

  

  题解分数规划，二分答案用dfs版的spfa判负环[crayon-68473aa68c04f067440761/] 
  02014年12月23日6,295spfa,二分法

• 「BZOJ1922」[SDOI2010] 大陆争霸

  

  Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。幻想历8012年3月2日，位于杰森国东部小镇神谕镇的克里斯国教徒发动起义。幻想...
  22014年12月22日6,501STL,dijkstra

• 「BZOJ2281」[SDOI2011] 黑白棋

  

  Description黑白棋（game）「问题描述」小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失败了。小A和小B轮流操作，现...
  22014年12月22日7,527递推与动规,博弈论,排列组合

• 「BZOJ2718 / 1143」[Violet 4] 毕业旅行

  

  DescriptionInputOutput最多可选多少景点SampleInput76122354433667SampleOutput2HINT题解最长反链=最小路径覆盖。。。至于证明。。。百度vfk的博客floyd传递闭包后，用n-二分图最大匹配数即为答案[crayon-68473aa68d17f922601046/] ...
  02014年12月22日5,150floyd,最大流

• 「BZOJ2282」[SDOI2011] 消防

  

  Description某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法提高消防能力。现在这个国家的经费足以在一条边长度和不超过s的路径（两端都是城市）上建立消防枢纽，为了尽...
  62014年12月22日6,767二分法,广度搜索

• 「BZOJ2721」[Violet 5] 樱花

  

  DescriptionInputOutputHINT题解设n!=z，y=z+d1/x+1/y=1/z1/x+1/(z+d)=1/z(x+z+d)/(x*z+dx)=1/zz(x+z+d)=x*z+dxz^2+dz=dxx=z^2/d+z发现就是求z^2的约数个数分解质因数随便做。。[crayon-68473aa68dd85434188314/] ...
  12014年12月21日5,070筛法

• 「BZOJ3809」Gty的二逼妹子序列

  

  DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n)，对于m(1<=m<=1000000)次询问“l,r,a,b”，每次输出sl...sr中，权值∈[a,b]的权值的种类数。Input第一行包括两个整数n,m(1<=n<=100...
  192014年12月21日18,588分块,莫队算法

• 「BZOJ1449 / 2895」[JSOI2009] 球队收益

  

  Description在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛)其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得了a[i]场胜利和b[i]场失利。而接下来还有m场比赛要进行。问联盟球队的最小总支出是多少。Input第一行n，m接下来n行每行4个整数a[i],b[i],Ci,Di再接下来m行每行...
  22014年12月21日4,877费用流

• 「POJ3237」Tree

  

  DescriptionYouaregivenatreewithNnodes.Thetree’snodesarenumbered1throughNanditsedgesarenumbered1throughN−1.Eachedgeisassociatedwithaweight.Thenyouaretoexecuteaseriesofinstructionsonthetree.Theinstructionscanbeoneofthefollowingforms:CHANGEivChangetheweightoftheithedgetovNEGATEabNegatetheweightofeveryedgeonthepathfromatobQUERYabFindthemaximumweightofedgesonthepathfromat...
  02014年12月21日6,138线段树,树链剖分

• 「BZOJ3105」[CQOI2013] 新Nim游戏

  

  Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样...
  22014年12月20日7,463贪心,高斯消元

• 「BZOJ2595」[Wc2008] 游览计划

  

  DescriptionInput第一行有两个整数，N和M，描述方块的数目。接下来N行，每行有M个非负整数，如果该整数为0，则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。相邻的整数用（若干个）空格隔开，行首行末也可能有多余的空格。Output由N+1行组成。第一行为一个整数，表示你所给出的方案中安排的志愿者总数目。接下来N行，每行M个字符，描述方案中相应方块的情况：z ‘_’（下划线）表示该方块没有安排志愿者...
  42014年12月20日7,205状压动规