链接：https://www.luogu.com.cn/problem/CF1968E题目：有点像八皇后问题的条件有一个重要的点就是明确上限：2*(N-1)所以应该是0~2n-2思路就是选(1,1)和(1,2)然后剩下的点从(n,n)开始沿对角线往(1,1)放就行代码：#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<v

A.GiftCarpet每道题都是伸缩代码框有ac代码请不要漏掉--------------------------题解-----------------------------按先行便然后列再变循环设置jud每满足一个条件就让jud++只有jud==相应值的时候才让其++点击查看代码#include<bits/stdc++.h>usingnamespacestd;ch

1.全国科普行动日【算法赛】#include<iostream>usingnamespacestd;intmain(){cout<<"6.29";return0;}2.A%B【算法赛】#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int1

A.XAxis题意：给3个x轴上的点xi，我们要放置一个点到x轴上，到这3个点的距离最短。(1<=xi<=10)思路：直接暴力破解即可inta,b,c;inlineintcal(intx){ returnabs(x-a)+abs(x-b)+abs(x-c);}voidsolve(){ cin>>a>>b>>c; intans=(int)1e9; for

https://atcoder.jp/contests/abc359/tasksA-CountTakahashivoidsolve(){ intn; cin>>n; intans=0; while(n--){ strings; cin>>s; if(s=="Takahashi"){ ans++; } } cout<<ans<<endl;}B-

#include<bits/stdc++.h> #include<windows.h>usingnamespacestd;voidcout_text(strings){   for(inti=0;i<s.size();i++){      cout<<s[i];      Sleep(50);   }}structStudent{  stringage;  stringgender;};map<s

前缀和：先给定义：指某序列的前n项和是不是与我们高中所学的数列求和类似？给出用途： 如我们于一组长度为n的整数序列中询问m次，每次询问中输出区间[l,r]中数之和倘若我们先不使用前缀和，预测一下思路将会是：m次询问中，每一次都求和数组[l,r]时间复杂度为O(n),思路很简单但若m非常大则将

A-CountTakahashi(abc359A)题目大意给定\(n\)个字符串，问有多少个字符串是Takahashi解题思路注意判断比较即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(false);cin.tie(0);

思路定义\(dp_{i,j}\)表示区间\([i,j]\)中回文串的数量。那么，不难得出状态转移方程\(dp_{i,j}=dp_{i-1}+f_{i,j}\)。（其中\(f_{i,j}\)表示左端点大于等于\(i\)，右端点为\(j\)的回文串数量）由此，现在问题转变为了如何求\(f_{i,j}\)。如果我们在求出了\(f_{i+1,j}

A解法一（官方解法）：要求每段的二进制或都相同，那么如果整个序列中存在某个数的第\(i\)位为\(1\)，那么整个序列的每一段长度为\(k\)的连续子序列中都至少有一个数的第\(i\)位为\(1\)。我们可以对每一位单独求一个满足条件的最小的\(k\)，然后所有位的\(k\)的最大值就是答

AtCoderBeginnerContest359吐槽：A-F还算正常，G题你tm给我放了个出过的板子（ABC340G）是几个意思啊？？？ASimulate.#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineendl'\n'#definePBemplace_back#definePPBpop_back#defineMPmake_pai

2023.10.28[NOIP2018提高组]铺设道路题目传送门选择一个区间进行“填坑”操作；所以我们的贪心策略是：若a[i]>a[i-1],sum+=a[i]-a[i-1];假设现在有一个坑，但旁边又有一个坑。你肯定会选择把两个同时减1；那么小的坑肯定会被大的坑带着填掉。所以只要计算每个坑

数组，拆分就是数的组合，里面可能会出现重复的数字；同时数组分为一维数组和二维数组。我们可以把一维数组理解为一条线，把二维数组理解成一个面。当然，三维数组，甚至四维数组，只要你有能力，都可以在c++，同样有数组。这次我们讲一维静态数组语法定义Typarr[n];//定义一个类型为Ty

 202012数组指定部分逆序重放c++ #include<iostream>usingnamespacestd;intmain(){  inta[110];  intn,k;  cin>>n>>k;  for(inti=0;i<n;i++){    cin>>a[i];  }  for(inti=0;i<k/2;i++){

背景：目录第一章需求分析   21.1   问题描述   26.1   功能需求   26.2   开发环境   26.3   开发过程   2第二章概要设计   32.1   总体设计   32.2   类的定义   32.3   接口设计   52.4  

前缀和前缀和是什么可以说，前缀和是一种优化程序运行时间的一种方法，一般用于求一个序列中的区间和。前缀和的原理顾名思义，前缀和数组，即一个序列中前\(i\)个数据之和。\[b_i=\sum_{j=0}^{i}a_j\]所以\(a_l\)到\(a_r\)的和是：\[\sum_{j=l}^{r}a_j=b_r-b_{l-

看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。题意鞋店里有\(n\)(\(1\len\le10^5\))双鞋子，第\(i\)双鞋子有价格\(c_i\)与尺码\(s_i\)(\(1\lec_i,s_i\le10^9\))，保证\(s_i\)互不相同。有\(m\)(\(1\lem\le10^5\))位顾客光临，第\(

下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器

ios::sync_with_stdio(false); 在阅读学习别人的代码的过程中，我们有时会发现这么一行：std::ios::sync_with_stdio(false);这是由于cin比scanf要慢很多，在需要大量读入时，用此行代码可以使cin更快。为什么cin比scanf更慢呢？标准C++流与标准C流在每次输入/输出操作后同步，同

A、小红的葫芦水一篇代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endifintmain(){std::cin.tie(nullptr)->sync_with_stdio(false);intn=5;std::vector<int>a(n);fo

E-AlphabetTileshttps://atcoder.jp/contests/abc358/tasks/abc358_e方案数DP。先看摆花（五年前做过）。记\(f_{i,j}\)表示摆完前\(i\)种花，目前已经有了\(j\)盆花的方案数。可以考虑先枚举当前摆第\(i\)种花，然后再枚举摆完第\(i\)种花之后，目前已经有了\(j\)盆

原题链接题解1.对于任意\(a_i\)和\(a_j\)，最大异或和是唯一的2.对于\(a_i\)来说，要想异或和最大，则\(a_j\)要尽量满足每一位上的数相同，比如都是0，或者都是1，所以最优配对的\(a_j\)一定是大小最接近\(a_i\)的\(a_j\)，因为这样第一个不同的位最小code#include<bits/st

原题链接题解1.坐标i，j中，一定有一个值为n-12.所以另外一个数就是n-1在二进制表示下0的位置变成1，1的位置变成0的数3.如何找到最大值？答：自己和自己或找出最大的4.如何找到另外一个数？答：找出和最大值或最大的，再找出这些数中最小的code#include<bits/stdc++.h>usingnamespacest

原题链接题解1.第\(i\)个位置上的数，对\(S\)的贡献最大不会超过\(a_i+i\)，我们令其为\(c_i\)2.我们不去细想如何操作才能得到最优解，而是去想第一大的\(b\)是多少？第二大的\(b\)是多少？3.对\(c_i\)降序排序得到\(b_i\)，如果所有\(b_i\)都不同，那么直接输出即可。4.但

A-WelcometoAtCoderLandvoidsolve(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t=="Land"){cout<<"Yes\n";return;}cout<<"No\n&qu