05 2020 档案

Tallest Cow
摘要：[toc] Tallest Cow(差分) 题目 Description FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1.. N are standing in a line. Each cow has a positive integer h 阅读全文
posted @ 2020-05-11 12:57 Acm_walker 阅读(173) 评论(0) 推荐(0)
lowbit 操作
摘要：lowbit lobit 操作 得到将 十进制 数 对应 二进制数 从后往前出现的第一个 1 及其以后 的数（直接砍掉） x & x 通过lowbit 操作计算 1的个数 根据砍掉的次数 阅读全文
posted @ 2020-05-10 12:30 Acm_walker 阅读(148) 评论(0) 推荐(0)
排列
摘要：排列 （next_premutation的应用） next_premutation（） STL中提供下一个 排列组合的函数 按照字典序返回 组合值 返回值： 如果有 下一个排列组合 返回 true ，没有 返回 false 作用对象：通常是 数组 中的元素 时间复杂度：O(n) 排列的范围：[fir 阅读全文
posted @ 2020-05-10 12:25 Acm_walker 阅读(263) 评论(0) 推荐(0)
圆桌问题
摘要：圆桌问题（Vector 的应用） 题干 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排 阅读全文
posted @ 2020-05-10 12:22 Acm_walker 阅读(404) 评论(0) 推荐(0)
差分
摘要：[toc] 差分 概述 ：差分 是 与 前缀和 互逆 的一种运算 如果 数组 b 是 a 的 差分 数组，s 是 a的前缀和数组的 话 那么 b数组的前缀和 就是a 数组，所得到的a 数组的前缀和 对应 就是 s数组 ；s 数组 的差分数组就是 a ，a数组 的差分数组 是 b 数组 引入差分数组的 阅读全文
posted @ 2020-05-09 21:20 Acm_walker 阅读(349) 评论(0) 推荐(0)
归并排序
摘要：归并排序 阅读全文
posted @ 2020-05-09 20:00 Acm_walker 阅读(95) 评论(0) 推荐(0)
前缀和
摘要：[toc] "前缀和" 一维前缀和 Tips 快速计算一个区间内数的和 [l,r] 定义一个数组 ，下标要从1 开始 ，边界值 定义 s[0]=0 （如果是全局变量 的 数组 不必再 初始化，若不是 记得初始化s[0]=0），记录 s[i] 为 数组 a 中第 i个数之前所有数的和 s[i] = s 阅读全文
posted @ 2020-05-07 09:25 Acm_walker 阅读(237) 评论(0) 推荐(0)
计数排序
摘要：计数（桶）排序 适用： 通常是处理需要从小到大（排序），并且统计出现次数的问题，比如有出现一次的，没出现的这种。 整数排序 //因为使用数组下标记录的 有 确定范围 的整数 算法思想：将待排序集合中的每个元素值本身大小作为下标，依次进行存放。而记录的次数，就是为了确定该元素值出现了几次。 过程： 开 阅读全文
posted @ 2020-05-05 19:54 Acm_walker 阅读(129) 评论(0) 推荐(0)
快速排序
摘要：快排模板 阅读全文
posted @ 2020-05-05 19:52 Acm_walker 阅读(72) 评论(0) 推荐(0)
位运算
摘要：[toc] 位运算 判断奇偶数 获取二进制位是1还是0 n&(n 1) 可以把 一个数 对应的 二进制数 去掉 最低位的1 使它变成 0 应用 判断十进制数对应二进制数中 1 的个数 判断一个数是否是2 的次幂 求一个二进制数中0 的个数 1. 直到字节数 int 是4 字节 32位 32 1的数目 阅读全文
posted @ 2020-05-05 19:51 Acm_walker 阅读(250) 评论(0) 推荐(0)