hzwer.com - Page 126

「BZOJ3039」玉蟾宫
Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显...
02014年1月6日5,149单调栈

「vijos1055」奶牛浴场
描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内，并且浴场的轮廓要与牛场的轮...
12014年1月6日4,149递推与动规
「BZOJ1270」[BJWc2008] 雷涛的小猫
Description InputOutputSampleInput3102314106359789545369SampleOutput8HINT代码比较水的动规题。。[crayon-67a4fdcf0c484800790099/]
12014年1月6日4,755递推与动规
「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,796其它
「BZOJ1191」[HNOI2006] 超级英雄Hero
Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假设主持人总共...
02014年1月6日5,368二分图匹配
「BZOJ1192」[HNOI2006] 鬼谷子的钱袋
Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以...
02014年1月6日5,590其它
「BZOJ1003」[ZJOI2006] 物流运输trans
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使...
12014年1月6日8,160递推与动规,spfa
「BZOJ1002」[FJOI2007] 轮状病毒
给定n(N<=100)，编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出SampleInput3SampleOutput16代码基尔霍夫矩阵（我也不知道是什么）推出f[i]=(f[i-1]*3-f[i-2]+2)[crayon-67a4fdcf0db70529271482/] ...
22014年1月6日8,999高精度
「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,943kruskal
「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日4,027快速幂
「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,410贪心
「JoyOI1090」母舰
题目描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时，那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后，所有的攻击都会攻击到敌方母舰本...
02014年1月4日2,373贪心