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

« 上一页下一页 »Current position : 首页 >> 第84页

• 「BZOJ3156」防御准备

  

  DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。SampleInput102315456312SampleOutput18HINT1<=N<=10^6,1<=Ai<=10^9题解裸的斜率优化把a[i]都反过来sum[i]=sum[i-1]+if[i]=min{f[j]+sum[i-1]-sum[j]-(i-j-1)*j}[crayon-67aa1f79570fb814715805/]  ...
  02014年6月16日4,421斜率优化

• 「BZOJ2705」[SDOI2012] Longge的问题

  

  DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i,N)(1<=i<=N)。Input一个整数，为N。Output一个整数，为所求的答案。SampleInput6SampleOutput15HINT「数据范围」对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。题解题目中要求出∑gcd(i,N)(1<=i<=N)。枚举n的约数k，令s(k)为满足gcd(m,n)=k,(1<...
  02014年6月15日6,485欧拉函数

• 「BZOJ1532」[POI2005] Kos – Dicing

  

  DescriptionDicing是一个两人玩的游戏,这个游戏在Byteotia非常流行.甚至人们专门成立了这个游戏的一个俱乐部.俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他最少只需要赢几场就可以赢得冠军,即他想知道比赛以后赢的最多的那个家伙最少会赢多少场.Input第一行两个整数n和m,1<=n<=10000,0<=m<=...
  02014年6月15日4,460最小割,二分法

• 「BZOJ2818」Gcd

  

  Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题SampleInput4SampleOutput4HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7题解wulala：很水的一道数论题求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对枚举每个素数，然后每个素数p对于答案的贡献就是（1~n/p）中有序互质对的个数而求1~m中有序互质对x，y的个数，可以令y>=x, 当y=...
  02014年6月15日8,691筛法,欧拉函数

• 「BZOJ1103」[POI2007] 大都市meg

  

  Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它的编号小的村庄。另外，对于所有道路而言，它们都不在除村庄以外的其他地点相遇。在这...
  22014年6月15日7,570dfs序,树状数组

• 「POJ1741」Tree

  

  DescriptionGiveatreewithnvertices,eachedgehasalength(positiveintegerlessthan1001).Definedist(u,v)=Themindistancebetweennodeuandv.Giveanintegerk,foreverypair(u,v)ofverticesiscalledvalidifandonlyifdist(u,v)notexceedk.Writeaprogramthatwillcounthowmanypairswhicharevalidforagiventree.InputTheinputcontainsseveraltestcases.Thefirstlineofeachtestcasecontainstwointegersn,k.(n<=10000)Thefollowi...
  122014年6月15日9,890点分治

• 「BZOJ1012」[JSOI2008] 最大数maxnumber

  

  Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整范围内。注意：初始时数列是空的，没有...
  42014年6月15日10,403线段树,单调栈,单调队列

• 「BZOJ1930」[SHOI2003] pacman吃豆豆

  

  Description两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。Input第一行为一个整数N，表示豆豆的数目。接下来N行，每行一对正整数，表示第i个豆豆的坐标。任意两个豆豆的坐标都不会重合。O...
  112014年6月14日6,234费用流

• 「泉七培训 – 黄施霖」最近公共祖先

  

  第一次做交互题。。。可以任意询问俩点的lca，然后要求回答出树的形态，最多50000个点各种乱搞搞了90分首先对于一条链的情况可以用平衡树维护点之间的关系，不过如果直接写个快排也是可以的那么对于一棵树可以这样考虑假设我们大致知道了前i个点的情况，这时候加入一个点x先求其与当前根root的lca设为t，如果t=x，那么fa[root]=x,ls[x]=root,root=x否则有两种情况，x在root的左子树，或者在右子树，就可以递归下去所以只要先选俩个...
  12014年6月14日4,255最近公共祖先

• 「泉七培训 – 郑予凡」子集

  

  炫教的题解：为叙述方便，我们不妨设S={-n,-n+1,...,n}。本题就转化为求解∑χ(A)。其中求和式取遍S的k元子集A，而χ(A)当A的元素之和为0时返回1，否则返回0。我们给出一些在比赛过程中解决本题的常见的算法。「算法1：枚举」顾名思义，这个算法直接枚举所有可能的A，然后逐一考察χ(A)。期望得分：10「算法2：动态规划」记dp[a][b][c]为“从-n到n，当前已枚举到a∈S并已考虑完其是否在A中，已经确定了b个数在集合A中，...
  02014年6月14日3,210递推与动规

• 「泉七培训 – 郑予凡」天罚

  

  20%的数据直接模拟不过要利用弧度制的反三角函数atan2[crayon-67aa1f795da1e996595463/] 
  02014年6月14日2,216模拟

• 「泉七培训 – 郑予凡」致命漏洞

  

  对于55%的数据，此题可以用个简单的矩阵乘法100%只要加上高精度即可，但是考场上高精度打萎了只有55%...没发现挂哪了。。。[crayon-67aa1f795df69541467529/] ...
  02014年6月14日3,542高精度,矩阵乘法