sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

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

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

2020-05-01

0 668

【每日一题】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 769

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

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

2020-05-01

0 702

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

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

2020-05-01

0 454

小石的签到题

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

2020-04-30

0 750

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

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

2020-04-29

4 776

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 602

Deploy the medical team

题目意思给定n个人，m个人可以当队长，每个队可以只有队长一个人，并且每个队必须要有一个队长，不同队长组队方法不同，问组队方法数。解题方法如果选定m个人中一个人为队长，其他队员就是组合数公式。那么换个队长，就是完全不同的组队方式，最终方案数就是代码 #include <bits/s...

2020-04-29

0 721

Rinne Loves Xor

Solution 题目大意：给定两个序列a，b；那么答案序列c，就是当前位置前一项c的值，加上比当前位置小的j，对应数组分别异或a[i]和b[i]，累加的和。可以画图举个栗子体会一下。如果觉得我再胡说八道可以自己理解理解题面如果直接模拟。。O(N^2)炸的理所当然，那么就要想想别的路子。通过题面...

2020-04-29

0 680