Programmer_Fang的博客

csp2018-09-3_元素选择器题目描述题目思路这是一个大的模拟题，其中也包含了一些对于字符串的处理。首先我们定义了一个node类型结构体表示输入的每一层的标签，其中包含label标签，id和输入的时候标签前面的点的数目cnt。由于标签label对大小写不敏感，所以为了处理方便我将所有的label标签使用tolower函数转化为小写字符。之后query数组使用存储查询记录的，ans数组存储结果。对于标签选择器和id选择器处理很简单，关键是后代选择器中需要寻找查询到父亲，这里我们只需要找

T4 - 宇宙狗的危机题目描述题目思路这个题目在模测的时候拿到以为真的要写二叉搜索树结构，结果直接就放弃了。之后才了解到这实际就是一个区间dp的问题。这里我们采用动态规划的思想。二维数组L和R分别是用来判断a[j]/a[i]能否向左或者向右连通到a[i]/a[j]。g数组保存a[i]和a[j]的连通情况，用于后面更新L和R数组。dp数组就是判断a[i]和a[j]之间的数是否满足要求。在dp的过程中，我遍历区间长度，确定以每一个点为左端点之后的所有点是否符合要求。如果可以向左可以和左端点连通，

csp2016-09-3_炉石传说题目描述题目思路在这个题目里我定义了一个card结构体类型，其中有血量health和攻击力attack。然后定义了一个二维数组player，这里我使用的是vector定义的二维数组，这样的话在后面插入和删除的时候写起来会方便很多。player存储两个玩家和他们随从的血量和攻击力。在这个题目中涉及到的主要操作有召唤随从summon，随从攻击attack两大部分。其中召唤随从summon我们只需要使用vector中的insert函数即可实现。attack部分中涉及

T2 - ZJM要抵御宇宙射线题目描述题目思路这个题目其实上降低了一点难度，因为它规定保护罩的中心是位于一个宇宙射线的发射点上的。这样我们就只需要遍历所有的点，然后找到每个点以它为圆心包含所有点的最小圆，即找出距离中心点最远的点。然后再在所有的圆里面找到面积最小的圆即可。如果没有规定保护罩的中心在宇宙射线的发射点上的话就会稍微麻烦一点。代码实现#include <iostream>#include <cstdio>#include <cstring>

T1 - TT数鸭子题目描述题目思路在这个题目中，我们可以使用stl中的set结构来做，起到一个去重的作用。存储的时候可以使用string类型存储。在这个题目中，如果k的值是大于十的话不需要计算，直接输出即可，因为这样所有的数都是可以的。这一点在做题的时候我是没有考虑到的，但是我还是ac了，这里就得说一下scanf输入的好处了，据说有的同学用cin直接tle了。emm…所以以后做题还得多思考一下，而且尽量使用scanf输入。代码实现#include <iostream>#inc

C - 咕咕东学英语题目描述题目思路其实刚看这道题的时候，一直看不懂题意…也以为这个题很麻烦。可是再我问了大佬之后才发现虽然题意有点难理解，但是做起来真的就不难。通过观察找规律之后我们发现不是delicious的串都有一个特点，就是出现了AA…AB…/BB…BA…这两种情况。所以要想求得delicious串的数目可以用所有的子串减去不是delicious的串的个数。其中在AA…AB…/BB…BA…这两种结构下不是delicious子串的个数就是其中A/B的个数。接下来就很简单了，不过需要注意我们

B - 消消乐大师——Q大师题目描述题目思路这道题的意思其实就跟消消乐游戏的规则差不多，即只要棋盘中行列有连续相同的三个或这更多的数字的话就将其消为0。其实这里的消去并不是很难，但是会遇到一个特殊情况，比如某一行某一列都可以消去，并且该行列相交于一个点，这时我们就得考虑消去的顺序问题。这里我选择使用pair<int,int>类型存储棋盘，其中pair中的first用来存储初始的棋盘，second存储消去之后的棋盘。然后分别对行列进行处理，根据first中棋盘的情况来更新second

A -瑞神的序列题目描述题目思路题目的意思是让我们找出输入中按连续相同的整数划分为段的话能划分为几段。这里我们只需要使用两个“指针”就可以实现，类似于尺取的思想。即令l，r都从序列头开始，然后如果l和r位置的数相同的话就将l右移，如果不同的话就更新r=l并将技术cnt加一，循环即可。代码实现#include #include using namespace std;#define _for(i,a,b) for(int i = (a); i < (b); i++)#define

A - 猫睡觉问题题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能

D - 必做题11-3题目描述东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。比如，[2,2,2,1,1,1]这段序列是合法的，[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。东

C - 必做题11-3题目描述Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后555 位对应的字符来代替，这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\text{A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}A B C D E F G H I

B - 必做题11-2题目描述蒜头君的班级里有n2n^2n2个同学，现在全班同学已经排列成一个n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用000 表示男生，用111 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输出000顺时针旋转 90° 则输出

A - 必做题11-1题目描述蒜头君从现在开始工作，年薪NNN 万。他希望在蒜厂附近买一套606060 平米的房子，现在价格是200200200 万。假设房子价格以每年百分之KKK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得NNN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪NNN 万，房价200200200 万）输入格式一行，包含两个正整数N(10≤N≤50)N(10 \le N \le 50)N(10≤N≤50)，K(1≤K≤20

B - 团队聚餐题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA...

A 咕咕东的目录管理器题目描述input:122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD …MKDIR dirbCD dirbMKDIR xCD …MKDIR dircCD dircMKDIR yCD …SZLSTREERM diraTREEUNDOTREEoutput:OKER...

C - 拿数问题 II题目描述YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj...

B - LIS & LCS题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BO...

A - 签到题题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple...

C - 签到题题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个...

B - 东东学打牌题目描述最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽...