Peterliang

未归档

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

/ 注册

全部文章 / 未归档（共6篇）

寒假刷题题库总结

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

刷题挑战

2021-01-28

0 596

NCU九月测试赛

A、U131732 Woft6c看两任摸鱼王抢咸鱼思路：逻辑思维题，首先可以自己进行模拟，找到规律。但是要注意开long long。代码： #include<stdio.h> int main(){ int t; scanf("%d",&t)...

2020-09-30

0 620

杭电第二场比赛题解

The Oculus 题意：给出一个费波纳希数列的某几个表示a，b，c，问ab的乘积原本是c，但c修改了某一位，求修改了哪位。思路：直接暴力冲，主要是找出一个适合的mod使得它们形成一一映射，但是似乎用unsigned long long可以直接表示。也就是先进行预处理，然后再进行求出a，b，最后直...

题解英文题挑战

2020-08-30

0 561

2020杭电暑假多校算法集训营第10场

写在前面，这场比赛是这个暑假最后一场多校比赛了，打得很不好，特别是在杭电的比赛，总是感觉水土不服一样。感觉自己比赛的时候总喜欢看榜，怎么说呢，看榜有看榜的好处吧，但是感觉在牛客和杭电的几场比赛都被榜带偏了，赛后补题的时候我觉得这题我是可以做出来的。说这么多，关键还是自己的比赛时的心态有问题，别一天天...

题解

2020-08-22

1 903

杭电暑假多校集训营第八场

Clockwise or Counterclockwise 题意：按顺序依次给出A，B，C三个点的坐标，判断这三个点的顺序是顺时针还是逆时针。思路：利用向量的叉乘进行借用右手螺旋定则判断。通过判断向量ABX向量AC的符号进行判断，如果大于0，说明是逆时针方向，反之则为顺时针方向。代码： #inclu...

2020-08-19

0 728

2020杭电暑假多校联赛题解

Divisibility 思路：这个题目有点绕，也就是要我们证明输入是否满足这个命题，也就是要我们去验证这个命题是否成立，我是通过模拟来发现的规律，也就是b--是否可以整除x，如果可以就满足。至于具体的解释看官方题解即可。代码： #include<iostream> using nam...

刷题

2020-08-09

0 777