Peterliang

分类

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

/ 注册

全部文章（共54篇）

第十五届中北大学算法与程序设计比赛部分题解

A题：俄罗斯方块思路：模拟题，只要模拟出4个图形落下后的矩阵的01情况，同时，每步之后不断更新10列的所能下落到的最小值h[11](从1-10）因为这是从下往上的，所以只要不断更新h的各元素的值即可。下落一个图形的时候，找到该图形所覆盖的区域的（也就是所覆盖的相关的列）高度的最小值，图形就是在该值...

题解刷题

2020-05-25

0 992

练习赛64A，B题解

每次都是前40分钟签到，后面基本都在摸鱼了....... A题思路：有点div2A题的味道，起始思路很明显，我们观察1412，他是有四个部分组成的，也就是对于给定的1，2，4的个数，我们如何进行分配，使得他的子序列的情况最多。至于一定要找规律的话，建议从少的开始找起，然后大概就能发现规律了。我们发...

题解刷题

2020-05-23

0 634

牛客算法周周练7签到题题解

数字比较思路：签到题，这题应该是高中数学考试基本必考的一题，思路很简单，本来想用矩阵快速幂的，但发现a，b都很大，矩阵快速幂肯定爆，既然会爆掉。然后，我们用对数来转换，开longlong就不会爆了。代码： #include<bits/stdc++.h> using namespace ...

题解刷题

2020-05-20

0 572

牛客小白月赛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

科大讯飞比赛题解A-F

签到中的签到题 A:传送门：https://ac.nowcoder.com/acm/contest/5278/A 思路：用一个数组a[4]存放四位选手的分数，然后先做一个排序，首尾组合，中间两个组合即可，然后相减，结果加绝对值，因为可能减下来为负数（在这里竟然WA了一下，orz)。 #include...

题解

2020-04-22

0 654

算法周周练2:A-C

A:传送门：https://ac.nowcoder.com/acm/contest/5203/A 将每个数的每一位数先开一个数组存起来，然后在合成新的一个数。比如：2374，我们先放在a数组，分别为a[0]=2,a[1]=3,a[2]=7,a[3]=4,然后就可以将它重新组成之前那个数的相反数了。这...

题解

2020-04-19

0 497

每日一题4.16 逆序对

思路：本题主要要想到将问题转化，我们可以看到，n的取值范围实在是太大了，所以我们要将问题转化如果我们先使其满足条件，即每一个满足的字符串中肯定有一个1在左边，0在右边。那么，我们怎么找呢？就是用，就是从n个位置中会找到2个位置前放1，后放0的一共有几种情况。找到了这个之后，对于里面的每一种情况，我...

题解

2020-04-16

0 599

牛客练习赛61题解ABC

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

题解进阶刷题

2020-04-14

0 616