题目描述我们定义\(F_0=a,F_i=F_{i-1}+b+F_{i-1}(i\ge1)\)，这里加法是指将字符串拼接。给定一个字符串\(S=F_{A_1}+F_{A_2}+\dots+F_{A_N}\)，接着我们将对\(S\)进行一系列变换知道无法进行变换为止：选择一个\(1\lei<|S|且S_i=S_{i+1}\)，删除\(S_{i+1}\)，并将\(S_i\)替

学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。附上汇总贴：历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<cstdio>#include<cstring>usingnamespacestd;charst[100];intmain(){scanf("%s",st);intn

26扫雷游戏普及-#include<bits/stdc++.h>usingnamespacestd;intmain(){   intm,n;   cin>>m>>n;   charx[m+2][n+2];   for(inti=1;i<=m;i++){      for(intj=1;j<=n;j++)        cin>>x[i][j];   }   for(i

题目描述给定\(N\)个不同颜色的小球。你可以进行以下操作：插入一个颜色为\(0\)的小球，此操作最多执行\(k\)次。选择一个非零球，使得该球与至少一个\(0\)小球相邻。并把该小球移动到任意位置。这样会花费\(1\)的代价。对于每个\(1\lek\leN\)求出将序列变成一个去

第八部分：贪心409.最长回文串（简单）给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串的长度。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。示例1:输入:s="abccccdd"输出:7解释:我们可以构造的最长的回文串是"

由于\(x,y\leq10^9\)，我们无法模拟每个时间段。因此，我们需要尝试判断两头牛何时会相交。一个重要的观察是，牛不能后退，所以两头牛发生碰撞的唯一方式是\(n[x]>e[x]\)且\(n[y]<e[y]\)。可以按牛的起始坐标进行排序，然后模拟这些碰撞。代码：#include<bits/stdc++.h>using

Alink如果想要\(x_1+y_2=x_2+y_1\)，就是\(x_1-x_2=y_1-y_2\)即可，那么我们可以存一下每一个\(i\)的\(x\)与\(y\)的差，每到一个\(i\)就看一下前面有几个的差和它相等，这一个就可以和多少个组上对。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,ans;intx[

【题解】——[NOIP2011普及组]数字反转[NOIP2011普及组]数字反转题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#2提示1.思路解析2.AC代码[NOIP2011普及组]数字反转通往洛谷的传送门题目描述给定一个整数

题目描述  给你二叉树的根节点root，返回它节点值的前序/中序/后序遍历。递归写法LeetCode_0144.前序中左右voidmyPreorder(TreeNode*root,vector<int>&ans){if(!root){return;}ans.emplace_back(root->val);myPre

ABC371ReviewA分类讨论题，过B模拟题，过C题意给出一张原始图\(G\)，和一张待修改图\(H\)，每次对\(H\)进行一次操作可以花费相应的代价删除已经存在的一条边或者是添加未存在的边。问使得两张图同构的最小代价\(W\)是多少。思路以为是什么高级的算法，但是又放在了C

使用Python内置的defaultdict和Counter能方便的实现计数等操作题目：3289.数字小镇中的捣蛋鬼fromtypingimportListfromcollectionsimportdefaultdict,CounterclassSolution:defgetSneakyNumbers(self,nums:List[int])->List[int]:counter=Count

题目：2848.与车相交的点思路：差分+前缀和。先找到数组中的最大值N，然后构建一个长度为N+2的数组sta。接着遍历数组，进行差分。最后求前缀和得到每个点的值，然后判断是否大于0即可。时间复杂度0(n)。classSolution{public:intnumberOfPoints(vector<vector<int>>&nu

线性基定义：给定数集\(s\)，以异或运算张成的数集与\(S\)相同的极大线性无关集，称为原数集的一个线性基。性质：原数集的任意一个数都能有线性基内部的一些数异或得到。线性基内部任意数异或不为0线性基内数唯一，且保证性质一的情况下，数的个数最少。线性基内每个数的最高有效位

2024-09-14：用go语言，给定一个正整数数组nums，定义一个加密函数encrypt(x)，其将一个整数x的每一位数字都替换为x中的最大数字，然后返回加密后的数字。例如，encrypt(523)会返回555，encrypt(213)会返回333。现在需要计算数组中所有元素加密后的和，然后返回这个和。输入：nums=[10,2

6-1差距几何排序的话复杂度要O(n),可以选择桶排序或者计数排序，我选择的是计数排序比如是32144786我开一个数组a[9](因为最大为8)，然后分别对出现的数计数有a：111201110然后按顺序放回就是12344678intfun(intD[],intN){if(N<2)return0;

20240911hw213B8A13D15C21Node*merge(Node*p,Node*q){if(p->val>q->val){swap(p,q);}Node*ans=p,*last=p;p=p->next;while(p&&q){if(p->val>q->val){swap(p,q);}last

一开始并查集写的,ga掉。set应用一道非常好的题目。```#include<bits/stdc++.h>#include<set>#definesiiset<int>::iteratorusingnamespacestd;inth,w,q,ans;set<int>s1[400007],s2[400007];voiddel(intx,inty){//printf("%d%d\n",x,

首先发现，每个人过的题是不同的，所以我们不关心过了那些题目。我们要直接去求分成\(k\)组最多的通过数是不容易的。我们可以转换一下，求当\(i\)个题通过的时候__最多__分多少组。为什么记最多，因为化成\(k\)个组通过\(i\)题可以的情况下，我们可以任意合并两个组，保证依然可以

seeyouagain#include<bits/stdc++.h>usingnamespacestd;intn,m,x,y,v,Lok[500010],Rok[500010],Lban[500010],Rban[500010],pre[500010],ans[500010];boolfindans;set<int>st;template<typenameT>inlinevoidread(T&ans){ ans=0; c

题目：2398.预算内的最多机器人数目思路：双端队列+滑动窗口。因为需要找连续的机器人，这里就需要用到滑动窗口。细节看注释，时间复杂度0(n)。classSolution{public:intmaximumRobots(vector<int>&chargeTimes,vector<int>&runningCosts,longlongbudget){

704.二分查找https://leetcode.cn/problems/binary-search/description/ 59.螺旋矩阵II https://leetcode.cn/problems/spiral-matrix-ii/description/、参考题解写出54.螺旋矩阵 https://leetcode.cn/problems/spiral-matrix/description/classSolution{public:

​ 题目描述】给出一个row×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母

[EGOI2024]InfiniteRace妙妙题。我们设\(cnt[x]\)表示当Anika和第\(x\)位选手相遇时Anika至少几次经过终点线。设定初始状态\(cnt[x]=-1\)表示两种等价的情况：Anika还未和第\(x\)位选手相遇过Anika被第\(x\)位选手超越了因此只剩下Anika超越了第\(x\)位选手

T1星天花雨首先考虑分解\(k=l\timesr\)，然后考虑\(a/b\)的前缀和中差分为\(l/r\)的对数是多少累加进去就行了，这个是好求的。#include<bits/stdc++.h>#defineup(i,l,r)for(inti=l;i<=r;++i)#definedn(i,r,l)for(inti=r;i>=l;--i)#definepbpush_backusing

文章目录例题lanqiao1536数字三角形题目描述输入描述输出描述解题思路选取状态1代码1选取状态2代码2lanqiao389摆花题目描述输入描述解题思路输出描述代码lanqiao3711选数异或题目描述输入描述输出描述解题思路lanqiao3348可构造的序列总数二维DP和普通DP本质