随笔分类 - ACM--数论之矩阵篇
摘要:Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6757 Accepted: 1960 Description YYF is a couragous scout. Now he is on a danger
阅读全文
摘要:How many ways??Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2185Accepted Submission(s): 820Prob...
阅读全文
摘要:http://poj.org/problem?id=3233Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 18658Accepted: 7895DescriptionGiven a n × n...
阅读全文
摘要:https://vijos.org/p/1067守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务...
阅读全文
摘要:https://vijos.org/p/1049P1049送给圣诞夜的礼品Accepted标签:组合数学送给圣诞夜的礼物[显示标签]返回代码界面 | 关闭PascalPascalCC++Python 2.xJava取消 | 清空代码描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的...
阅读全文
摘要:点的变换时间限制:2000ms | 内存限制:65535KB难度:5描述平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。操作的...
阅读全文
摘要:经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间...
阅读全文