sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

牛客IOI周赛16-普及组

A、求导题目描述牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)' 已知，同理可得其次，其中 a 是个常数。求求 n - 1 次导后 x 前的系数。（比如求 2 次导时，有 f(x)''=(f(x)')'。）输入描述...

2020-05-01

2 719

【每日一题】3月31日城市网络来自专栏

题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有...

2020-05-01

0 575

【每日一题】3月30日滑动窗口来自专栏

题目描述给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，你的任务是找出窗体在各个位置时的最大值和最小值。解题思路单调队列的经典题目，正如邓老师说的那样，每次区间滑动一个单位,区间内元素从变为了可以看出，变化的部分，只有a[l]和...

2020-05-01

0 660

【每日一题】3月27日数学考试来自专栏

题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+...

2020-05-01

0 764

【每日一题】3月26日合并回文子串来自专栏

前言这对一个小白来说。。区间dp会一点不过，还是很难很难去递推出这个状态转移方程。。通过观摩各个大佬的题解，勉勉强强懂了一点点 +_+ 写的不咋地的话，希望大佬们轻点喷呀！题目描述输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"...

2020-05-01

0 695

【每日一题】3月25日tokitsukaze and Soldier 来自专栏

题目意思给定n个人，每个人有武力值和忍耐人数上线，需要最终组成一个团去计算最终的最大武力值之和。解题思路很容易想到，枚举每个人的s值，求解在这个s值下选取适当的人的最大武力值是多少，最终的最大答案就是题目要求得答案。上面是一种思路，但是极其难实现，想想为啥，每个人的s值不同，选定一个人的s值，...

2020-05-01

0 444

小石的签到题

Solution 玄学签到，乱写乱A！！就像题目说的那样，货真价实的签到题，先暴力枚举下，会发现除开1，一直到5都是直接先把结论猜了，交一发，A了。再想想为啥？我们可以发现，如果最后存在2个数，因为每次只能拿一个，所以必要两轮，先手就赢了。再拓展一下，1-n个数中，每次取数，只能对半取，并且拿过的数...

2020-04-30

0 734

【每日一题】4月30日换个角度思考来自专栏

Solution 直接模拟！！别问，问就是模拟，当然模拟的时间复杂度是O(m * n)居然没有超时。。算了先玄学A一发，贴代码。 Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_st...

2020-04-29

3 768

Game Strategy

解题思路 A希望最后剩下的越大越好，B希望最后剩下的越小越好，C希望最后剩下的越逼近0越好。那么对应出手顺序，我们可以知道。1、我们假设A留下了其中一张牌2、B在知道A留下什么牌的情况下，再去枚举留下的牌，并且预判C会出的牌，全部答案里面出最小的。3、C没有办法，AB牌已经固定，只能选择最趋于0的，...

2020-04-29

1 600

Figure out the sequence

Solution 如果单看这个递推式，可以很简单的发现除开第一项和第二项，从第三项开始都是自己加上前一项的结果（字符串拼接）作为自己的答案。因为n比较小，我选择模拟去算。那么就要设计到如何递推了，单纯变量肯定不行，因为涉及字母与次数的映射，选择用去循环模拟。 Code #include <bi...

2020-04-29

0 591