Peterliang

题解

PAT挑战日记(15) 《算法竞赛进阶指南》系列题解(4) 心路历程(1) 未归档(5) 模板(2)

/ 注册

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

动态规划初初初级篇

今天，我们来讲一讲动态规划初级篇（入门题目）。题目如上：其题目意思是输入一行N，接下来输入N行（即测试的用例数），对于每一个测试用例输入一行，输入第一个数字我们用n表示，其后面跟的n个数字我们用数组a[]表示（我们数组从下标1开始），而对于数组，找出连续的几个数字之和最大的，并且输出最大值和该区间的...

2020-02-21

0 583

2020牛客寒假算法集训营5题解（B题）

由于3的出题人的题解给的较详细，高度难以企及，所以3就没出题解，而4的难度大家都知道，简单的大家都会做，难的我也没找到思路。所以就没写题解了，终于，时隔五六天，终于又开始写题解了，话说，我也好想有个战队啊。言归正传，题目奉上。根据题目，在一个二维坐标中，我们要输入N个点坐标，而在x轴（-10000，...

2020-02-14

8 756

牛客寒假算法基础集训营2题解（F题）

相信大家都看了出题人的题解了。首先，我们在这里要理解到两人都希望把得分尽量比对方大这句话的含义。假如我们是其中一方，我们要尽量与对方拉开差距，那么我们如何实现呢？就相当于考试，我们想要比他人排名更高的话，我们就要考得更高，亦或是对手要考的更低。在这个场景中，假如我们是牛牛，那么我就要尽量拿走当前物品...

2020-02-07

6 1087

2020牛客寒假算法基础集训营2题解（D题）

哈哈，我又来了！同样，我们先来分析题目，这里我要说一点，大家做这种比赛的题目第一步就是要先审清题目，很多人一看到题目提交的人数很少或是为了抢时间，就匆匆扫了一眼题目，然后就动手，这样是很不好的习惯。笔者看来，对于一道题目，审题往往是要去花心思的，我们要看清题目讲的是什么，输入格式，输出格式等等，不要...

2020-02-07

10 984

牛客寒假算法基础集训营2题解（C题）

对于这道C题，他要我们求的是在n道题目中，有0，1，2，3....n道题目做对的概率，然后分别按隔一个空格输出对1e9+7求模后的结果，在看了出题人的题解后，我一开始也十分困惑，因为出题人或其他提交的同学代码都没有解释，然后，我就花了一个小时在纸上模拟，终于我搞懂了，希望接下来的可以对报名参加了比赛...

2020-02-07

45 1492