• 「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日6,570STL,,dijkstra
  • 「CF332X」Codeforces Round #193 (Div. 2)

    「CF332X」Codeforces Round #193 (Div. 2)

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

  • 「BZOJ2151」种树

    「BZOJ2151」种树

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

    02015年1月9日6,662,贪心,STL
  • 「BZOJ1528」[POI2005] sam – Toy Cars

    「BZOJ1528」[POI2005] sam - Toy Cars

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

    02014年12月6日4,219,STL,贪心
  • 「BZOJ1216」[HNOI2003] 操作系统

    「BZOJ1216」[HNOI2003] 操作系统

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

    02014年12月6日3,827,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日7,304,贪心,链表
  • 「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...

    12014年5月7日6,842,贪心,链表
  • 「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日4,775,dijkstra
  • [FJOI2014] 石子合并问题

    [FJOI2014] 石子合并问题

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

    22014年3月31日6,049递推与动规,
  • 「BZOJ1572」[Usaco2009 Open] 工作安排Job

    「BZOJ1572」[Usaco2009 Open] 工作安排Job

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

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

    最大最小差

    题目描述现在有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日3,744贪心,
  • 「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日4,725贪心,
1 / 2 1 2 下一页 »