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

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

• 「BZOJ1593」[Usaco2008 Feb] Hotel 旅馆

  

  Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1<=N<=50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的湖面。贝茜一行，以及其他慕名而来的旅游者，都是一批批地来到旅馆的服务台，希望能订到D_i(1<=D_i<=N)间连续的...
  12014年5月6日5,442线段树

• 「BZOJ1031」[JSOI2007] 字符加密Cipher

  

  Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：  JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序：07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出最后一列字符：I0O7SJ，就是加密后的字符串（其实这个加...
  42014年5月5日6,060后缀数组

• 「JoyOI1517」飘飘乎居士的乌龟

  

  背景Background飘飘乎居士养了乌龟。当然，这些乌龟是用来出售赚取利润的。描述Description飘飘乎居士的乌龟被安置在了m个窝中。现在，飘飘乎居士已经接到了n个人的定购通知，他们会按顺序在来挑选乌龟，其中，第i个人会在pi个窝中挑选乌龟，但最多只想买xi只乌龟。另外，在第i个人购买完乌龟以后，飘飘乎居士会将指定的qi个窝中的龟进行调整，他可以任意调换指定的qi个窝中乌龟数量。飘飘乎希望知道，在n个人购买完乌龟后，他最...
  02014年5月4日2,706最大流

• 「CF427C」Checkposts

  

  Yourcityhas n junctions.Thereare m one-way roadsbetweenthejunctions.Asamayorofthecity,youhavetoensurethesecurityofallthejunctions.Toensurethesecurity,youhavetobuildsomepolicecheckposts.Checkpostscanonlybebuiltinajunction.Acheckpostatjunction icanprotectjunction j ifeither i = j orthepolicepatrolcarcangoto j from i andthencomebackto i.Buildingcheckpostscostssomemoney.Assome...
  02014年5月3日3,354图的连通

• 「CF427A」Police Recruits

  

  Thepolicedepartmentofyourcityhasjuststarteditsjourney.Initially,theydon’thaveanymanpower.So,theystartedhiringnewrecruitsingroups.Meanwhile,crimeskeepsoccurringwithinthecity.Onememberofthepoliceforcecaninvestigateonlyonecrimeduringhis/herlifetime.Ifthereisnopoliceofficerfree(isn'tbusywithcrime)duringtheoccurrenceofacrime,itwillgountreated.Giventhechronologicalorderofcrimeoccurrencesandrecru...
  02014年5月3日2,237模拟

• 「BZOJ1432」[ZJOI2009] Function

  

  DescriptionInput一行两个整数n;k。Output一行一个整数，表示n个函数第k层最少能由多少段组成。SampleInput11SampleOutput1HINT对于100%的数据满足1≤k≤n≤100。题解这个画画找规律这样。。[crayon-67a7774d07479363800360/] ...
  02014年5月2日3,686其它

• 「BZOJ1207」[HNOI2004] 打鼹鼠

  

  Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移...
  52014年5月2日17,863递推与动规

• 一笔画成

  

  来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1442题目描述一个图能否一笔画成，如果能请你每次都从当前最小编号的点开始画起，如果不行，则输出“noanswer”输入40100101101010110输出12342题解诶，这题是无向图。。首先用并查集判断图是否连通，这个略过。。然后图中要有0或2个度为奇数的点如果是0个，则任意一个点都可以为起点，且为终点。2个的话当然一个起点一个终点，dfs输出路径，同时保证每条边只走一次，...
  02014年5月2日3,217欧拉图

• 「BZOJ2879」[Noi2012] 美食节

  

  DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小M发现，美食节...
  42014年5月1日7,070费用流

• 「BZOJ1070」[SCOI2007] 修车

  

  Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技术人员维修第i辆车需要用的...
  122014年5月1日8,701费用流

• 「BZOJ1863 / 3761」[ZJOI2006] trouble 皇帝的烦恼

  

  Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求得到ai枚不同颜色的勋章。但是这些将军...
  02014年5月1日3,965二分法

• 网络流&费用流模板

  

  网络流dinic[crayon-67a7774d09b22676605229/]最小费用最大流spfa[crayon-67a7774d09b2d153193438/]zkw费用流[crayon-67a7774d09b34801429078/] 
  132014年5月1日18,405最小割,费用流,最大流