Peterliang

分类

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

/ 注册

全部文章（共8篇）

2020牛客暑期多校训练营（第三场）（A，B，C，L）

A、Clam and Fish 题意：有四种池塘：1、无鱼无蛤蜊2、无鱼有一个蛤蜊3、一条鱼无蛤蜊4、一条鱼一个蛤蜊一个蛤蜊可以换一包鱼饵，而一包鱼饵可以钓一条鱼（即使在没有鱼的池塘里面）。给出n个池塘的情况，求出能获得的鱼的最大数量。思路：贪心。我们发现，对于一个池塘，如果有鱼的话，肯定是钓鱼，如...

题解进阶刷题挑战

2020-08-15

0 628

2020牛客暑期多校训练营（第十场）（A，D，E，I）

A、 Permutation 题意：对于一个素数p，找到1-p-1的一种排列，使得每个排列的后一个数与前一个数的两倍或者三倍之间是关于p同余的关系。思路：我们根据题意进行模拟，我们先把1放在第一个，然后我们找到满足要求的第二个数，也就是对前一个数乘2或乘3再modp，如果这个数还没被放进排列里面的话...

题解进阶刷题

2020-08-12

0 1062

2020牛客暑期多校训练营（第一场）（F，J）

F、 Infinite String Comparision 题意：有两个字符串，这两个字符串都可以在自身基础之上进行无限次重复，求比较这两个字符串无限次重复之后的大小。思路：我们可以发现，两个字符串都是以自身为周期进行向外扩展，如果两个字符串最后比下来的结果是相同的话，那么它们肯定是可以在两个字符...

进阶挑战刷题

2020-08-10

0 658

基础算法题（费解的开关）

果然，暂时做不出的题目其实没必要死磕，可能只是自己的当前的能力还不够，学到了一定的程度之后有些题目自然就更好理解了，特别是对于我们计算机专业，知识体量大。以上皆是废话！！！这个题目似乎可以作为搜索和位运算的一个十分典型的题目了。然而对于怎么用位运算我真的十分的弱，orz，orz，orz。目前还没有理...

题解进阶刷题

2020-07-31

1 1341

牛客暑假多校集训营4题解（H题）

题目的意思，相对来说比B题更好懂一点，但需要思维却要比B题更高一点。题目：题意：从1-n里面选择最多的组合，使得每个组合的两个数的最大公因数不为1。输出组合的个数和这些组合的可能情况思路：贪心+STL+数论。枚举小于n/2的质因数，按从大到小的顺序进行枚举，首先，我们说说为什么要枚举质因数，我们发现...

题解进阶英文题挑战刷题

2020-07-21

4 700

牛客练习赛66题解（C题）

思路：贪心。这个题目首先可以通过自己的模拟，然后得出基本的规律。我们看，每个数都加上一个x的话，其实他们之间的差值是不变的。所以，我们可以考虑它的ans是否与他们的差值有关，然后自己可以通过模拟得出，这确实有关。我们也可以利用差分的知识得出结论，最终的答案就是在这些数的所有的差值之间找出一个最大的g...

题解进阶刷题

2020-07-01

2 801

牛客练习赛61题解ABC

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

题解进阶刷题

2020-04-14

0 616

挑战！！！两周内刷完PAT (Basic Level) Practice （中文）95道题目

既然寒假如此之长，大家在家里十分无聊，刚好在网上看到好多关于学习的挑战，那我就也来给自己制定一个挑战。挑战：在两周内刷完PAT (Basic Level) Practice （中文）中的95道题目。挑战原则：不占用上课和做其他科目作业的时间，自己想办法挤出时间来刷题。挑战人：Peterliang挑战...

进阶挑战刷题

2020-02-29

1 716