![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 60
竹攸_
这个作者很懒,什么都没留下…
展开
-
CodeForces - 982E (扩展欧几里得算法、数论)
题目链接 题意:给你一个n*m的矩阵,从矩阵中的一点(x,y)以(vx,vy)的方向出发,碰到矩阵壁反弹, 若能从矩阵的四个角出去,则输出出去点的坐标,若不能则输出-1。 这题刚开始想用模拟,看其是否能出去,结果超时了啊T^T,超时就很难受了,然后去看了一下大佬的代码,。。是真的长。。本来想放弃的,然后想着都已经开始了,还是看看把,真的佩服这些大佬啊,。。对扩展欧几里得不够熟练也是出现了很多问...原创 2018-07-26 10:54:27 · 416 阅读 · 0 评论 -
UVA - 1508 子集 + dfs
题目链接:Equipment 题目大意:给你n组数据,每组数据有5个数,问从n组数据中取m组数据,问最大的价值和是多少? 思路:因为暴力枚举n个数据肯定超时,那么我们可以枚举每组数据中这五个数分别取或不取的情况,记录n组数据的最大值,五个数据那么就是有32种情况,我们可以用二进制数来表示,再暴力搜索这32种情况如何匹配加起来最大的值。这里用子集与补集的算法。比如说11000和00111就能配出...原创 2019-01-21 21:40:09 · 125 阅读 · 0 评论