- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 【NOI2004】【BZOJ1503】【重制版本(可过BZOJ+加速)】郁闷的出纳员
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 6524 Solved: 2277[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的
2014-12-24 19:28:21 908
原创 【启发式搜索】A*与IDA*学习笔记
搞了这么久发现自己到现在还不会启发式搜索ヾ(。`Д´。)所以今天正好趁着搜索练习题的风去搞了启发式搜索A*搜索算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或在线游戏的BOT的移动计算上。该算法像Dijkstra算法一样,可以找到一条最短路径;也像BFS一样,进行启发式的搜索。在此算法中,如果以 g(n)
2014-12-14 21:48:24 2594 1
原创 【NOI2004】郁闷的出纳员Codevs1286
题目描述 DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁
2014-12-14 11:26:41 935
原创 【平衡树·水】BZOJ1208HNOI2004宠物收养所
Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发
2014-12-07 20:31:11 1029 2
原创 【平衡树第一题庆祝】BZOJ1588HNOI2002营业额统计SBT做法
Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时
2014-12-05 21:06:17 947
原创 本校自制搜索题练习第二弹
第一次搜索题练习各种惨死,第二次虽然稍有提高但是丝毫改变不了惨死的命运=-=(不是至少没有死的那么那么的惨不是╮(╯▽╰)╭)所以就斗胆把诸水题还有题解拿出来晒一下=-=T1COGS1104冗余依赖【题目描述】在设计关系数据库的表格时,术语“函数依赖”(FD)被用来表示不同域之间的关系。函数依赖是描述一个集合中的域的值与另一个集合中的域的值之间的
2014-12-01 18:47:14 1496
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人