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

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

• 「BZOJ1270」[BJWc2008] 雷涛的小猫

  

  Description InputOutputSampleInput3102314106359789545369SampleOutput8HINT代码比较水的动规题。。[crayon-6634f17930764679283192/] 
  12014年1月6日4,306递推与动规

• 「BZOJ1303」[CQOI2009] 中位数图

  

  Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b，第二行为1~n的排列。Output输出一个整数，即中位数为b的连续子序列个数。SampleInput745724316SampleOutput4HINT第三个样例解释：{4},{7,2,4},{5,7,2,4,3}和{5,7,2,4,3,1,6}N<=100000代码找到b在数列中的位置设为point，比b大的赋值为-1，比...
  02014年1月6日5,573其它

• 「BZOJ1191」[HNOI2006] 超级英雄Hero

  

  Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假设主持人总共...
  02014年1月6日5,151二分图匹配

• 「BZOJ1192」[HNOI2006] 鬼谷子的钱袋

  

  Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以...
  02014年1月6日5,065其它

• 「BZOJ1003」[ZJOI2006] 物流运输trans

  

  Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使...
  12014年1月6日7,744递推与动规,spfa

• 「BZOJ1002」[FJOI2007] 轮状病毒

  

   给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出SampleInput3SampleOutput16代码基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)[crayon-6634f17931db5052629623/] ...
  22014年1月6日8,767高精度

• 「BZOJ1601」[Usaco2008 Oct] 灌水

  

  DescriptionFarmerJohn已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0).计算FarmerJohn所需的最少代价。Input*第一行：一个数n*第二行到第n+1行：第i+1行含有一个数wi*第n+2行到第2n+1行：第n+1+i行有n个被空格分开的...
  32014年1月5日5,439kruskal

• 「CODEVS1851」越狱

  

  题目描述 Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述 InputDescription输入两个整数M，N.1<=M<=10^8,1<=N<=10^12输出描述 OutputDescription可能越狱的状态数，模100003取余样例输入 SampleInput23样例输出 SampleOutput6数据范围及提示 Dat...
  02014年1月5日3,567快速幂

• 「JoyOI1099」超级书架

  

  题目描述       Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶...
  02014年1月4日3,270贪心

• 「JoyOI1090」母舰

  

  题目描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时，那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后，所有的攻击都会攻击到敌方母舰本...
  02014年1月4日2,237贪心

• NOIP2009最优贸易

  

  题目描述 Description「问题描述」C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国...
  02014年1月4日7,804spfa

• 操练士兵

  

  来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1433如图1，由8个方格构成的训练场，间隔为虚线的表示两方格相通，五个士兵编号分别为1……5，初始时，士兵被随机地排列在第二行的5个格子中。士兵可以越过虚线进入相邻的没有被其他士兵占据的格子中，每移动一格算一步。编程：给定5个士兵的初始位置（如图1），计算出将士兵排列为目标状态（如图2）时最少的步数。 输入：给定5个士兵的初始位置。输出：最优步数，...
  02014年1月4日3,443广度搜索