• 「BZOJ3039」玉蟾宫

    「BZOJ3039」玉蟾宫

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

    02014年1月6日4,909单调栈
  • 「vijos1055」奶牛浴场

    「vijos1055」奶牛浴场

    描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow了。你还能帮助Clevow吗?John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内,并且浴场的轮廓要与牛场的轮...

    12014年1月6日3,638递推与动规
  • 「BZOJ1270」[BJWc2008] 雷涛的小猫

    「BZOJ1270」[BJWc2008] 雷涛的小猫

    Description InputOutputSampleInput3102314106359789545369SampleOutput8HINT代码比较水的动规题。。[crayon-6606a25f14f4e311770527/] 

    12014年1月6日4,245递推与动规
  • 「BZOJ1303」[CQOI2009] 中位数图

    「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,553其它
  • 「BZOJ1191」[HNOI2006] 超级英雄Hero

    「BZOJ1191」[HNOI2006] 超级英雄Hero

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

    02014年1月6日5,098二分图匹配
  • 「BZOJ1192」[HNOI2006] 鬼谷子的钱袋

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

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

    02014年1月6日5,003其它
  • 「BZOJ1003」[ZJOI2006] 物流运输trans

    「BZOJ1003」[ZJOI2006] 物流运输trans

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

    12014年1月6日7,679递推与动规,spfa
  • 「BZOJ1002」[FJOI2007] 轮状病毒

    「BZOJ1002」[FJOI2007] 轮状病毒

     给定n(N<=100),编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出SampleInput3SampleOutput16代码基尔霍夫矩阵(我也不知道是什么)推出f[i]=(f[i-1]*3-f[i-2]+2)[crayon-6606a25f1657d474500877/] ...

    22014年1月6日8,746高精度
  • 「BZOJ1601」[Usaco2008 Oct] 灌水

    「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,407kruskal
  • 「CODEVS1851」越狱

    「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,503快速幂
  • 「JoyOI1099」超级书架

    「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,223贪心
  • 「JoyOI1090」母舰

    「JoyOI1090」母舰

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

    02014年1月4日2,191贪心
126 / 145 « 上一页 1 ...124 125 126 127 128 ...145 下一页 »