摘要:
http://lx.lanqiao.org/problem.page?gpid=T291 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一 阅读全文
摘要:
http://hihocoder.com/problemset/problem/1015 时隔多天再次温习了一下KMP 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 us 阅读全文
摘要:
http://acm.fzu.edu.cn/problem.php?pid=2214Accept: 4Submit: 6Time Limit: 3000 mSecMemory Limit : 32768 KBProblem DescriptionGiven a set of n items, eac... 阅读全文
摘要:
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)的时间... 阅读全文
摘要:
FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11587Accepted: 8229DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and... 阅读全文