• 「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日7,594贪心,,链表
  • 「BZOJ1588」[HNOI2002] 营业额统计

    「BZOJ1588」[HNOI2002] 营业额统计

    Description营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理...

    32014年3月28日8,587treap,splay,链表
  • 「SWUST0433」高精度整数去位去最小问题

    「SWUST0433」高精度整数去位去最小问题

    Description键盘输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0,保留0。Input本题有多组测试数据,每组测试数据占一行。一个高精度正整数N(N不超过240位)一个正整数M。(M为不大于N的长度的正整数)N,M由...

    02014年1月21日3,545链表
2 / 2 « 上一页 1 2