1.选择要画图的单元 2.显示和位移云图 plnsol,u,sum,0,1.0 ! 绘制和位移云图 ...
分类:
其他好文 时间:
2020-11-04 18:26:12
阅读次数:
20
题目链接:https://www.acwing.com/problem/content/105/ 首先对所有涉及到的语言离散化一下,统计会每种语言的人的个数 然后扫一遍电影,找到知道电影语言最多的人的那个电影 #include<cstdio> #include<algorithm> #include ...
分类:
编程语言 时间:
2020-11-04 17:36:35
阅读次数:
17
根据题目中规定路径都是单向的,且从编号小的地窖通向编号大的地窖,可以确定本题可以使用动态规划解决。首先思考求解时最后一步会做什么——选择最后一个地窖,挖走其中的地雷。依据此来推出状态转移方程设f[i]表示以i地窖为结束点能挖到的最大地雷数。那么可以写出f[i]=max(f[j]+a[i])条件是j小 ...
分类:
编程语言 时间:
2020-11-02 10:38:23
阅读次数:
34
比赛链接:https://codeforces.com/contest/1436 ##A.Reorder ##题解 经过模拟计算,观察到 \(\sum_{i=1}^n \sum_{j=i}^n \frac{a_j}{j}=\sum_{i=1}^n a_i\) 判断每个n个数的和sum与m是否相等即可 ...
分类:
其他好文 时间:
2020-11-02 10:35:02
阅读次数:
17
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: int prime( int p ); int PrimeSum( int m, int n ); ...
分类:
其他好文 时间:
2020-11-02 10:12:42
阅读次数:
36
知识点:线段树 原题面:Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\),给定 \(m\) 次询问。 每次询问给定区间内,出现过偶数次的权值 的异或和。 $1\le n,m\le 106$,$1\le a_i\le 109$。 分析题意 根据异或的自反性,一个区间内所有数 ...
分类:
其他好文 时间:
2020-11-02 10:11:25
阅读次数:
19
1.redis_discovery.sh自动发现脚本 #!/bin/bash ARGS=("$@") DISCOVERY_TYPE=$1 REDIS_CLI_DEFAULT_PATH="usr/bin/redis-cli" STBDBUF_DEFAULT_PATH="/usr/bin/stdbuf" ...
分类:
其他好文 时间:
2020-11-02 10:00:20
阅读次数:
20
两根指针,英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口,求此窗口内的数据元素的和。比如1 + 2 + 7 = 10, 2 + 7 + 8 = 17, 7 + 8 + 5 = 2 ...
分类:
其他好文 时间:
2020-11-02 09:54:07
阅读次数:
33
原题: 题意: 给你m个灯,每个等有一个周期ti,和一个亮度xi,第i个灯先亮ti秒,再灭ti秒,再亮ti秒,每次亮度都是xi 同一时间如果有多个灯亮,那么场地亮度是最大值 给你一个n,问你从第1秒直到第n秒的每一秒,场地的亮度是多少 朴素的想法: 对于每个灯,枚举它亮的区间,用线段树区间取max取 ...
分类:
其他好文 时间:
2020-11-01 22:21:56
阅读次数:
79
区间符合条件的充要条件是$Max-Min+1=Cnt$其中$Max,Min,Cnt$分别为区间最大值,最小值,不同的数的个数。 变形后得$Max-Min-Cnt+1=0$ 考虑枚举右端点,在线段树上维护左端点$Max-Min-Cnt+1$的最小值。 $Min,Max$可以用单调栈维护,记$last_ ...
分类:
其他好文 时间:
2020-11-01 22:11:08
阅读次数:
14