摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1201 题意: 有一个边长为n的正三角形网格,去掉其中一些线段,问你在这幅图中有多少个三角形。 题解: 枚举 + 前缀和。 三角形总共有两种:正着放的、倒着放的。 分别处理就好。 总复杂度 < 阅读全文
posted @ 2017-09-14 01:47 Leohh 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1206 题意: 内存大小为n(外存无限大),共有m次访问,每一次访问的信息编号为p。 对于每一条信息,不在内存中,就在外存中。 内存和外存的访问速度不同。为了提高整体的访问速度,有这样一种内存 阅读全文
posted @ 2017-09-14 00:04 Leohh 阅读(219) 评论(0) 推荐(0) 编辑