Programmer_Fang的博客

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的个数。接下来就很简单了，不过需要注意我们

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一样懒，它不能