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

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

• 「BZOJ1257」[CQOI2007] 余数之和sum

  

  Description给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7Input输入仅一行，包含两个整数n,k。Output输出仅一行，即j(n,k)。SampleInput53SampleOutput7HINT50%的数据满足：1<=n,k<=1000100%的数据满足：1<=n,k<=10^9题解wulala：用了一个看起来比较奇怪的方法首先x%i=x-(int)(x/i)*i，这个很好YY吧然后...
  12014年9月1日5,906其它

• 「BZOJ1024」生日快乐

  

  Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么？I...
  02014年9月1日4,188深度搜索

• 「BZOJ2301」[HAOI2011] Problem b

  

  Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y)=k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的数对(x,y)的个数SampleInput22515115152SampleOutput143HINT100%的数据满足：1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000题解同bzoj1101TT就是区间加加减减...
  02014年9月1日7,389莫比乌斯反演

• 「BZOJ1101」[POI2007] Zap

  

  DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。Input第一行包含一个正整数n，表示一共有n组询问。（1<=n<=50000）接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。（1<=d<=a,b<=50000）Output对于每组询问，输出到输出文件zap.out一个正整数，表示满足...
  32014年9月1日9,726莫比乌斯反演

• NOIP2012开车旅行

  

  描述小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi-Hj|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向东行驶，并且最多行驶X公里就结束旅行。小A和小B的...
  22014年8月31日7,866树上倍增

• 「BZOJ3707」「FJ2014集训」圈地

  

  「题目描述」2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）「输入格式」第一行一个整数n，表示木桩个数。接下来n行，每行2个整数表示一个木桩的坐标，坐标两两不同。「输出格式」仅一行，...
  32014年8月31日6,670几何,随机化

• 「BZOJ3299」[USACO2011 Open] Corn Maze玉米迷宫

  

  Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把你送到传送点的另一头去。所有的传送点都是双向的，如果你定到了另一头，机器也会把你送回来。奶牛在一个单位的时间内只能向相...
  02014年8月30日4,209广度搜索

• 「FJ互测」油滴扩展·改

  

  「题目描述」在大小A*B的paper中，将有N个圆形油滴。已知第i个油滴信息如下：中心位置:(Xi,Yi)，开始扩散时间:Ti，扩散T时间后的面积:Ai*T求paper被油滴完全覆盖的最短时间。提示：保证有解「输入」一行三个非负整数A,B,N接下来N行，每行四个非负整数Xi,Yi,Ti,Ai「输出」完全覆盖的最短时间，向上取整输出「样例输入」1000100010002「样例输出」3141593「数据规模」对20%的数据，所有输入数字不超过10对另30%的数...
  02014年8月30日3,584其它

• 「BZOJ3551」[ONTAK2010] Peaks加强版

  

  Description「题目描述」同3545Input第一行三个数N，M，Q。第二行N个数，第i个数为h_i接下来M行，每行3个数abc，表示从a到b有一条困难值为c的双向路径。接下来Q行，每行三个数vxk，表示一组询问。v=vxorlastans，x=xxorlastans，k=kxorlastans。如果lastans=-1则不变。Output同3545HINT「数据范围」同3545题解本题强制在线。。。据出题人的做法。。。就是做最小生成树，但合并两结点x，y的时新建结点ext，把ext连向fa...
  22014年8月30日9,379kruskal,主席树

• 「BZOJ1752」[Usaco2005 qua] Til the Cows Come Home

  

  DescriptionBessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFarmerJohnwakesherforthemorningmilking.Bessieneedsherbeautysleep,soshewantstogetbackasquicklyaspossible.FarmerJohn'sfieldhasN(2<=N<=1000)landmarksinit,uniquelynumbered1..N.Landmark1isthebarn;theappletreegroveinwhichBessiestandsalldayislandmarkN.CowstravelinthefieldusingT(1<=T<=2000...
  02014年8月27日4,144dijkstra

• 「BZOJ1865」[Poetize I] 终极武器

  

  背景Background　　经过一番周折，精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前，队员们都不由自主地跪烂膝盖……不过令他们沮丧的是，牢狱的大锁没有钥匙孔，黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器（Xenon Laser - k，代号XLk），可以用来破拆这把锁。不过作为一道终极武器，它的启用规则异常严格。描述Description　　Xenon...
  02014年8月27日3,969其它

• 「JoyOI1864」[Poetize I] 守卫者的挑战

  

  描述Description　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性ai，如果ai>=0，表示这次挑战成功后可以再获得一个...
  62014年8月27日4,281递推与动规,概率与期望