• 【bzoj2118】墨墨的等式

    【bzoj2118】墨墨的等式

    Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Output输出一个整数,表示有多少b可以使等式存在非负整数解。SampleInput251035S...

    02015年7月5日3,302,STL,dijkstra
  • 【cf332X】Codeforces Round #193 (Div. 2)

    【cf332X】Codeforces Round #193 (Div. 2)

    A.DowntheHatch!阅读+模拟题[crayon-5a3318e15a1a3221015476/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-5a3318e15a1ac363136882/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-5a3318e15a1b2665418151/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-5a3318e15a1b7018315787/]E.Binary...

  • 【bzoj2151】种树

    【bzoj2151】种树

    DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵树苗并要求全部种上,...

    02015年1月9日3,337STL,,贪心
  • 【bzoj1528】[POI2005]sam-Toy Cars

    【bzoj1528】[POI2005]sam-Toy Cars

    DescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿玩具的时候,顺便也会将一个地板上的玩具放上架子使得地板上有足够的空间...

    02014年12月6日2,140STL,贪心,
  • 【bzoj1216】[HNOI2003]操作系统

    【bzoj1216】[HNOI2003]操作系统

    Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CP...

    02014年12月6日1,960,STL
  • 【bzoj1150】[CTSC2007]数据备份Backup

    【bzoj1150】[CTSC2007]数据备份Backup

    Description Input输入的第一行包含整数n和k,其中n(2≤n≤100000)表示办公楼的数目,k(1≤k≤n/2)表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数(0≤s≤1000000000),表示每个办公楼到大街起点处的距离。这些整数将按照从小到大的顺序依次出现。Output输出应由一个正整数组成,给出将2K个相异的办公楼连成k对所需的网络电缆的最小总长度。SampleInput52134612SampleOutput4HINT上面的样例输入给出...

    02014年5月7日3,647,贪心,链表
  • 【bzoj2288】【POJ Challenge】生日礼物

    【bzoj2288】【POJ Challenge】生日礼物

    Descriptionftiasch18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2,..., AN.她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗?Input第1行,两个整数 N (1≤ N ≤105)和 M (0≤ M ≤105),序列的长度和可以选择的部分。第2行, N 个整数 A1, A2,..., AN (0≤|Ai|≤104),序列。Output一个整数,最大的和。SampleI...

    02014年5月7日2,764,贪心,链表
  • 【bzoj1579】[Usaco2009 Feb]Revamping Trails 道路升级

    【bzoj1579】[Usaco2009 Feb]Revamping Trails 道路升级

    Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛.农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M.道路i连接牛棚P1_i和P2_i(1<=P1_i<=N;1<=P2_i<=N).John需要T_i(1<=T_i<=1,000,000)时间单位用道路i从P1_i走到P2_i或者从P2_i走到P1_i他想更新一些路经来减少每天花在路上的时间.具体地说,他想更新K(1<=K<=20)条路经,将它们所须时间减为0.帮助FJ选择哪些...

    02014年4月12日2,127,dijkstra
  • [FJOI2014]石子合并问题

    [FJOI2014]石子合并问题

    问题描述有n堆石子,每堆1个,要合并成一堆,规定每次可以任意选两堆合并成新的一堆,两堆中较少的石子数记为该次合并的得分。输入n输出最大得分样例输入7样例输出9O(n)做法[crayon-5a3318e15bb14466204147/]O(nlogn)堆ndsf神犇秒杀[crayon-5a3318e15bb1c425364522/]  ...

    22014年3月31日2,943递推与动规,
  • 【bzoj1572】[Usaco2009 Open]工作安排Job

    【bzoj1572】[Usaco2009 Open]工作安排Job

    DescriptionFarmerJohn有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1<=N<=100000)项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很难有时间完成所有N个工作,虽然还是有可能。对于第i个工作,有一个...

    02014年3月30日1,782,贪心
  • 最大最小差

    最大最小差

    题目描述现在有N个正整数,每一次去掉其中2个数a和b,然后加入一个数a*b+1,这样最后只剩下一个数p。要求求出最大的p记为maxp,最小的p记为minp,和他们的差K=maxp-minp。编程任务:对于给定的数列,编程计算出它的max,min和K。输入输入(标准输入):第一行是数列的长度N(不超过2000),以下N行,每行一个正整数(不超过9位)。输出输出(标准输出):输出一共三行,每行一个整数,依次为max,min,K。样例输入211样例输出22...

    02014年3月29日1,449,贪心
  • 【bzoj1724】[Usaco2006 Nov]Fence Repair切割木板

    【bzoj1724】[Usaco2006 Nov]Fence Repair切割木板

    DescriptionFarmerJohn想修理牧场栅栏的某些小段。为此,他需要N(1<=N<=20,000)块特定长度的木板,第i块木板的长度为Li(1<=Li<=50,000)。然后,FJ去买了一块很长的木板,它的长度正好等于所有需要的木板的长度和。接下来的工作,当然是把它锯成需要的长度。FJ忽略所有切割时的损失——你也应当忽略它。FJ郁闷地发现,他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了FarmerDon的农场,想向F...

    02014年3月28日2,175,贪心
  • NOIP2004合并果子

    NOIP2004合并果子

    题目描述    在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。     每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。     因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省...

    02013年11月8日3,580,贪心