weixin_51671868的博客

IT节程序设计竞赛-网络赛题目解析A-纯阳之体解析​ 本题是一个双指针问题，当然直接暴力也是可以做的。主要思想就是先求最长连续且不含重复字符的字串的长度。有了长度之后就可以再进行一次搜索，当长度等于最长长度的时候就可以进行一次输出了。​ 双指针做法：使用使用两个指针，lll 和 rrr 并保证 l≤rl\le rl≤r，rrr 指针向右移动，并记录下一个字符然后判断当前记录的字符是否出现过，没有出现过再判断当前长度是否比之前记录的长度长；要是出现则开始移动 lll 指针，直到不出现为止。这样就可

第一题一个数最大的因数是本身。①这个数不是质数一个数当然可以被自身的因数整除。②这个数是质数质数只有两个因数。按照公式：一个质数可以被1整除。#include <bits/stdc++.h>using namespace std;int t,n;void slove(){ cin>>n; cout<<n<<endl;}int main(){ cin>>t; while(t--)slove()

题目题目连接一个合法的括号字符串满足以下条件：1.字符串“()”被认为是合法的。2.如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。3.如果字符串 “X” 是合法的，则 “(X)” 也是合法的。例如，“()”，“()()”，“(())” 这些都是合法的。现在，给定一个由 ( 和 ) 组成的字符串 S。请你求出其中的最长合法括号子串的长度以及数量。输入格式共一行，一个由 ( 和 ) 组成的字符串。输出格式一行两个整数，表示最长合法括号子串的长度以及数量。

没有题意，只有题解

A - Domino Disaster题目大意  存在一个2n的一个网格图，我们有多个21的方块，保证每一个方格都能被覆盖。方块有4种摆放方式。遮住一排，要找出被遮住的字母是什么。题解  当方块水平放置的时候我们直接照着输出就行了，当没被遮住的是U的话，被遮住的肯定是D，反之露出D输出U。#include <stdio.h>#include <string>using namespace std;int main(){ int t;scanf("%d",&

题目大意：将一个盒子用隔板分成几个区间，并随机的将物品放入不同的区间。求每个区间中各有多少物品。

用栈完成后缀表达式的计算。

SG函数一、Alice and Bob题源：2021牛客多校第一场题意：博弈题，每次一个人从一堆中取k个，同时从另一堆k*s(s>=0)个，(可以手工打表：D)博弈，sg函数优化

A - Calendar Game题意：Adam 和 Eve 玩游戏。给出一个初始日期（1900年1月1日到2001年11月4日），可以选择两种操作。1.移动到该日期的下一天，2.移动到下个月的同一天。Adam 先手。谁移动到2001年11月4日则获胜，问 Adam 是否必胜。分析：最后胜利的是奇数局势，即我们需要保证对面走偶数局势，即为我们必须一直占据奇数局势注意点即为每个月的30号这天，因为可以转移到1号和下个月的30号造成不同的奇偶局势而我们只需要考虑9月30日和11月30日，因为这两天是奇数

关于动态数组的例题

队列是最基本的数据结构之一，特点是“先进先出”。例如排队，先进队的先得到服务。头文件 #include "queue"

包含min函数的栈AcWing41-包含min函数的栈编辑器AcWing128-编辑器火车进出栈问题AcWing130-火车进出栈问题

xay loves or题源：2021牛客多校题意：给出X和 S，求出 X|Y = S，Y 为正整数的可能个数。题解：将 X 和 S 转化为一个二进制数组，每一位进行比对，若两个都为 1 则乘以二。（注意当X = S时，有Y = 0的情况要排除）二进制逻辑运算#include <cstdio>using namespace std;bool xx[40]={0},ss[40]={0};int main(){ long long x, s,flag = 0; scanf("%l

最小生成树题单

BNUZ 日常训练2021.3.5A - Dense ArrayB - Balanced RemaindersC - Favorite SequenceD - Last Year's SubstringE - Unique Number

A - Alarm ClockB - Ternary StringC - Simple Polygon EmbeddingD - Not So Simple Polygon EmbeddingE - Sagheer and CrossroadsF - Sagheer, the Hausmeister

BNUZ 寒假训练2021.1.29A - Odd DivisorB - New Year's NumberC - Replacing ElementsD - String LCM

杭电oj2001~2010（C）

HDUoj2001~2020（C）

HDUoj2021~2030（C）2021-2021-Problem DescriptionInputOutputExampleInputOutput思路要点AC题解

第十一届蓝桥杯C/C++ B组第二场省赛真题