weixin_43988686的博客

题目思路原思路是建立一棵树，然后如果要进行匹配，就从根节点开始查找，但是可能复杂度比较高，因为这个的多级的后代选择器在匹配时，会比较麻烦。后来参考了一下网上是思路，发现更简单、快速。先进行n行输入，把每一行都输入进node类型的数组nd，包括lable、id、nb等信息，lable是标签，nb是记录的此行共有几个点，也就是级别。如果搜索的时候，只给出了一级，那么只要遍历数组nd，寻找有没有匹配的lable或者id即可。若是多级别搜索，那么只要判断最低级别的p，先找到它，然后对它高的等

A - TT数鸭子题目思路只要它给定一个多位数字，计算这个数字中有多少个不同的数字，再和k比较即可。注意点此题的时间卡的很死，最好做一些优化。加上这一行std::ios::sync_with_stdio(false);就可以使得cin、cout的时间和scanf、printf接近。代码#include<iostream>#include<string>#include<string.h>using namespace std;

题目input[expelliarmus] the disarming charm[rictusempra] send a jet of silver light to hit the enemy[tarantallegra] control the movement of one's legs[serpensortia] shoot a snake out of the end of one's wand[lumos] light the wand[obliviate] the memor

题目input12 12 123:00-01:003 4 307:00-08:0011:00-11:0919:00-19:59outputYes101:07-22:13No思路最初的想法，就是用一个结构体存储每个番的开始时间和结束时间， 然后依次遍历每个番，判断清醒时间是不是超了，判断间隙时间是否足够睡觉。但是忘记考虑了结尾和开头之间的时间。结尾和开头之间的时间比较复杂，需要单独判断，判断是否够睡的，如果不够睡觉，那么要看清醒时间是不是过长。如果每一天都没有睡觉的时

A - Q老师与石头剪刀布题目思路按照顺序遍历字符串s，若是R，则Q老师有S，就在对应位置设置为S（举例），若是没有，则把此位置入队列。等到遍历结束，看Q老师还剩下多少R、S、P，然后把剩下的字母分配给还没有设置的位置。代码#include<iostream>#include<queue>using namespace std;int a[3];char ca[3]={'R','P','S'};int main(){ int t;cin>&

一、题目描述在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。

一、题目描述在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？Input多组样例。每

一、题目描述在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要知道奖励究竟是什么，你能帮帮他吗？Input第一行

一、题目描述这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Output如果存在这样 k 个数字，

一、题目描述二、思路概述原本想的是一种暴力算法，算出给定的串中的回文串有多少个，再看这些回文串可以拼凑出几个delicious的子串，但是好像太暴力，不太对。算出符合要求的串的个数太慢了，但是可以算出不符合要求的串的个数，再由总串数减掉不合要求的。考虑到只有ABBBB…B BBBB…BA BAAAA…A AAAAA…AAB这种字符串不满足条件，也就是子串里有只有一个A或者一个B。先正向遍历串，去掉BBBB…BA || AAAAA…AAB这样的串。再反向遍历串，去掉ABBBB…B||

一、题目描述二、思路概述此题就是给定一个矩阵，看这个矩阵里面有没有横着或者竖着连在一起的超过2个相同的数字，若有，则设为0，最后输出矩阵。问题在于，有的数字处在交叉的位置，若先将横着的都置0，则竖着的就断开了，无法得到正确答案。可以用一个struct成员，包括x和y两个数据，x用来存储输入的矩阵，y初始与x相同，但是如果矩阵的哪些位置要被消掉，则根据x将y的值置0三、细节像是这种需要比较一个序列中，相邻两个数字是否相同，需要考虑好头、尾两个界限，不能越界。四、完整代码#incl

一、题目描述二、思路概述遍历给定的序列，然后用tol来记录总共有几段，每遇到一个新的数字，tol++tol就是最终答案三、完整代码#include<iostream>using namespace std;int main(){ int n;cin>>n; int *a=new int[n]; for(int i=0;i<n;i++){ cin>>a[i]; } int tol=0; int num=1010; for(in

一、题目描述Description马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表

一、题目描述We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular bracket

一、题目描述东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注：1 ≤ i ≤ n

一、题目描述zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示不

一、题目描述给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Out

一、题目描述二、思路概述使用一个struct类型character来表示人物，character里面包括生命值、攻击值和标记是否已经有人物了。对每个玩家都有一个数组来存储英雄和随从的信息，0号表示英雄，1-7号表示随从。召唤随从时，要看召唤的位置是否已经有了随从，如果有了的，要把从这个位置往后，都后移一位，如果没有，只要直接放入相应的位置即可。（flag可以用来判断此位置是否有了随...

一.题目描述:东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。编写程序找出东东找到妹纸的最短路线。详细题目如下：er思路：本题主要考察bfs的用法 ，起点为（0，0），终点为（4，4），要求找到起点到终点的最短路径。只要将起点入队列，每次循环都将队列的头作为当前点，判断当前点的上下左右四个点，如果满足未到达过，可...