28 第一届ACC(AcWing Cup)全国高校联赛(决赛)两个闹钟

陈小白     2022.03.28     算法相关     1条评论     341人打酱油
终于找到了一个聪明的做法 首先说,这题完全可以暴力== 思路就是先求出a和c的最大公约数,如果b和d的差不是最大公约数的整数倍,那么永远达不到这个数。 这大概是为数不多的聪明做法了,我看出gcd有关,但是没推导出来,我是弱鸡== 有两个闹钟。 第一个闹钟会在...

24 蓝桥杯 灌溉

陈小白     2022.03.24     算法相关     抢沙发     476人打酱油
题目链接https://www.lanqiao.cn/problems/551/learning/ 2021年蓝桥杯一道水模拟题 本来以为很难做,结果都用不到算法 emm~ #include<bits/stdc++.h> usingnamespace...

22 洛谷普及组 数的计算

陈小白     2022.03.22     算法相关     抢沙发     468人打酱油
题目链接https://www.luogu.com.cn/problem/P1028 最刚开始没看懂题┭┮﹏┭┮ 题意大概就是根据找数放在自身的左边,然后求出最多能生成多少不同的组合(含本身) 其中让我没明白的就是题意说不超过原数,和上一个被拼接的一半。其实原数也代表上一个被拼接的 ...

18 蓝桥杯数字游戏

陈小白     2022.03.18     算法相关     抢沙发     469人打酱油
题目详细说明见代码段 题意就是将一个数进行分解,直到分解成n个数 使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数 //给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作, //显然每次得到的序列都比上一次的序列长度少1,...