codevs
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【codevs1257】 打砖块
http://codevs.cn/problem/1257/ (题目链接)题意:在等腰三角形上打砖块,总共有m发炮弹,每块砖有一个权值,求打出的最大权值Solution 今天考试题,考场上的2个小时就此荒废了,1班是毛戏了。。看来dp还是有待提高,是时候多做做题了。 此题一看就是dp对吧,就算不知道看了标签也知道了吧= =。我们把三角变成一个直角三角,于是我们发现,若要打第i列的第j个砖原创 2016-08-15 20:27:29 · 578 阅读 · 0 评论 -
【codevs1409】 拦截导弹 2
http://codevs.cn/problem/1409/ (题目链接)题意:给出n个三维的导弹,每次拦截只能打x,y,z严格上升的若干个导弹,求最多能一次拦截下多少个导弹,以及最少拦截几次将所有导弹全部拦截。Solution 第一问直接排序后n²的dp即可。 第二问我们考虑二分图匹配,连边后转换模型成为最小路径覆盖。代码:// codevs1409 #include<algorith原创 2016-09-23 17:09:38 · 489 阅读 · 0 评论 -
【codevs1200】 NOIP2012—同余方程
codevs.cn/problem/1200/ (题目链接)题意:求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。Solution 这道题其实就是求a mod b的逆元x。所谓逆元其实很简单,记a的关于模p的逆 元为a^-1,则a^-1满足aa^-1≡ 1(mod p),用扩展欧几里德即可。 关于扩展欧几里德,有博客写了证明:blog.csdn.net/li原创 2016-09-14 22:20:41 · 815 阅读 · 0 评论