Peterliang

题解

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

/ 注册

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

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 614

科大讯飞比赛题解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 498

每日一题4.16 逆序对

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

题解

2020-04-16

0 586

牛客练习赛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 1692

每日一题4.2：月月查华华的手机（题解）

题目：题目大意：给出一个字符串，我们假设它为a，然后该给出若干字符串b，请你判断b串是否为a串的子序列串。（注意这里的子序列串是指不一定连续的串）本人只是把题解老师的思路用我自己的想法整理一遍，希望对大家有用。首先，这题暴力解法肯定是被T掉的。其实最主要的还是对母串进行预处理，按照题解老师的思路，我...

题解

2020-04-06

0 616

小白月赛23题解（B题）

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

萌新题解刷题

2020-03-22

25 1498

假币问题

来，题目奉上题意：就是Peterliang有12枚硬币，标号分别为A-L，然后对它进行三次称量，根据称量结果来判断出那枚是假币，它比正常币重还是轻，然后就是按一定的格式输出即可。（大概意思就是这样）具体还要大家自行去理解。我看了慕课的北京大学那个老师讲的题解，可能是我太菜了，看不懂，只能自己解决了。...

萌新 vj 题解英文题

2020-02-27

0 794