当前搜索:

【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...
阅读(408) 评论(0)

【NOIP1999】拦截导弹

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

【codevs 2598】编辑距离问题

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

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

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

【codevs 2188】最长上升子序列

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

【NOIP2004】合唱队形

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

【codevs 1158】尼克的任务

1158 尼克的任务 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由...
阅读(198) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%