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

点击右上角即可分享
微信分享提示