题意 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数 输入描述 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述 输出一个整数，即中位数为b的连续子序列个数。 解析 首先我并不知道为啥名字要带个图，首先我们来看，这个序列中所有的数都是连续的，只不过排列顺序不对，**并且每一个数只有一个**，这就让这个题的难度降低了很多。 我们看这个题，要求我们求出这个数字b所在的区间b正好是中位数的区间，这个中位数我们要考虑几个地方: 1.这个区间中的数字的个数要为奇数 2.在这个序列中大于b的数字的个数要等与小于b的...

题意 小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题： 无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 输入描述 第一行两个整数n，m代表图的点数和边数。 接下来m行，每行两个整数u，v代表u，v有边相连（无向边） 输出描述 输出一行，代表最少要添加的边数。 解析 要遍历所有的点肯定要所有点都相连，所以如果边数小于n-1就要先补上几条边让他们相连，好，现在我们一点一点来分析，假...

题意 共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。 输入描述 第一行一个数 n。然后 n 行，每行两个数表示 li,ri。 输出描述 输出一行一个数表示答案。 解析 这个题目就一看就是dp呀，怎么看出来时dp的我就不多少了，就是每一个数都要从那个范围了取然后推过去，我这里讲一下用bitset实现的思路，感谢jxy大佬的认真讲解，首先我们看下bitset是啥，这个可以理解成bool数组和字符串的结合体， bitset<4> bitset1;这样就定义了一个长为4的bitset，名字为bitset1，默认...

A，收集制片 题意 在一个n*m的房间里有一个T张纸片，求收集这些纸片并走回去所需走的最短路程。 输入描述 在第一行中给出一个,, 代表测试数据的组数。对于每组输入，在第一行中给出房间大小，第二行给出你的初始位置。接下来给出一个正整数 , 代表纸片的个数。接下来 n 行，每行一个坐标代表纸片的位置。保证房间小于，纸片一定位于房间内。 输出描述 对于每组输入，在一行中输出答案。格式参见样例。 解析 给你们看下我的多此亿举的代码吧，有比我这个做法好很多很多很多的代码，我的思路就是用bfs，bfs找到的路劲一定是最短路劲，只是我这个做法多一点暴力，没有剪枝，就是纯暴力从头暴力到尾，首先把...

题意 你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少 输入描述 第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]第三行12个数表示c[1] -> c[12] 输出描述 输出13行，第i行表示解出i-1题的概率保留6位小数 解析 简答来说就是有三种渠道获得答案，自己做，抄左边的抄右边的，然后这三...

A、AOE还是单体？ 题意 牛可乐准备和i个怪物厮杀。已知第 i个怪物的血量为 a[i] 。 牛可乐有两个技能：第一个技能是蛮牛冲撞，消耗1mp，可以对任意单体怪物造成1点伤害。第二个技能是蛮牛践踏，消耗xmp，可以对全体怪物造成x点伤害。牛可乐想知道，将这些怪物全部击杀，消耗mp的最小值的多少？ 输入描述 第一行两个正整数n和x，分别代表怪物的数量、每次蛮牛践踏消耗的x值。第二行i个正整数a[i]，分别代表每个怪物的血量。 输出描述 一个正整数，代表消耗mp的最小值。 解析 很明显的贪心，显而易见我们在x>=n的时候使用单体更为合适，所以我们在x < n的时候通过不...

题意 现在有一块n*m的区域，帕秋莉对其中一块区域使用魔法，魔***覆盖k*k的区域。如果区域中有建筑，那么停止使用魔法，空地用0表示，建筑用1表示问现在有多少种可能使帕秋莉停止使用魔法。 输入描述 第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑 输出描述 输出一个数表示答案 解析 是的！！又到了拿出我那张图的时候了 我也没想到居然过了。。。。。。应该是数据太弱了，别学别学首先我们看下，如果我们要判断这个区域是否能使用魔法，就要确认一下这个区域中是否有建筑，这么来看每一个区域中我们都要遍历KK，这个就是暴力的思路，我们遍历...

题意 一个数轴上有一些储存点，每个储存点上都储存了一些东西，同时每一个储存点上都存有一些东西，现在我们要求把区间[i,j]上的东西移到x上的代价。 比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j )dist就是储物点间的距离。 输入描述 第一行两个数表示n,m第二行n-1个数，第i个数表示第i个储物点与第i+1个储物点的距离ai第三行n个数，表示每个储物点的东西个数bi之后m行每行三个数x l r表示查询要把区间[l,r]储物点的物品全部运到储物点x的花费每次查询独立 输出描述 对于每个询问输出一个数表示答案答案对1000000007取模 解析 一...

题意 走迷宫，入口是S，出口是T，和普通的走迷宫不同，这个迷宫存在传送门，即从一个坐标直接传送到另一个，有一个问题，传送终点如果是陷阱就不能使用，走一格耗时1s，传送一次耗时3s，走到传送门面前时可以选择不传送。 输入描述 有多组数据。对于每组数据：第一行有三个整数n,m,q(2≤ n,m≤300,0≤ q ≤ 1000)。接下来是一个n行m列的矩阵，表示迷宫。最后q行，每行四个整数x1,y1,x2,y2(0≤ x1,x2< n,0≤ y1,y2< m)，表示一个传送阵的入口在x1行y1列，出口在x2行y2列。 输出描述 如果小明能够活着到达目的地，则输出最短时间，否则输...

题意 有一颗二叉树，树的每一个节点都有一个值，设他的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为主，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。 试求一棵符合中序遍历为（1,2,3,…,n）且加分最高的二叉树tree。 要求输出： （1）tree的最高加分 （2）tree的前序遍历 输入描述 第1行：一个整数n（n＜30），为节点个数。第2行：n个用空格隔开的...

A，青蛙过河 题目描述 这个题目的篇幅很长，我这里就简要的描述几个要点，首先是和汉诺塔问题很像，很多人第一眼看到就以为是汉诺塔，我也是，讲一讲和汉诺塔不同的地方，首先这个是青蛙过河，河里有石墩和荷叶两种，同样两岸也是一个石墩，石墩上面只能是小的的青蛙叠在上面，大的青蛙叠在下面，荷叶上只能坐一个青蛙，还有一个很关键的地方让这个题目完全偏离了汉诺塔，就是在两岸的石墩，离开了这边或者到达了对面就不能再回去。 解析 因为离开了这边或者到达了对面就不能再回去，由此可以推断出，最大的一只青蛙一定是从对岸的这边直接跳到对岸去，然后我们分析一下荷叶的作用，不难想到，荷叶上之只能坐一个，那么我们直接将一只最小的...

终于出现了一个我会写的题QAQ 题意 题意很简单，就是有n列，上面四列是a的，下面四列是b的，每个人都有几架炮，对轰嘛，就是你打我我打你，现在a开挂，有全图视野，b不知道，所以a先手，b被打了之后就会有a开炮的那架炮的视野（所以b就会果断反击），然后呢如果被打到了大炮，大炮就会炸，炸的话会把周围的炮也炸了，题意中波及的范围周围八个反向,然后问a能不能打过，如果能打过输出最多还剩多少炮，不能输出-1。 输入描述 第1行输入一个整数m，表示地图的宽度。第2-5行，每行输入一串长度为m的字符串，代表司机的大炮部署。（大炮为"*"号，空地为“.”号）第6-9行，每行输入一串长度为m的字符串，代表齐...

B，伤害计算 题意 给出一个字符串，字符串里有单个的整数和ndm用+相连，ndm表示扔n个m面的色子，求ndm的期望，然后求出这个字符串的总和。 解析 看到很多多大佬的做法都是先读入一整个字符串，然后对字符串进行处理，我是逐步读入每一个字符，然后当出现d或者+的时候进行标记，然后分别处理，ndm的期望比较简单，就是(1+m)/2*n即可。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(void){ char a; int flag=0; a=ge...

写在前面小声bb，这是第二次写，第一次写的时候写到一半点到了b站，没有保存。。。。还有英语题对英语渣渣太不友好了。。。 题意 母牛去看电影，要在电影院待满L时间，给出n个电影，以及每部电影的持续时间，每部电影播放m次，给出每次开始播放的时间，现在给出一个方案要求母牛全程都在看电影最少的看的部数，允许母牛电影看到一半跑出来，但是不允许出来之后又去看同一部电影。 输入描述 The first line of input contains N and L.The next N lines each describe a movie. They begin with its integerdur...