wly1127的博客

题解：本题主要考察栈和dfs+树。简要题意：一颗树的每个结点上有一个括号，可能是 ((( 或 )))。sis_isi​是个括号串，但不一定是合法括号串，sis_isi​中有多少个互不相同的子串是合法括号串。sis_isi​共有kik_iki​个不同子串是合法括号串， 你只需要告诉小 Q 所有i×kii×k_ii×ki​的异或和。1.栈+前缀和：首先我们看题，求合法的括号子串。我们就可以用栈来存...

题解：本题主要考察搜索+剪枝简要题意：题目较长，原题。1.搜索：首先我们需要这几个操作：1.changechangechange：更新游戏的状态，就是把该掉下去的掉下去。2.MoveMoveMove:消除，搜索行列中连续三个颜色一样的方块，但不能马上清掉，因为当出现行列共享方块且满足时，行和列上满足的方块会被消除。所以用lazy记录先。3.movemovemove：移动，移动后先更新游戏...

题解：本题主要考查搜索+模拟简要题意：打斗地主，但斗地主的规则略有不同，没有飞机只有三顺子。求最少出完牌的次数。1.搜索+模拟：首先本题解只是针对于NOIP原题数据，没有考虑拆牌组牌情况。若想要强力的数据，移步增强版。本题策略就是搜顺子，因为能快速的出牌。主要就是要模拟和细心。坑点：1.四带一和四带二不一定是最优的，所以还要考虑四张拆为三带一或二！！！(被坑了好久，看题解才恍然大悟)2...

题解：本题主要考察搜索简要题意：Michael在滑雪，滑的区域必须向下倾斜，求在一个区域中最长的滑坡。代码如下：#include<iostream>#include<algorithm>#include<queue>#include<cstring>using namespace std;int dx[5]={-1,0,1,0};i...

题解：本题主要考查基环树+搜索。简要题意：nnn个城市之间有mmm条双向道路,小Y每到达一个新的城市（包括起点）时，将它的编号记录下来。形成一个长度为nnn的序列。求这个序列的字典序最小。对于100%100\%100%的数据和所有样例，1≤n≤50001≤n≤50001≤n≤5000且m=n−1m=n−1m=n−1或m=nm=nm=n。1.对于60%60\%60%的数据：我们注意到m=n−1...

题解：本题主要考查暴力搜索，分解数字。首先分解数字，计算出火柴数。暴力搜索，把每一个答案过一遍。注意：数的边界，数最大不超800左右以及+=也要火柴棒。 代码如下：#include&lt;iostream&gt;using namespace std;int a[10]={6,2,5,5,4,5,6,3,7,6},b[800],c[5000],k,i,j,n,num=0;int mai...

题解：本题主要考查搜索，树形结构。求先序遍历就是要不断找根，把一棵大树分成两颗子树，然后搜索他们的父节点即可。代码如下：#include&lt;iostream&gt;#include&lt;algorithm&gt; using namespace std;char a1[98675],a2[78454];int len;int find(char ch){ for(in...

题解：本题主要考查深搜，剪枝。如果暴力搜一定TLE所以要剪枝，关键就在于所取的数在剩下的分割中小于N{s+i*(k-num)}&lt;=n。代码如下：#include&lt;iostream&gt;using namespace std;int n,k,sum=0;void dfs(int ans,int s,int num){ if(num==k) { if(...

题解：本题主要考查搜索，回溯。代码如下：#include&lt;iostream&gt;using namespace std;int n,sum=0,i,j;int a[563257],b[648756],c[438743],d[437533];void shuchu()//输出的函数{ if(sum&lt;=2) { for(i=1;i&lt;=n...

题解：本题主要考查深搜，字符串。首先是预处理第i个单词后连接第j个单词 的最小重叠部分，再深搜（本题考细心，细节要注意）。代码如下：#include&lt;iostream&gt;using namespace std;int n,dic[21][21],vis[21],ans;string words[21];char s;void f(string a,string b,int ...