随笔分类 - 规律/公式题

Leetcode每日一题-2021-8-13<数字 1 的个数>(规律)

摘要：链接：https://leetcode-cn.com/problems/number-of-digit-one/ 题意:给定数字n，计算所有小于等于n的非负数中1的个数和思路：计算每一个位为1的情况，对于某位，numl-i-numr,numl是前缀，numr是后缀，计算i=1时前缀和后缀满足构成的阅读全文

posted @ 2021-08-13 22:55 abestxun 阅读(49) 评论(0) 推荐(0) 编辑

模拟笔试第一题<数学规律>

摘要：题意：对于[1:n](n<=1e18)构造一个最小的数列，使得数列中的任意个数的相加能得到[1:n]所有的数，且数列中数只可用一次，比如n=6时，最小数列是{1,2,4}：方法：对于数值相加可以发现规律: {1,2}->{1,2,3} n=[3] {1,2,4}->{1,2,3,4,5,6,7} 阅读全文

posted @ 2021-07-29 22:13 abestxun 阅读(35) 评论(0) 推荐(0) 编辑

蓝桥杯-翻硬币

摘要：题目链接：https://www.acwing.com/problem/content/1210/ 分类：刚开始给一个状态和若干种操作，通过操作可以转换为另外一个状态，求到目的状态的最小操作数思路：：1：进行搜索找到最短路（dfs,bfs）；2：打表找到规律，利用规律求解规律：每个开关可以控制两阅读全文

posted @ 2021-04-08 14:54 abestxun 阅读(40) 评论(0) 推荐(0) 编辑

CCF-CSP-201412-2Z字形扫描

摘要：链接:http://118.190.20.162/view.page?gpid=T20 总结：对于这种走线的题，一般有两种思路：1：通过在图中的移动，dx和dy变化实现当前点位置的变动，例如：螺旋遍历等；2：发现每个点顺序的规律代码： #include<bits/stdc++.h> using n 阅读全文

posted @ 2021-03-30 16:13 abestxun 阅读(47) 评论(0) 推荐(0) 编辑

I-限制不互素对的排列

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/I 思路：题目中限制为

k >= ⌊ \frac{n}{2} ⌋

$\ k>= \lfloor \frac{n}{2}\rfloor$ , 通过规律可以得出偶数可以构成

⌊ \frac{2}{⌋}

$\lfloor \frac{2}\rfloor$ -1 对满足条件的数，则除了$ 阅读全文

posted @ 2021-02-04 22:19 abestxun 阅读(44) 评论(0) 推荐(0) 编辑

B-括号

摘要：题目链接:https://ac.nowcoder.com/acm/contest/9981/B 思路：发现左右括号的规律：每个右括号的作用是与此右括号左侧的m个左括号构成m对括号例如：（（）{这个右括号产生了两个括号}（（（）{这个右括号产生了五个括号} 一共产生了七个括号构造：每个数值阅读全文

posted @ 2021-02-04 21:31 abestxun 阅读(134) 评论(0) 推荐(0) 编辑