题目链接: http://codeforces.com/contest/1148/problem/E 题意: 给出两个长度为$n$的序列,将第一个序列变成第二个序列,顺序不重要,只需要元素完全相同即可 只有一种修改操作 $a_i=a_i+d,a_j=a_j-d$满足 $a_j-a_i\geq 2 \cdot d$ 数据范围: $1\leq n\leq 3e^{5}$ 分析: 先说结论: 对$a,b$数组排序,结果一定是$a_i$变成$b_i$,也就是一一对应的关系 有些数需要增加,有些数需要减少…

分析 必要条件: ① $\sum_{i=1}^{n} s_i = \sum_{i=1}^{n} t_i$ 预处理: 将 $s, t$ 从小到大排序. 尝试一 首尾匹配.例子 s = 2, 2, 4, 7, 9 t = 4, 5, 5, 5, 5 4, 2, 4, 7, 7 4, 4, 4, 7, 5 4, 5, 4, 6, 5 4, 5, 5, 5, 5 反例 s = 1, 4, 5, 8 t = 2, 3, 6, 7 key observation: 考虑排好序的 $s$ 和 $t$. ① 要…

E - Earth Wind and Fire 思路: 栈模拟 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define fi first #define se second #define pi acos(-1.0) #define LL long long //#…

大意: $n$个石子, 第$i$个石子初始位置$s_i$, 每次操作选两个石子$i,j$, 要求$s_i<s_j$, 任取$d$, 满足$0\le 2d\le s_j-s_i$, 将$s_i,s_j$改为$s_i+d,s_j-d$. 给定数组$t$, 求是否能将所有石子位置摆成数组$t$. 没要求最小化操作数, 所以直接贪心选即可, 操作数一定是不超过$n$的. 这场当时没时间打, 感觉好亏. #include <iostream> #include <sstream> #i…

可以查看整个地球的全貌 ,还能定位你的位置,特别是动画挺有意思 网址:https://earth.nullschool.net/#current/wind/surface/level/orthographic=-240.00,0.00,320…

Codeforces Global Round 3 A. Another One Bites The Dust 有若干个a,有若干个b,有若干个ab.你现在要把这些串拼成一个串,使得任意两个相邻的位置都是不同字符,求可能的最长串长度. 枚举一下\(a\)开头还是\(b\)开头,那么接下来就被唯一确定了. #include<iostream> #include<cstdio> using namespace std; int a,b,c;long long ans; int main…

一个造物游戏: acidrain=rain+smoke airlplain=metal+bird alcohol=fruit+time algae=plant+water allergy=dust+human alligator=swamp+lizard angel=human+bird antarctica=desert+snow aquarium=glass+water archipelago=isle+isle armor=metal+tool ash=energy+volcano ast…

为了更方便的对Array进行操作,ES5规范在Array的原型上新增了9个方法,分别是forEach.filter.map.reduce.reduceRight.some.every.indexOf 和 lastIndexOf,本文将对这几个方法进行详细的讲解,并对每一个方法进行原型扩展,以兼容不支持ES5的浏览器. forEach(callback[,thisArg]) 在ES5之前,我们可以通过for和for in 两种方式来遍历数组,而ES5引入了一个新方法forEach,使数组遍历更加简…

构造函数.原型链: function Person(name, age, job) { this.name = name; this.age = age; this.job = job; // this.sayName = function () { // console.log(this.name); // }; Person.prototype.sayName = function () { console.log(this.name); } } var p1 = new Person('J…

属性: length 表示一个无符号 32-bit 整数,返回一个数组中的元素个数. 截短数组..截短至长度2  则:   .length = 2 方法: Array.from() 方法可以将一个类数组对象或可遍历对象转换成真正的数组. Array.isArray() 方法用来判断某个值是否为Array.如果是,则返回 true,否则返回 false. Array.of() 方法会将它的任意类型的多个参数放在一个数组里并返回.  Array.of() 和 Array 构造函数不同的是:在处理数值…