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

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

• 「BZOJ1529」[POI2005] ska Piggy banks

  

  DescriptionByteazar有N个小猪存钱罐.每个存钱罐只能用钥匙打开或者砸开.Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里.Byteazar现在想买一台汽车于是要把所有的钱都取出来.他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐.Input第一行一个整数N(1<=N<=1.000.000)–表示存钱罐的总数.接下来每行一个整数,第i+1行的整数代表第i个存钱罐的钥匙放置的存钱罐编号.Output一个整数表示最少打破多少个存...
  02014年5月17日5,208并查集,图的连通

• 「BZOJ1898」Swamp 沼泽鳄鱼

  

  Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个在桥上旅游的...
  02014年5月17日5,574递推与动规,矩阵乘法

• 「BZOJ1603」[Usaco2008 Oct] 打谷机

  

  DescriptionFarmerJohn有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。给出一串带子的信息：*Si—驱动轮*Di—被动轮*Ci—连接的类型（0=直接连接，1=交叉连接）不幸的是，列出的信息是随即的。作为...
  02014年5月17日2,416其它

• 「JoyOI1608」小熊分糖

  

  背景BackgroundAndyBear 生日模拟赛 第二题描述Description晴朗的上午，小熊BIBO抱着一罐糖，出去找好朋友，两只小兔子。从小熊家出来，穿过小树林，在一个有向日葵的路口向右拐，这就是小兔子家了。小熊BIBO见到好朋友，开心的不得了，BIBO要做的第一件事，是分糖，因为大熊说过，好东西是不可以独享的。糖罐里有N颗糖，小熊BIBO要挑出m颗来给两只小兔子，剩下的留着自己吃。 对于这n颗糖中的每一颗，这两...
  02014年5月17日4,115背包动规

• 「BZOJ2318」SPOJ4060 game with probability Problem

  

  DescriptionAlice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币，假设他们都想赢得游戏，问你Alice胜利的概率为多少。Input第一行一个正整数t，表示数据组数。对于每组数据，一行三个数n，p，q。Out...
  12014年5月17日3,725概率与期望

• 「BZOJ3339」Rmq Problem

  

  DescriptionInputOutputSampleInput7502101321323143627SampleOutput30324HINT题解这一题在线似乎比较麻烦至于离线。。首先按照左端点将询问排序然后一般可以这样考虑首先如何得到1-i的sg值呢这个可以一开始扫一遍完成接着考虑l-r和l+1-r的答案有何不同显然是l-next[l]-1这一段所有sg值大于a[l]的变为a[l]这一步如果暴力修改的话只有30分但是修改区间我们可以想到线段树，这样就能a了[crayon-67a7ca884fec7026110836/]&...
  12014年5月17日8,685线段树,离线处理

• 「JoyOI1234」bench与奔驰

  

  背景Background公园里有个人在练开奔驰 - -!，但是总是撞在bench上 (众人曰：狼来了，快跑啊!)描述Description公园里的bench与奔驰都是无敌的，不会被撞坏。由于开奔驰的人比较"有特点"，总是向上下左右四个方向开，而且只会在撞到椅子之后改变方向(起步时除外) - -!现在他给你一张地图，上面标明 他的位置 、 公园里的bench的位置 和 他想到达的位置，可能会有冲出地图的可能请你告诉他最少撞多少下才能到达目的地，并...
  12014年5月16日2,958广度搜索

• 「BZOJ1876」[SDOI2009] SuperGCD

  

  DescriptionShengbill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你，并要求和你比赛，但是输给Shengbill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行：第一行：一个数A。第二行：一个数B。Output一行，表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据，0<A,B≤10^18。...
  02014年5月15日7,860高精度,最大公约数与最小公倍数

• 「BZOJ3505」[CQOI2014] 数三角形

  

  Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。SampleInput22SampleOutput76数据范围1<=m,n<=1000题解首先在n*m个点选择任意3个然后减去三点共线的三点共线分三种情况，同一行，同一列，斜的用gcd算[crayon-67a7ca8850fd6414950290/]&nb...
  02014年5月15日6,654排列组合

• 「BZOJ2208」[JSOI2010] 连通数

  

  DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。SampleInput3010001100SampleOutput9HINT对于100%的数据，N不超过2000。题解据说此题暴力是可过的，复杂度O（nm）正解似乎是先缩点完然后递推[crayon-67a7ca88513ba750429187/] ...
  42014年5月15日6,225图的连通

• 「BZOJ2743」[HEOI2012] 采花

  

  Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相当正确的直觉告...
  02014年5月14日5,866树状数组,离线处理

• 「BZOJ1755」[Usaco2005 qua] Bank Interest

  

  DescriptionFarmerJohnmadeaprofitlastyear!Hewouldliketoinvestitwellbutwondershowmuchmoneyhewillmake.HeknowstheinterestrateR(anintegerbetween0and20)thatiscompoundedannuallyathisbank.HehasanintegeramountofmoneyMintherange100..1,000,000.HeknowshowmanyyearsY(range:0..400)heintendstoinvestthemoneyinthebank.Helphimlearnhowmuchmoneyhewillhaveinthefuturebycompoundingtheinterestforeachyearhesaves...
  02014年5月14日2,686模拟