Peterliang

分类

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

/ 注册

全部文章（共171篇）

JZ21题解 | #栈的压入、弹出序列#

题意描述给出一个入栈序列和一个出栈序列，判断出栈序列是否属于这个入栈序列的一个合法的出栈序列。合法输出true，否则输出false.(题目保证入栈的序列中的每个数字都是不一样的）思路分析前置知识首先，我们需要了解什么是栈和队列。学习过数据结构的同学应该都知道，栈是一个先进后出的数据结构，...

题解刷题

2021-06-20

0 850

JZ21栈的压入、弹出序列

题意描述给出一个入栈序列和一个出栈序列，判断出栈序列是否属于这个入栈序列的一个合法的出栈序列。合法输出true，否则输出false.(题目保证入栈的序列中的每个数字都是不一样的）思路分析前置知识首先，我们需要了解什么是栈和队列。学习过数据结构的同学应该都知道，栈是一个先进后出的数据结构，...

题解刷题

2021-06-19

0 556

闇の連鎖

这个题目首先思路是参考书上的，就是一个树上差分的思想，通过观察题目可以发现，一定要先砍主要边，然后才能砍附加边，这样的话，我们可以发现，在一棵生成树里面，如果加上一条附加边的话，会形成一个环，如果首先砍这个环上面的主要边，那么第二次一定要砍这条附加边，才能把树分成两半，这是唯一的，但是如果你砍的不是...

刷题

2021-02-21

0 522

最短Hamilton路径

我们可以先自然想到一个朴素的做法，就是直接通过枚举n个点所以的序列，然后求出每条路的权值和，最后取最小的即可。但是，我们看一下数据范围，发现如果这样算的话时间复杂度为n（n!）。所以我们要想一下用什么办法进行优化，我们发现，对于最多n个点的状态，我们可以用一个二进制进行表示，比如，我们遍历了1,3,...

刷题

2021-02-20

0 597

64位整数乘法

我们可以发现，如果将a和b直接进行相乘的话，那肯定会爆long long。当然，python选手自动忽略。那么，我们可以这样思考，对于任意一个整数，我们都可以用二进制进行表示，也就是用二进制进行拆分，比如：b=2^n+2^(n-1)+...+2^3+2^0.所以我们就可以把ab=a2^n+a2^(n...

刷题

2021-02-16

0 705

a^b

对于这个题目，我们可以知道，其实就是一个快速幂的写法。 //非递归的写法 #include<iostream> using namespace std; typedef long long ll; int main(){ ll a,b,mod; cin>>a&...

刷题

2021-02-16

0 573

寒假刷题题库总结

之前一直在写洛谷的题目，但是感觉光一直写没啥印象，效果也不是很好，所以，决定接下来的时间把自己每一天刷的题目以表格的形式分享出来，也算是加深印象了。2021.01.28 UPD:今天写完了60题普及组的了，感觉不能继续这样写下去了，明天开始刷提高组题目了。日期题目平台及编号题目难度算法...

刷题挑战

2021-01-28

0 596

2020牛客NOIP赛前集训营-普及组（第二场)A,B,C

A题面试思路：直接进行一个处理，先根据输入计算出四次机会下来获得的评级A,B,C,D的个数，然后根据题目的要求进行一个相应的处理即可。代码： #include<iostream> #include<queue> #include<algorithm> #inc...

题解刷题

2020-10-22

0 581

牛客IOI周赛19-普及组（A,B,C)

小y的考试思路：我们先对四个选项进行一个排序，同时我们将排好序后的要能够保留到原始的选项号，根据“三长一短选最短”，我们判断有没有最短的那个选项，有就选对应的选项，然后根据“三短一长选最长”，我们可以找出是否有最长的，同理，如果两者都没有，那么直接输出C即可。 #include<bits/s...

题解刷题

2020-10-10

0 577

牛客练习赛69（A，B，C）

时间复杂度题意：给出一个t，表示分钟数，要你计算出t分钟后时钟上面时针和分针的更小的那个夹角的大小。思路：一个简单模拟，看似简单，实际上要注意的是四舍五入，我们习惯上分别计算时针和分针走的角度，然后进行一个做差，问题就很可能出在做差的时候，做差下来小于180度没话说，但是一旦超过一百八十度的时候我...

题解

2020-10-09

0 654