随笔分类 -  其他

上一页 1 2
圆圈舞蹈
摘要：【问题描述】熊大妈的奶牛在时针的带领下，围成了一个圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A 到B 的距离为A 顺时针走和逆时针走，到达B 的较短路程。告诉你相邻个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入格式】第一行一个整数N 阅读全文
posted @ 2018-03-10 16:28 mrclr 阅读(331) 评论(0) 推荐(0)
前缀和
摘要：前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。 用 O(n) 前缀和预处理，O(m) 询问。 主要代码 升级版 给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。 阅读全文
posted @ 2018-02-06 20:52 mrclr 阅读(23647) 评论(3) 推荐(10)
离散化
摘要：先看一到例题 给定 n 个数（可能相同），出现次数最多的数出现了多少次。（ai <= 10 ^ 9） 嗯……这道题看似一道水题，只要开一个 vis 数组记录每一个数字出现的次数即可，比如 vis[a[i]]++。但是值得注意的是，ai可能非常大，这就导致 vis 数组会开不下，因此，就要用到离散化。 阅读全文
posted @ 2018-02-06 16:31 mrclr 阅读(475) 评论(0) 推荐(0)
c++函数库中一些实用的函数
摘要：有一些程序，虽然写起来不难，但是可能比较麻烦或容易出错，这时就可以用c++函数库里自带的一些实用的函数。 这里只记录一些不太常见的函数。 ！持续更新！ 正文分界线 1. __gcd(x, y) 求两个数的最大公约数，如__gcd(6, 8) 就返回2。在 algorithm 库中。是不是很方便？ 2 阅读全文
posted @ 2018-01-30 20:51 mrclr 阅读(5712) 评论(0) 推荐(5)
全排列
摘要：全排列可以用递归的方式手写，不过c++函数库里自带一个全排列函数。 输出 n 的全排列就是 n! 嘛 值得一提的是，这个函数并不会改变数组内元素的值和位置，数组还是 sort 后的样子。 阅读全文
posted @ 2018-01-30 20:05 mrclr 阅读(197) 评论(0) 推荐(0)
各种刷题网站
摘要：www.luogu.org 洛谷，页面挺漂亮 noi.openjudge.cn 一般般吧，总是不给数据范围 www.codeforces.com 战斗民族的，没怎么用，好像不错 www.codevs.cn 还行 vjudge.net 题目特别全，还能知道数据点 oj.noi.cn 不解释，反正我不怎 阅读全文
posted @ 2018-01-27 22:34 mrclr 阅读(374) 评论(0) 推荐(0)
各种数据类型范围
摘要：主要是怕忘。。。 unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 l 阅读全文
posted @ 2018-01-25 20:56 mrclr 阅读(501) 评论(0) 推荐(0)

上一页 1 2