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

« 上一页下一页 »Current position : 首页 >> 搜索 >> 第11页

• 「FJ2014集训」愚蠢的算法

  

  问题描述对于一个1~n的排列{p1,p2,…,pn}，将pi和pj交换，需要的代价为2*|i-j|-1，记f(p)表示通过交换将排列p变成从小到大的排列，即{1,2,3…,n}的最小代价。一个愚蠢的算法是用g(p)=Σmax(0,i-pi)来估算f(p)。给出1~n的排列的前m个元素，求有多少个排列p满足条件f(p)=g(p)。输入格式输入n和m，表示1~n的排列，以及确定了前m个数。接下来一行包含m个数，表示排列中确定的前m个数。输出格式输出一行，表示有多少个排列满足条件，输出...
  02014年7月20日2,491深度搜索

• 「BZOJ1574」[Usaco2009 Jan] 地震损坏Damage

  

  Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用.FJ的农场有P(1<=P<=30,000)个牛棚,编号1..P.C(1<=C<=100,000)条双向路经联接这些牛棚,编号为1..C.路经i连接牛棚a_i和b_i(1<=a_i<=P;1<=b_i<=P).路经可能连接a_i到它自己,两个牛棚之间可能有多条路经.农庄在编号为1的牛棚.N(1<=N<=P)头在不同牛棚的牛通过手机短信report_j(2<=...
  02014年7月10日3,478深度搜索

• 「NOIP模拟赛」聪明的打字员

  

  聪明的打字员(typer)阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0，Swap1，Up，Down，Left，Right。为了说明这6个键的用，我们先定义录入区的6个位置的编号，从左至右依次为l，2，3，4，5，6。下面列出每个键...
  32014年7月8日2,741广度搜索

• 「BZOJ1619」[Usaco2008 Nov] Guarding the Farm 保卫牧场

  

  DescriptionThefarmhasmanyhillsuponwhichFarmerJohnwouldliketoplaceguardstoensurethesafetyofhisvaluablemilk-cows.Hewondershowmanyguardshewillneedifhewishestoputoneontopofeachhill.Hehasamapsuppliedasamatrixofintegers;thematrixhasN(1<N<=700)rowsandM(1<M<=700)columns.EachmemberofthematrixisanaltitudeH_ij(0<=H_ij<=10,000).Helphimdeterminethenumberofhilltopsonthemap.Ahill...
  02014年7月5日3,700深度搜索

• 「BZOJ1656」[Usaco2006 Jan] The Grove 树木

  

  DescriptionThepasturecontainsasmall,contiguousgroveoftreesthathasno'holes'inthemiddleoftheit.Bessiewonders:howfarisittowalkaroundthatgroveandgetbacktomystartingposition?She'sjustsurethereisawaytodoitbygoingfromherstartlocationtosuccessivelocationsbywalkinghorizontally,vertically,ordiagonallyandcountingeachmoveasasinglestep.Justlookingatit,shedoesn'tthinkyoucouldpass'through'thegroveonatrickyd...
  02014年7月5日3,528广度搜索

• 「BZOJ1103」[POI2007] 大都市meg

  

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

• 「NOIP模拟赛」密码锁

  

  题目描述hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开，其他开关为关时，密码锁才会打开。他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部取反。（注意，由于黄金大神非常的神，所以操作次数可以无限>_<）本来这是一个无关紧要的问题，但是，黄金大神不小心他的钱丢进去了，没有...
  42014年6月1日5,297费用流,广度搜索,状压动规,记忆化搜索

• 「NOIP模拟赛」水灾

  

  http://218.5.5.242:9018/JudgeOnline/problem.php?id=1452题目描述大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“.*XDS”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，CCY和洪水都可以经过。“*”表示洪水开始地方（可能有多个地方开始...
  02014年6月1日4,092广度搜索

• 「BZOJ1627」[Usaco2007 Dec] 穿越泥地

  

  Description清早6：00，FarmerJohn就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0,0)的位置，贝茜所在的牛棚则位于坐标(X,Y)(-500<=X<=500;-500<=Y<=500)处。当然咯，FJ也看到了地上的所有N(1<=N<=10,000)个泥塘，第i个泥塘的坐标为(A_i,B_i)(-500<=A_i<=50...
  02014年5月23日3,120广度搜索

• 「BZOJ1053」[HAOI2007] 反素数ant

  

  Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？Input一个数N（1<=N<=2,000,000,000）。Output不超过N的最大的反质数。SampleInput1000SampleOutput840题解本题似乎要先知道许多结论，不要问我证明。。一个数约数个数=所有...
  32014年5月22日8,724深度搜索

• 「CF431B」Shower Line

  

  Manystudentsliveinadormitory.Adormitoryisawholenewworldoffunnyamusementsandpossibilitiesbutitdoeshaveitsdrawbacks.Thereisonlyoneshowerandtherearemultiplestudentswhowishtohaveashowerinthemorning.That'swhyeverymorningthereisalineoffivepeopleinfrontofthedormitoryshowerdoor.Assoonastheshoweropens,thefirstpersonfromthelineenterstheshower.Afterawhilethefirstpersonleavestheshowerandthenextpersonent...
  02014年5月22日2,889模拟,深度搜索

• 「JoyOI1234」bench与奔驰

  

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