![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
Dh_q
这个作者很懒,什么都没留下…
展开
-
HDU 3183 A Magic Lamp(RMQ问题, ST算法)
原题目题意:给你一个数字串 (每一个串有n个数字), 和一个m (要你删除m个数字 ), 使得剩下的数字组成的整数最小。一开始想了一下删除m个,等价与在数字串中选择 n-m 个数字组成最小整数。一开始一直做不出,贪心有点问题。后来被dalao教一下就懂了;贪心的方法:我们先假设 n 是串的个数, m 是要删除的个数, need 是需要选的个数;1) 因为是按照顺序组合数字的原创 2017-03-28 22:51:08 · 191 阅读 · 0 评论 -
HDU-4475 Downward paths(找规律)
Downward pathsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 844 Accepted Submission(s): 282Problem Description=============原创 2017-04-04 18:49:00 · 441 阅读 · 0 评论