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

« 上一页下一页 »Current position : 首页 >> 其它 >> 第6页

• 「BZOJ1968」[Ahoi2005] COMMON 约数研究

  

  DescriptionInput只有一行一个整数N（0<N<1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。SampleInput3SampleOutput5题解[crayon-67412bde60ad6803456357/]
  02014年4月3日3,070其它

• 「BZOJ2456」mode

  

  Description给你一个n个数的数列，其中某个数出现了超过ndiv2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output   一行一个正整数表示那个众数。SampleInput532313SampleOutput3HINT 100%的数据，n<=500000，数列中每个数<=maxlongint。题解给你一个n(<=500000)个数的数列，其中某个数出现了超过ndiv2次即众数，请你找出那个数。如果内存限制是10MB以上的话那么显然排...
  02014年3月27日4,947其它

• 「BZOJ1696」[Usaco2007 Feb] Building A New Barn新牛舍

  

  Description经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2<=N<=10,000)头牛的吃草位置，所以他想把牛舍造在最方便的地方。每一头牛吃草的位置是一个整数点(X_i,Y_i)(-10,000<=X_i<=10,000;-10,000<=Y_i<=10,000)。没有两头牛的吃草位置是相邻的。JOHN决定把牛舍造在一个没有牛吃草的整数点上。如果牛舍在(X,Y)，在(X_i,Y_i)的牛到牛舍的距离是|X-X_i|+|Y-Y_i|。JOHN把...
  02014年3月26日2,714其它

• 「POJ3164」Command Network

  

  DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.AsuddenandviolentassaultbyKnuthOcean’sforcehasrenderedatotalfailureoflittleken’scommandnetwork.Aprovisionalnetworkmustbebuiltimmediately.littlekenorderssnoopytotakechargeoftheproject.Withthesituationstudiedtoeverydetail,snoopybelievesthatthemosturgentpointistoenablelittenken’sco...
  02014年3月17日4,320其它

• 「POJ2299」Ultra – QuickSort

  

  DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fortheinputsequence91054,Ultra-QuickSortproducestheoutput01459.YourtaskistodeterminehowmanyswapoperationsUltra-QuickSortneedstoperforminordertosortagiveninputsequence.InputTheinputcontainssev...
  02014年3月6日2,957其它

• 「BZOJ2321」[BJ2011集训] 星器

  

  DescriptionMagic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地，一个魔法使（Magician）来到了Magic Land，在临走的时候留下了一个神奇的盒子，叫做星器（Casket of star）。虽然不知道这个盒子是做什么...
  02014年2月20日3,698其它

• 「BZOJ1041」[HAOI2008] 圆上的整点

  

  Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数SampleInput4SampleOutput4HINTn<=2000000000题解以下来自http://blog.csdn.net/csyzcyj/article/details/10044629「分析」：样例图示：首先,最暴力的算法显而易见：枚举x轴上的每个点，带入圆的方程，检查是否算出的值是否为整点，这样的枚举量为2*N，显然过不了全点。然后想数学方法。有了上面的推理，那么实现的方...
  42014年1月27日16,237其它

• 「JoyOI1109」幻方

  

  描述Description在一个由若干个排列整齐的数组成的正方形中，图中任意一横行、一纵行及对角线的几个数之和都相等，具有这种性质的图表，称为幻方。目前已经确定，N阶幻方(n>=3)都可以构造出幻方。我们的问题是，当构造的幻方，任意一横行的数累加的和是多少。输入格式InputFormat一个数n表示n阶幻方 n<=10000输出格式OutputFormat一个数，任意一横行的数累加的和样例输入SampleInput3样例输出 SampleOutput15[c...
  02014年1月26日2,742其它

• 「BZOJ1303」[CQOI2009] 中位数图

  

  Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b，第二行为1~n的排列。Output输出一个整数，即中位数为b的连续子序列个数。SampleInput745724316SampleOutput4HINT第三个样例解释：{4},{7,2,4},{5,7,2,4,3}和{5,7,2,4,3,1,6}N<=100000代码找到b在数列中的位置设为point，比b大的赋值为-1，比...
  02014年1月6日5,742其它

• 「BZOJ1192」[HNOI2006] 鬼谷子的钱袋

  

  Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以...
  02014年1月6日5,453其它

• 对拍程序(windows)

  

  a+bzj.cpp[crayon-67412bde63702606620761/]duipai.cpp[crayon-67412bde6372a353598697/]随机数生成器data.cpp[crayon-67412bde63732861918875/]对拍程序a.cpp[crayon-67412bde63735069156183/] 将exe保存在同一个文件夹，运行对拍程序即可快速幂baoli.cpp[crayon-67412bde63738505069583/]zhengjie.cpp[crayon-67412bde6373c514081165/] data.cppC++[crayon-67412bde6373f885414117/] 对拍程序a.cpp[crayon-67412...
  22013年12月22日9,928其它

• 梦幻情人的概率

  

  《算法之道》7.6 梦幻情人的概率我们的情人寻找算法LOVER-FINDER能够让我们每次见到更优秀的异性时立即见异思迁，大大过了一把"良禽择木而栖，好男（女）择女（男）而爱"的瘾。而且更为重要的是，这样一种奢华的恋爱算法居然成本低廉，仅仅是对数级的O(c*lnn)！一切似乎完美得不能再完美。但仔细一想，发现这个算法还是有问题。虽然对数级成本在数量级上较低，但这毕竟是多次谈恋爱。而谈多次恋爱的成本毕竟是不少人在...
  02013年12月1日4,197其它