Peterliang

分类

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

/ 注册

全部文章（共58篇）

牛客小白月赛25部分题解

从易到难，总体来说，这次的小白月赛我认为是比较正常的了，没有考什么高深的算法，基本都是基本功 H题：神奇的字母（二）签到题：哈希。注意不是输入一行而是多行思路：对于每输入的一行单独处理，我们输入一行后，遍历每个字符，然后用mx（初始为-1）记录当前已知的出现最多的字符的个数，用key记录出现最多的...

题解刷题

2020-05-19

0 868

IOI周赛16题解

A: 传送门：https://ac.nowcoder.com/acm/contest/5389/A 思路：根据求导法则，可知道答案要求的是n的阶乘，只要进行简单的模拟，一步一步的求出即可注意：开longlong代码： #include<bits/stdc++.h> using name...

题解刷题

2020-05-02

0 687

每日一题——华华给月月准备礼物

题意：原来有n根木棒，然后至少分成k根长，求每根木棒的长度最长为多少。思路：一个很显然的二分法求解，因为按照题目的意思肯定有一个是最长的，但是还要注意是否为单调变化，单调则用二分，有极值则为三分法，通过打表我们知道是单调的。特判：结果为0的时候，也就是怎么也找不到一个长度满足题意。代码： #incl...

题解刷题

2020-05-01

0 624

牛客练习赛61题解ABC

A-打怪传送门：https://ac.nowcoder.com/acm/contest/5026/A 思路：首先可以自己先去模拟一下样例是怎样实现的，熟悉一下思路。然后，我们可以看到，我是先手，只有当我的血量为0的时候，游戏才结束。在看到题目给出的数据又不是很大，所以可以模拟出双方每次的血量变化量...

题解进阶刷题

2020-04-14

0 616

算法周周练ABE题解

A题题意：将一个非递增数组的某个元素往前移至少k个单位，然后求哪种情况下移动之后数组与位权乘积之和最小。思路：前缀和+贪心+枚举。暴力解法肯定被T，可以证明，答案一定要在只能往前移恰好k步的时候取得。这个可以通过简单地模拟一下，因为这是非递增地序列，每往前移动一步，比如将a[i]移到a[i-1],...

题解英文题刷题

2020-04-09

0 1758

小白月赛23题解（B题）

哈哈哈哈，我胡汉三又回来了。话不多说，题目如下：题目的意思我就不再多说了，对于解法，目前本人看到的大概可以归结为两种，用和不用二分法的。个人觉得不用二分法的更简单，本着先难后易的原则，我们先来介绍一下用二分法怎么解。对于二分法，我们要先明确将那个量进行二分，然后再确定该变量的左右范围。对于本题，我们...

萌新题解刷题

2020-03-22

25 1535

PAT挑战完结撒花

伴随着最后一个回答正确，终于，终于，终于，我肝完了PAT的整整95道题目，历时两周时间，我现在又激动又疲劳，我的脑子已经不是我的脑子了。虽然中途历经波折，但还是坚持下来了。在中途，肯定有几道题目是我的能力尚未到达的。但我基本把所有的题目的思路都搞懂了，这也算是一种进步吧！今天，本来想是可以早早的结束...

日记挑战刷题

2020-03-14

1 650

PAT挑战日记13

今天，算是做的题目最多的一天了，已经完成了85道题目了，剩下10题就是明天冲刺题了，都是留下的比较有难度的题目了。今天，终于搞懂了螺旋矩阵的做法了，就是通过他们方向的优先级，依次的填入搭建好的矩阵当中。就是一个模拟题。《三人行》这题有点意思，考的算是数学逻辑思维了吧，只要思路理清就比较好下手。就是通...

日记刷题挑战

2020-03-13

0 657

PAT挑战日记12

最后两天了，终于要结束了，想想就开心。现在已经是一总精神恍惚的状态，有时候都怀疑自己是不是自己了。今天，完成了75道题目了，今天只做了6题，因为下午在做学校发的题目。《延迟的回文数》就是一种反转问题，要一边在每次操作前进行检查还有就是一开始也要检查是否为回文串。《mooc的期终成绩》就是要注意将其名...

日记刷题挑战

2020-03-12

0 588

PAT挑战日记第11天

此刻，我内心是拒绝的，因为我刚打算睡觉才发现没写日记。。。今天，已经完成了69道题目了，上午被《多选题常见积分法》卡飞了，做了一上午加半个下午，主要是它太绕了，绕得我头晕，用了几个容器才干掉它。至于其它的就感觉没什么好说的，一般的人都能做出来，不过要注意一些细节罢了。《宇宙无敌加法器》这题就是一个简...

日记挑战刷题

2020-03-11

0 585