同余方程
gotoac
这个作者很懒,什么都没留下…
展开
-
poj 2065 SETI
题目链接:http://poj.org/problem?id=2065题目大意:f(k)=∑0aiki 0 给出f(1...n),求a[],(k从1~n循环使用).题目思路:类似poj 2947 Widget Factory.代码:#include #include #include #include #include原创 2012-10-04 15:01:48 · 606 阅读 · 0 评论 -
poj 2947 Widget Factory
题目链接:http://poj.org/problem?id=2947题目大意:n种项目,每种项目由一个工人在[3,9]天里完成(项目完成时间对于每个人是一样的),给出每个工人开始和结束施工的时间以及完成的项目,求出每个项目需要的时间.题目思路:根据题目范围和题意,比较容易想到高斯消元,但是求的是同余方程组(表示搜了题解,学了一下),对每次操作x都写成类似(x%原创 2012-10-03 23:29:13 · 1154 阅读 · 0 评论