2016年7月29日
UVA-11795 (状压dp)
摘要： 题意： 按照一定的顺序消灭n个机器人,每消灭一个机器人就可得到它的武器,每个机器人只有用特定的武器才能消灭,现在给定一个初始的武器,它能消灭一些机器人,每个机器人的武器能消灭那些机器人也给你了,现在要你求消灭n个机器人的顺序总数; 思路： dp[i][k]表示在第i次操作时的用k表示已经挂掉的机器人 阅读全文
posted @ 2016-07-29 21:19 LittlePointer 阅读(358) 评论(0) 推荐(0)
hdu-5763 Another Meaning(kmp+dp)
摘要： 题目链接： Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As is known to all, in many 阅读全文
posted @ 2016-07-29 14:39 LittlePointer 阅读(253) 评论(0) 推荐(0)
UVA-10534 (LIS)
摘要： 题意： 给定一个长为n的序列,求一个最长子序列,使得该序列的长度为2*k+1,前k+1个数严格递增,后k+1个数严格单调递减; 思路: 可以先求该序列最长单调递增和方向单调递增的最长序列,然后枚举那第k+1个数更新答案就好了; AC代码： 阅读全文
posted @ 2016-07-29 11:20 LittlePointer 阅读(146) 评论(0) 推荐(0)
hdu-5773 The All-purpose Zero(LIS)
摘要： 题目链接： The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description ?? gets an sequence S 阅读全文
posted @ 2016-07-29 10:40 LittlePointer 阅读(220) 评论(0) 推荐(0)
hdu-5768 Lucky7(容斥定理+中国剩余定理)
摘要： 题目链接: Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description When ?? was born, seven crows flew i 阅读全文
posted @ 2016-07-29 00:00 LittlePointer 阅读(504) 评论(0) 推荐(0)