第一次打div2的总结div2难度明显比div3要难一些，其实也不是很难前面的签到题，但是给了我一种每道题都可以直接暴力但是就是会超时的感觉，不知道是不是提前就在告诉你要考虑greedythinking。T11995A-Diagonals这道题说实话就是存粹的模拟，除了最长的一个对角线同长度只有一列，其

Preface菜的批爆，B2一直WA道心破碎了直接白兰去了，鉴定为纯纯的飞舞本来想着周末补题的然后又摆了一天，E1和E2都没时间补了，鉴定为纯纯的懒狗A.Diagonals签到，贪心枚举即可#include<cstdio>#include<iostream>#include<utility>#include<vector>#include<cstring>#in

省流：运气好没有掉分）B2Bonquet(HardVertion)(CF1995B2)事实上B1都写挂了（尖叫）处理花瓣数相差不超过1的花，可以用map存储每种花的数量，顺序遍历即可（其实是不想排序统计，好麻烦）；那么如何计算最终答案呢。。。此处省略我赛时乱七八糟的一堆复杂做法，比较简单的写法是先找到一个可行的

C.Squaringtimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputikrpprppfoundanarray\(a\)consistingofintegers.Helikesjustice,sohewantstomake\(a\)fair —thatis,makeitnon

本题含有B1和B2两个难度版本。由于关系相近，我把他们放在同一篇博客中，可自行选择观看B1.Bouquet(EasyVersion)timelimitpertest:1.5secondsmemorylimitpertest:512megabytesinput:standardinputoutput:standardoutputThisistheeasyversionoftheprobl

A.Diagonals*timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputVitaly503isgivenacheckeredboardwithasideof\(n\)and\(k\)chips.Herealizedthatallthese\(k\)chipsneedto

ABC没什么，除了B2还没补。主要就是这个D题。这题我基本上需要想到的都想到了，没想到的部分就是记录不合法答案而非直接记录正确答案。其实这思路也有点能够被启发的地方，就是只有某个位置前k个位置是又至少一个数字存在与我们的选择集合里的，我们才能够统计答案。也就是说，如果统计

A.Diagonals----------------------------题解----------------------------------注意读题，题目中只有i+j相同的格子才是一个对角线，也就是说，(1,1)(2,2)(3,3)的那条大斜线不是个对角线，如图所示这是一个3*3的图中所有的对角线，那么我们只需要如图所示，从中间往两边依次放就可以，

A.JoeyTakesMoney--------------------------题解------------------------------------选取x和y替换掉a[i],a[j]，前提是两者乘积相同，最后要求和数组最大，其实很简单，我们只需要不对另x=1y=a[j]*a[x]就行，从左到右遍历整个数组队a[i]和a[i+1]进行此操作，就可以得到我们想要的值

题目链接：CodeforcesRound961(Div.2)总结：B1wa两发可惜，C出得有点小慢。A.Diagonalsfag：贪心Description：给定一个\(n*n\)的棋盘，给定\(k\)个棋子，每个格子只能放一个棋子，求将棋子全部放入棋盘，至少需要占几条对角线。Solution：求最少占用，显然贪心处理，从最长的对角线开始占用，对

题目链接：CodeforcesRound961(Div.2)总结：B1wa两发可惜，C出得有点小慢。A.Diagonalsfag：贪心Description：给定一个n∗nn*n

A#include<bits/stdc++.h>usingnamespacestd;inta[200];voidsolve(){intn,k;cin>>n>>k;a[1]=n;for(intj=n-1,i=2;i<=1+(n-1)*2;i+=2,j--){a[i]=a[i+1]=j;}if(!k){cout<<0<<"\n

上大分，赢！A考虑将每一条对角线上可以存放的砝码数量都记录一下，从大到小排序，然后直接暴力贪心选择。此时可以发现数量一定形如\(n,n-1,n-1,n-2,n-2,n-3,n-3,\ldots,1,1\)这样的形式。直接暴力减即可。时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglong

/*961.在长度2N的数组中找出重复N次的元素已解答简单给你一个整数数组nums，该数组具有以下属性：nums.length==2*n.nums包含n+1个不同的元素nums中恰有一个元素重复n次找出并返回重复了n次的那个元素。示例1：输入：nums=[1,2,3,3]输出：3示例2：输入

1.MathematicalProblem题意给定奇数\(n\)，求出\(n\)个长度为\(n\)的完全平方数满足：组成这\(n\)个数的数字（\([0,9]\)内数字）组成的可重集相同。输出任意一种方案。思路进行打表\(n=3\)-->\(169,196,961\)\(n=5\)-->\(16900,19600,96100,10609,90601\)发现规律每

文章目录1概论1.1CPU漏洞攻击1.2操作系统简史1.2.1体系结构1.2.2系统发展1.3操作系统基本实现机制1.3.1异常：陷阱和中断2系统引导3内存管理3.1预备知识-链接与装载3.2存储管理基础3.2.1存储器管理目标3.2.2存储器硬件发展3.2.3存储管理的功能3.2.4存储

A.GuesstheMaximum因为\(i<j\)，所以所有的\([i,j]\)区间中都至少包含两个相邻元素，所以只要求出所有相邻元素中较大值的最小值即可。intn;inta[N];voidsolve(){cin>>n;intmin_v=1e9+1;for(inti=1;i<=n;i++){cin>>a[i];