摘要: 2775 -- 【HAOI2010】最长公共子序列 2775 -- 【HAOI2010】最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y 阅读全文
posted @ 2018-10-31 20:40 saionjisekai 阅读(191) 评论(0) 推荐(0) 编辑
摘要: T1 蚂蚁移动 (move.cpp/c) 【问题描述】 有一根尺子,长度L<=200000,在上面有N(N <= 70000,N < L)只蚂蚁,且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向(左或者右),且它们会爬行,速度都是每秒一个长度单位。当它们碰到另外一个蚂蚁或者尺子的边缘时,它们会立即 阅读全文
posted @ 2018-10-31 16:36 saionjisekai 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2.逛公园I (parka) 【问题描述】 琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长…… 小 B 带着 GF 去逛公园,公园一共有 n 个景点,标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩,但是如果这些景点的诱导子 阅读全文
posted @ 2018-10-31 16:16 saionjisekai 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 1.列队 (phalanx) 【问题描述】 Sylvia是一个热爱学习的女孩子。 在平时的练习中,他总是能考到std以上的成绩,前段时间,他参加了一场练习赛,众所周知,机房是一个方阵。这天,他又打爆了std,感到十分无聊,便想要hack机房内同学的程序,他会挑选一整行或一整列的同学进行hack ( 阅读全文
posted @ 2018-10-31 15:57 saionjisekai 阅读(148) 评论(0) 推荐(0) 编辑