LOI_summer的博客

凡所历经 莫非一成

【XJOI】NOIP2016提高组冲剌题1 T2 道路规划

QAQ这题好神啊 题目给了两个序列,假设上面那个序列为a[],下面那个序列为b[] 如果已经存在两条相交线,比如a[i]b[i]与a[j]b[j]相交(i,j是城市编号) 且a[i]在a[j]之前,那么b[j]一定在b[i]之前(这是一个X 如何判断下一条线是否相交? 设下一条线是a[k...

2016-10-25 16:37:36

阅读数:427

评论数:0

【NOIP1999】拦截导弹

1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有...

2016-09-27 08:04:18

阅读数:377

评论数:1

【codevs 2598】编辑距离问题

2598 编辑距离问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字...

2016-09-27 08:01:23

阅读数:332

评论数:0

【codevs 3955】最长严格上升子序列(加强版)

3955 最长严格上升子序列(加强版) 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab1 < ab2 < … #include <...

2016-09-26 15:20:12

阅读数:408

评论数:0

【codevs 2188】最长上升子序列

2188 最长上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗?给出一个长...

2016-09-26 14:59:06

阅读数:302

评论数:0

【NOIP2004】合唱队形

1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同...

2016-09-26 08:51:59

阅读数:1000

评论数:0

【codevs 1158】尼克的任务

1158 尼克的任务 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由...

2016-08-15 10:02:47

阅读数:217

评论数:0

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