2016年4月26日

SDUSTOJ 1801 LIS2(最长上升子序列不同值的数量)

摘要: Description 给定一个长度为n的序列(n <= 100) ,给定m(m <= n),求该序列中有多少值不相同的长度为m的严格上升子序列。 给定一个长度为n的序列(n <= 100) ,给定m(m <= n),求该序列中有多少值不相同的长度为m的严格上升子序列。 Input 先输入一个T,表 阅读全文

posted @ 2016-04-26 22:18 恶devil魔 阅读(190) 评论(0) 推荐(0) 编辑

SDUSTOJ 1800 LIS(最长上升子序列不同位置个数)

摘要: Description 给定一个长度为n的序列(n <= 1000) ,记该序列LIS(最长上升子序列)的长度为m,求该序列中有多少位置不相同的长度为m的严格上升子序列。 给定一个长度为n的序列(n <= 1000) ,记该序列LIS(最长上升子序列)的长度为m,求该序列中有多少位置不相同的长度为m 阅读全文

posted @ 2016-04-26 21:35 恶devil魔 阅读(273) 评论(0) 推荐(0) 编辑

SDUSTOJ 1795 哆啦A梦的程序(思路题)

摘要: Description 哆啦A梦很喜欢写代码。在缩代码方面,他是一位身经百战的老手。世界各地的OJ上,很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。 最近,他突然发现,很多时候自己的程序明明看起来比别人的更短,实际代码量却更长。这令他感到很费解。经过一番研究,原来是因为他每一行的缩进都全是 阅读全文

posted @ 2016-04-26 16:11 恶devil魔 阅读(344) 评论(0) 推荐(0) 编辑

SDUSTOJ 1796 哆啦A梦的军队(线段树维护前缀位置)

摘要: Description 在2050年机器人战争爆发,聪明的机器猫为了帮助大雄打赢这场战 争,从自己口袋里掏出了机器人战棋,每一个战棋都可以成为一名战士,哆啦A梦决定给他们整整队,哆啦A梦发现第 i 个位置的战士编号为 Ai(显然 A 是一个排列)。经过计算,哆啦A梦发现,让第 i 个位置的战士编号为 阅读全文

posted @ 2016-04-26 13:12 恶devil魔 阅读(374) 评论(0) 推荐(0) 编辑

hihocoder 1296 数论三·约瑟夫问题

摘要: http://hihocoder.com/problemset/problem/1296 阅读全文

posted @ 2016-04-26 12:58 恶devil魔 阅读(214) 评论(0) 推荐(0) 编辑

导航