[HDOJ 3638] Go , SuSu [模拟]

在一个n*m的地图上(50*50),你要从点A走到点B,你可以在每个单位时间移动一个格子,也可以不移动。 地图上的格子分为可以行走的格子,和不可以行走的墙。 地图上还有k只怪物(50只),每个怪物可以看到自己前方的一块面积为9的区域。 怪物会每秒向前移动一个格子,如果碰到了墙壁或者走到了地图...

2015-08-09 09:30:09

阅读数 738

评论数 0

[SGU 105] Div 3 [数学]

在数列1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, ... 中,前n项里有多少个是3的倍数? n不超过2^31-1 一个数是三的倍数的充要条件是,该数的每一位数字相加所得到的值是3的倍数。...

2015-01-29 14:07:50

阅读数 350

评论数 0

[SGU 104] Little shop of flowers [动态规划]

现有f朵花,从1到f编号。还有v个花瓶,从1到v编号。将每个花均放入花瓶中,第i个花放入第j个花瓶中,会获得a[i][j]的收益,求总收益的最大值,及最大值时的方案。 动态规划,定义状态dp[i][j]为前i朵花放入前j个花瓶中的总收益的最大值,则dp[i][j]=max(dp[i-1][j-1...

2015-01-29 13:59:40

阅读数 530

评论数 0

UNEXPECTED_KERNEL_MODE_TRAP(Ndu.sys) 蓝屏解决方案

新买的电脑,重装系统后还好用,然后装上各种驱动和各种软件以后,在家用也没问题,后来拿到学校就反复蓝屏。 现在已经解决,把电脑信息、出错原因和解决方案罗列如下。 电脑信息:Dell Inspiron 14 5447 操作系统:Win8.1 出错问题为,使用校园有线网进行拨号后...

2014-11-30 10:42:29

阅读数 32999

评论数 2

[HDOJ 1711] Number Sequence [KMP]

给定两个序列A和B,下标从1开始,问最小的k,使Ak=B1,Ak

2014-09-03 15:28:08

阅读数 437

评论数 0

[HDOJ 2087] 剪花布条 [KMP]

给S1和S2,求S1可以分割出多少个

2014-09-03 15:27:27

阅读数 457

评论数 0

[HDOJ 4348] To the moon [线段树+可持久化]

给一个序列,有4种操作。 1.

2014-08-25 14:51:55

阅读数 469

评论数 0

[SPOJ ORDERSET] Order statistic set [Splay]

写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。

2014-08-25 14:22:57

阅读数 462

评论数 0

[SPOJ ORDERSET] Order statistic set [Treap]

写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。 因为懒得写删除节点的操作...于是直接当作multiset写了.. #include #include #include const int MAXINT=~0u>>1; ...

2014-08-25 14:03:45

阅读数 425

评论数 0

[HDOJ 4984] Goffi and Graph [最短路]

给定一个图,每条边的权值都是随时间变

2014-08-25 13:27:16

阅读数 473

评论数 0

[POJ 3600] Subimage Recognition [枚举+贪心]

已知一个两个01矩阵,矩阵A的行数不超过矩阵B的行数,矩阵A的列数不超过矩阵B的列数,问是否

2014-08-23 22:01:05

阅读数 588

评论数 0

[POJ 3599] Pumping Lemma [BFS]

给定一个自动机,最多1000个节点,问能否粗

2014-08-23 21:22:07

阅读数 786

评论数 0

[POJ 3596] Illuminated Planet [计算几何]

已知行星,恒星,摄像机的位置,问摄像机能够拍到的行星的范围内

2014-08-23 21:13:10

阅读数 387

评论数 0

[POJ 3594] Escort of Dr. Who How [最短路]

已知一个图,每条边仅在特定的时间可以通过,你可以在某个点停留以等待下一条边可以躺

2014-08-23 20:26:36

阅读数 477

评论数 0

[ZOJ 2963] Treasure Hunter [最短路+状态压缩]

一个有500个节点的无向图,有至多15个节点上有宝藏,每次进入每个点的时

2014-08-21 11:49:04

阅读数 394

评论数 0

[ZOJ 2961] Spinlock [搜索]

已知一个密码锁,最多有6位数字,每个数字都是10进制数。有100个

2014-08-21 11:47:30

阅读数 418

评论数 0

[ZOJ 2960] Re-rejudge [动态规划+状态压缩]

现在有一个序列,每个元素是一个集合,集合中可能有p

2014-08-21 11:00:08

阅读数 440

评论数 0

[HDOJ 4969] Just a Joke [数学]

这道题就推个公式就完了... 已知点

2014-08-21 10:54:14

阅读数 381

评论数 0

[HDOJ 4968] Improving the GPA [贪心]

已知一个成绩和绩点的转换表

2014-08-20 11:52:57

阅读数 456

评论数 0

[HDOJ 4967] Handling the Past [线段树]

作为一个服务器,你会收到一些关于一个栈的一些操作,他们分别

2014-08-20 10:22:19

阅读数 330

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭