博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年11月5日

摘要: 描述 Description 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45…&... 阅读全文

posted @ 2010-11-05 21:07 深处的心扉 阅读(922) 评论(0) 推荐(0)

摘要: 背景 Background USACO 描述 Description 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。输入格式 Input Forma... 阅读全文

posted @ 2010-11-05 16:14 深处的心扉 阅读(1048) 评论(0) 推荐(0)

摘要: 描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式 Input Format 第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的... 阅读全文

posted @ 2010-11-05 15:22 深处的心扉 阅读(421) 评论(0) 推荐(0)

摘要: 题目描述:  你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。  我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态101110110... 阅读全文

posted @ 2010-11-05 14:59 深处的心扉 阅读(539) 评论(0) 推荐(0)

2010年11月4日

摘要: [代码]优化版的spfa_link[代码]type point=^rec; rec=record next:point; endv:integer; w:longint; end;var head,adj:array[1..20000]of point; p,null:point; n:integer;e:longint;start,over:integer; open,closed:longin... 阅读全文

posted @ 2010-11-04 21:21 深处的心扉 阅读(307) 评论(0) 推荐(0)

2010年11月2日

摘要: 自然数拆分描述 Description 输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。输入格式 Input Format 输入只有一个整数n,表示待拆分的自然数n。 n<=80 输出格式 Output Format 输出一个数,即所有方案数样例输入 Sample Input 7样例输出 Sample Output 14时间限制 Time Limitation ... 阅读全文

posted @ 2010-11-02 20:08 深处的心扉 阅读(685) 评论(0) 推荐(0)

摘要: [代码] 天好热……Tina顶着那炎炎的烈日,向Ice-cream home走去……可是……停电了……冰淇淋们躺在Ice-cream home的冰柜里,慢慢地……慢慢地……融化………&he... 阅读全文

posted @ 2010-11-02 19:45 深处的心扉 阅读(507) 评论(0) 推荐(0)

2010年10月31日

摘要: {本文主要介绍一下伸展树与平衡树SBT平衡树应用广泛 效率极高(最坏为Logn)是实现优先队列 数据字典的不二选择伸展树因其独有的Splay操作可以应对很多线段树难以处理的区间问题而不仅仅是用作一棵排序二叉树来处理数据而且伸展树效率也很高 达到了均摊Logn的级别}先讲平衡树SBTCQF大神的SBT我已经膜拜好久了程序也差不多看懂了果然是大神的程序 很精简有些地方在论文里没有解释在这里讲一下先是旋... 阅读全文

posted @ 2010-10-31 19:21 深处的心扉 阅读(939) 评论(1) 推荐(1)

摘要: 线段树和树状数组的比较:线段树能够解决我们需要解决的问题,但是同时我们也知道线段树的缺点:空间上线段树需要至少10N的空间,而BIT只需要N的空间。线段树常数大,代码复杂,而BIT与之相反……但是BIT与线段树是不能划等号的,因为BIT研究的问题总是关于社区间[1..R]的,所以我们能够舍去许多不会涉及到的空间,才有了后面的诸多讨论和研究。基于这个原因,BIT能够取出的... 阅读全文

posted @ 2010-10-31 14:27 深处的心扉 阅读(459) 评论(0) 推荐(0)

2010年10月30日

摘要: 背景描述: 配制成功了珍贵的0号药水,MM的病治好了。轻松下来的佳佳意外的得到了一个好东西……那就是——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖!当然了,不能只做自己的,至少还要考虑到MM的对吧。选择怎样的切割方式来制作魔杖非常重要,关键问题是——一把魔杖既不能太长、又不能太短,且制作出来的魔杖不能有冲突&hel... 阅读全文

posted @ 2010-10-30 16:20 深处的心扉 阅读(517) 评论(0) 推荐(0)