qq_43559193的博客

A. Omkar and Password.题意：给你一个长度为n的数组，你每次可以选择两个相邻的不相等的数把它们变成他俩的和，如 [ 1 2 3 4 ] ，你可以选择 2 ，3 。 然后把他俩合并成5，原序列变为 [ 1 5 4 ] 。问你在进行任意多次操作后，原数组最少剩下几个数。思路：情况1：如果原数组只有一种数，答案是n。情况2：否则答案是1.简单证明：情况一无需证明。情况二： 你可以每次选择一个最大的数，让他变得更大，一直下去，最后就会只剩一个数。 B....

A题意如图。思路：构造出一个负正负正负正。。。的序列即可。 B.题意如图。思路：直接构造到最终情况即可. C. 代码A#include<bits/stdc++.h>using namespace std;const int N=1e3+15;typedef long long ll;ll a[N];int main(){ ll t,n; cin>>t; w...

题意：给你a个红球，b个绿球，c个蓝球，你可以进行任意次颜色转换操作，每次颜色转换是把1个红球，1个绿球，1个蓝球，变成三个白球。问你是否可以把这些球排成回文形状。思路：可以想到要是回文形状的话，最多只有一种球的数量是一个奇数。然后发现在这里进行一次操作的话，本质就是改边a,b,c,d的奇偶性而已。然后就看看能否把他们变成最多只有一种球的数量是奇数即可。. B.题意： 给你一个n*m的棋盘,和一个初始棋子的坐标，那个棋子相当于象棋中的车，可以移动到同一行或同一列的任意一个..

昨晚打了上面的那一场教育场，觉得有趣，然后又模拟了一下上一场教育场，找找状态手感，顺便静一静心。 A题意：给你两个数: l , r 。问你是否存在两个数x,y( l <= x,y <= r && x != y ) 使得 l <= lcm（x,y）<= r。思路：判断 r 是否 >= l*2 ,如果是 ，输出( l , 2 * l ) 即可，否则 输出（-1 -1）。简单证明：证明就不证明了，因为电脑写公式太麻烦了（自己.

A题意：给你一个递增的有序数组，问你是否存在一种情况（在这个数组里选三个数，使这三个数不可以构成三角形）。若存在，输出三个数得下标，否则输出-1。思路：贪心，直接考虑极限情况a[1]，a[2],a[n]是否满足条件即可，因为此时不满足即一定不会有满足条件得情况出现。 B题意：Alice 和 Bob 玩游戏，给他们一个只包含 1 和 0 得字符串 ，他们轮流操作，Ali...

比赛链接A Maximum GCD题意如图，让你在[2,n]中选两个数，使得他们的GCD最大。思路： 直接输出(n/2).代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll t,n; cin>>t; while(t--) { cin>>n; cout<<(n/2)&

一段时间没训练了，状态就是下滑了。。。一场很可惜的cf。。。比赛链接 A C+=大意：最初给你两个数a,b,和一个数n；你可以进行任意操作，每次操作包含两种情况 a+=b，b+=a。问你你最少经过几次操做可以a,b中出现一个严格大于n的数。思路：首先可以发现a,b的值可以互换而没有影响，然后我就让b为a,b中最大的那个数。然后再发现，你如果只进行一次操作，会出现两种情况1 (a,a+b);2 (b,a+b);很明显操作2更优，然后就是每次操作都选操作二就行了，