Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共78篇）

【每日一题】5月25日小AA的数列来自专栏

题意小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和。后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间，然后她就不会了。。。请你告诉她问题的答案。输入描述第一行三个数 n, L, R第二行n个数表示这个数列。输出描述输出一行...

2020-05-28

0 602

【每日一题】5月22日中位数图来自专栏

题意给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数输入描述第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述输出一个整数，即中位数为b的连续子序列个数。解析首先我并不知道为啥名字要带个图，首先我们来...

2020-05-26

1 692

【每日一题】5月21日图的遍历来自专栏

题意小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍...

2020-05-25

0 658

【每日一题】5月20日背包 bitset 来自专栏

题意共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设，求 S 种类数。输入描述第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述输出一行一个数表示答案。解析这个题目就一看就是dp呀，怎么看出来时dp的我就不多少...

2020-05-22

3 822

牛客算法周周练7

A，收集制片题意在一个n*m的房间里有一个T张纸片，求收集这些纸片并走回去所需走的最短路程。输入描述在第一行中给出一个,, 代表测试数据的组数。对于每组输入，在第一行中给出房间大小，第二行给出你的初始位置。接下来给出一个正整数 , 代表纸片的个数。接下来 n 行，每行一个坐标代表纸片的位...

2020-05-20

0 619

【每日一题】5月19日比赛来自专栏

题意你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述 ...

2020-05-19

0 703

牛客小白月赛25

A、AOE还是单体？题意牛可乐准备和i个怪物厮杀。已知第 i个怪物的血量为 a[i] 。牛可乐有两个技能：第一个技能是蛮牛冲撞，消耗1mp，可以对任意单体怪物造成1点伤害。第二个技能是蛮牛践踏，消耗xmp，可以对全体怪物造成x点伤害。牛可乐想知道，将这些怪物全部击杀，消耗mp的最小值的多少？...

2020-05-18

1 1375

【每日一题】5月18日「土」秘法地震来自专栏

题意现在有一块n*m的区域，帕秋莉对其中一块区域使用魔法，魔***覆盖k*k的区域。如果区域中有建筑，那么停止使用魔法，空地用0表示，建筑用1表示问现在有多少种可能使帕秋莉停止使用魔法。输入描述第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地...

2020-05-17

0 616

【每日一题】5月15日储物点的距离来自专栏

题意一个数轴上有一些储存点，每个储存点上都储存了一些东西，同时每一个储存点上都存有一些东西，现在我们要求把区间[i,j]上的东西移到x上的代价。比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j )dist就是储物点间的距离。输入描述第一行两个数表示n,m第...

2020-05-16

1 614

【每日一题】5月14日maze 来自专栏

题意走迷宫，入口是S，出口是T，和普通的走迷宫不同，这个迷宫存在传送门，即从一个坐标直接传送到另一个，有一个问题，传送终点如果是陷阱就不能使用，走一格耗时1s，传送一次耗时3s，走到传送门面前时可以选择不传送。输入描述有多组数据。对于每组数据：第一行有三个整数n,m,q(2≤ n,m≤30...

2020-05-16

0 646