Eihuvita.

题解

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

/ 注册

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

【每日一题】5月13日加分二叉树来自专栏

题意有一颗二叉树，树的每一个节点都有一个值，设他的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数若某个子树为主，规定...

2020-05-14

0 753

牛客算法周周练6

A，青蛙过河题目描述这个题目的篇幅很长，我这里就简要的描述几个要点，首先是和汉诺塔问题很像，很多人第一眼看到就以为是汉诺塔，我也是，讲一讲和汉诺塔不同的地方，首先这个是青蛙过河，河里有石墩和荷叶两种，同样两岸也是一个石墩，石墩上面只能是小的的青蛙叠在上面，大的青蛙叠在下面，荷叶上只能坐一个青蛙，...

2020-05-13

0 635

【每日一题】5月12日模拟战役来自专栏

终于出现了一个我会写的题QAQ 题意题意很简单，就是有n列，上面四列是a的，下面四列是b的，每个人都有几架炮，对轰嘛，就是你打我我打你，现在a开挂，有全图视野，b不知道，所以a先手，b被打了之后就会有a开炮的那架炮的视野（所以b就会果断反击），然后呢如果被打到了大炮，大炮就会炸，炸的话会把周围的炮...

2020-05-12

0 727

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

B，伤害计算题意给出一个字符串，字符串里有单个的整数和ndm用+相连，ndm表示扔n个m面的色子，求ndm的期望，然后求出这个字符串的总和。解析看到很多多大佬的做法都是先读入一整个字符串，然后对字符串进行处理，我是逐步读入每一个字符，然后当出现d或者+的时候进行标记，然后分别处理，ndm的期...

2020-05-11

0 657

【每日一题】5月11日Moovie Mooving 来自专栏

写在前面小声bb，这是第二次写，第一次写的时候写到一半点到了b站，没有保存。。。。还有英语题对英语渣渣太不友好了。。。题意母牛去看电影，要在电影院待满L时间，给出n个电影，以及每部电影的持续时间，每部电影播放m次，给出每次开始播放的时间，现在给出一个方案要求母牛全程都在看电影最少的看的部数，允许...

2020-05-10

0 561

【每日一题】5月9日过河来自专栏

题意有一个青蛙过桥，桥上有一些石头，桥长L，青蛙每次能跳[s,t]间的一个距离，问青蛙跳过桥最少才到的石头数输入描述第一行有一个正整数L（1<=L<=1e9），表示独木桥的长度。第二行有三个正整数S，T，M，分别表示青蛙一次跳跃的最小距离，最大距离，及桥上石子的个数，其中1&l...

2020-05-08

0 913

【每日一题】5月8日codeJan与旅行来自专栏

题意在一条线上有几个城市，有一个初始位置不和这些城市重复，问去到m个地方的最少花费输入描述第一行是一个T≤20代表测试组数。每组第一行是三个正整数n,m,p，分别代表城市数量、codeJan想要浏览的城市数量和codeJan当前的位置(单位为米)。第二行包含n个正整数pos[i]表示第i个...

2020-05-08

2 738

【每日一题】5月6日粉刷匠来自专栏

题目题目描述 windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或...

2020-05-05

0 784