![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
------思维------
文章平均质量分 67
qq_43520313
这个作者很懒,什么都没留下…
展开
-
D 动态序列
题目https://ac.nowcoder.com/acm/contest/13504/D给出n(1≤n≤100000)n(1\le n\le 100000)n(1≤n≤100000)个整数ai(1≤ai≤109)a_i(1\le a_i\le 10^9)ai(1≤ai≤109)的序列,有q(1≤q≤105)q(1\le q\le 10^5)q(1≤q≤105)个询问,设序列长度为lenlenlen,序号从111开始,每个询问有如下操作:1 b:序列中所有数乘以整数b(1≤b≤109)1原创 2021-03-28 20:49:19 · 183 阅读 · 0 评论 -
Apprentice Learning Trajectory
题目:在数轴上有nnn个房子,每个房子开放的时间区间为[l[i],r[i]][ l[ i ] , r[ i ] ][l[i],r[i]],当多个房子同时处在开放时,可选择一个房间铸剑,需要t[i]t[ i ]t[i]秒(不能中断),问最多能铸多少剑?思路:https://blog.csdn.net/qq_45458915/article/details/108379858?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromM转载 2020-10-14 21:11:16 · 202 阅读 · 0 评论 -
Divide and Sum
题目:http://codeforces.com/contest/1445/problem/D给定2n2n2n个数,分成两个数组p,qp,qp,q,ppp是非递减,qqq是非递增。f(p,q)=∑i=1n∣pi−qi∣f(p,q)=\sum_{i=1}^{n}|p_i-q_i|f(p,q)=∑i=1n∣pi−qi∣,计算所有f(p,q)f(p,q)f(p,q)的和。思路:...原创 2020-11-04 15:56:52 · 155 阅读 · 0 评论 -
Division
题目:http://codeforces.com/contest/1445/problem/C给定x,yx,yx,y,找到最大的zzz使得z∣x,y∤zz|x,y\nmid zz∣x,y∤z。1≤x≤1018,2≤y≤1091\le x\le 10^{18},2\le y\le 10^91≤x≤1018,2≤y≤109思路:y∤xy\nmid xy∤x,答案为xxxy∣xy|xy∣x,假设x=p1a1p2a2p3a3p4a4x=p_1^{a_1}p_2^{a_2}p_3^{a_3}p_4^{a_原创 2020-11-04 12:36:27 · 81 阅读 · 0 评论 -
Extreme Subtraction
题目:http://codeforces.com/contest/1443/problem/D给定一个数组,每次可以让前kkk个数字减111,或者后kkk个数字减111,请问能否使得所有数字变为000。思路:首先差分,把操作变成在差分数组上的操作,然后因为所有数字要变为000,所以我们知道最后的差分数组。分析一下即可。#include<bits/stdc++.h>#define ll long longusing namespace std;int T,a[30009],b[30原创 2020-11-04 12:23:33 · 87 阅读 · 0 评论 -
Be Geeks!
题目:https://ac.nowcoder.com/acm/contest/7817/B给你nnn个数,设G(i,j)=gcd(ai,ai+1...aj)G(i,j)=gcd(a_i,a_{i+1}...a_j)G(i,j)=gcd(ai,ai+1...aj),M(i,j)=max(ai,ai+1...aj)M(i,j)=max(a_i,a_{i+1}...a_j)M(i,j)=max(ai,ai+1...aj),计算∑1≤i≤j≤nG(i,j)⋅M(i,j)\sum_{1\le i\原创 2020-10-07 15:50:41 · 183 阅读 · 0 评论