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

« 上一页下一页 »Current position : 首页 >> 数学 >> 第9页

• 「BZOJ2822」[AHOI2012] 树屋阶梯

  

  Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1），经过观察和测量，这些钢材截面的宽和高大小不一，但都是1尺的整数倍，教官命令队员们每人选取N个空心钢材来搭建一个总...
  02014年12月23日4,666高精度,卡特兰数

• 「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,179递推与动规,卡特兰数

• 「BZOJ2281」[SDOI2011] 黑白棋

  

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

• 「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-6647130b0d87f253378090/] ...
  12014年12月21日4,432筛法

• 「BZOJ3105」[CQOI2013] 新Nim游戏

  

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

• 「BZOJ2299」[HAOI2011] 向量

  

  Description给你一对数a,b，你可以任意使用(a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y (-2*109<=a,b,x,y<=2*109)Outputt行每行为Y或者为N，分别表示可以拼出来，不能拼出来SampleInput32133110110-23SampleOutputYNY题解orzwulala注意...
  22014年12月17日4,526最大公约数与最小公倍数

• 「BZOJ1923」[SDOI2010] 外星千足虫

  

  DescriptionInput第一行是两个正整数N,M。接下来M行，按顺序给出Charles这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器：如果第i个字符是“0”则代表编号为i的虫子未被放入，“1”则代表已被放入。后面跟的数字是统计的昆虫足数mod2的结果。由于NASA的实验机器精确无误，保证前后数据不会自相矛盾。即给定数据一定有解。Output在给定数...
  02014年12月16日5,122高斯消元

• 「BZOJ2115」[Wc2011] Xor

  

  DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果）。SampleInput57122132241251453534432SampleOutput6HINT题解所有路径实际是一条1-n的路径和一堆环环用dfs求出。。。然后就是高斯消元的 经典应用注意TT...
  12014年12月12日5,490深度搜索,高斯消元

• 「hdu3949」XOR

  

  ProblemDescriptionXORisakindofbitoperator,wedefinethatasfollow:fortwobinarybasenumberAandB,letC=AXORB,thenforeachbitofC,wecangetitsvaluebycheckthedigitofcorrespondingpositioninAandB.Andforeachdigit,1XOR1=0,1XOR0=1,0XOR1=1,0XOR0=0.Andwesimplywritethisoperatoras^,like3^1=2,4^3=7.XORisanamazingoperatorandthisisaquestionaboutXOR.WecanchooseseveralnumbersanddoXOR...
  02014年12月11日6,910高斯消元

• 「BZOJ2165」大楼

  

  Descriptionxz是一个旅游爱好者，这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢？据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间，用1到n的正整数编号。楼层之间用电梯连接，电梯只能上行，不能下行或者同层移动。（下楼一般自行解决）电梯用(u,v,w)的形式给出，表示对于任意正整数i，有第i层的房间u到...
  42014年12月9日4,881矩阵乘法

• 「BZOJ2751」[HAOI2012] 容易题(easy)

  

  Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和mod1000000007的值，是不是很简单呢？呵呵！Input第一行三个整数n,m,k分别表示数列元素的取值范围，数列元素个数，以及已知的限制条数。接下来k行，每行...
  12014年12月9日5,169快速幂

• 「BZOJ2819」Nim

  

  Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfleaking用以下方式来找灵感：拿出很多石子，把它们聚成一堆一堆的，对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆...
  82014年12月9日7,054dfs序,树状数组,博弈论