
同余方程
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 · 628 阅读 · 0 评论 -
poj 2947 Widget Factory
题目链接:http://poj.org/problem?id=2947 题目大意: n种项目,每种项目由一个工人在[3,9]天里完成(项目完成时间对于每个人是一样的),给出每个工人开始和结束施工的时间以及完成的项目,求出每个项目需要的时间. 题目思路: 根据题目范围和题意,比较容易想到高斯消元,但是求的是同余方程组(表示搜了题解,学了一下),对每次操作x都写成类似(x%原创 2012-10-03 23:29:13 · 1207 阅读 · 0 评论