![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法修炼秘籍
丨避尘丨
这个作者很懒,什么都没留下…
展开
-
前 缀 和
题目描述给定一个长度为 n 且不包含 0 的整数序列 a1,a2,…,an。请你计算以下两值: 1.使得 al×al+1×…×ar 为负的索引对 (l,r)(l≤r) 的数量。 2.使得 al×al+1×…×ar 为正的索引对 (l,r)(l≤r) 的数量。输入格式第一行一个整数 n。第二行包含 n 个整数 a1,…,an。输出格式共一行,输出单个空格隔开的两个整数,分别表示负的索引对数和正的索引对数。数据范围1 ≤ n ≤ 2×105,−109 ≤ ai ≤109.原创 2021-05-26 22:26:33 · 86 阅读 · 0 评论 -
memcpy
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 10;int map[N], a[N], b[N], c[N];int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++ ){ scanf("%d", &map[i]); } puts(原创 2021-05-26 18:14:28 · 80 阅读 · 0 评论 -
二 分 法
二分法数据从小到大排列,找到比 x 小的最大的一个数:当 x > mid 时,l = mid(一旦大于就搞走)否则 r = mid - 1原创 2021-05-25 17:26:31 · 73 阅读 · 0 评论 -
序列 dp
时间:2021/2/22测试练习题目:(蓝桥杯 基础练习)视频学习视频名称:蓝桥杯训练营(C++) 12.3-常见动态规划模型学习记录最大子段和 对于全是非正数的序列,答案是其中元素的最大值 对于有正数的序列,考虑以每一个点位结尾的最大子段和,这个子段一定满足其前缀和均非负,因为如果有一个前缀是负的,那么减掉这个前缀对于这个点一定更优,并且这个子段要尽量往前延伸最长上升子序列 (Longest Increasing Subsequence)对应练习最大原创 2021-02-23 15:13:09 · 373 阅读 · 0 评论 -
输入 输出
输入字符串和数字间的对应关系1.哈希表#include <unordered_map>unordered_map<string, int> name{ {January, 1}, {February, 2}, {March, 3}, {April, 4}, {May, 5}, {June, 6}, {July, 7}, {Augest, 8}, {September, 9}, {October, 10}, {November,原创 2021-05-22 21:41:36 · 66 阅读 · 0 评论 -
日期与星期
日期转化为星期最直接的方式就是可以套用一个公式(蔡基姆拉尔森计算公式)设 星期 w 日 d 月 m 年 yaaaaaaaaaaaaaaaaaaaaaaa a那么 w =( d + m * 2 + 3 * (m - 1) * 5 + y + y / 4 - y / 100 + y / 400 ) % 7 + 1注意每年的 1 、2 月要当成上一年的 13 、 14 月计算...原创 2021-05-22 21:40:48 · 137 阅读 · 0 评论