解题思路 考虑顺时针旋转 $i$ 步得到的结果，根据Burnside引理，有 $$ Ans=\frac{\sum\limits_{i=0}^{n 1}C(i)}{n} $$ $C(i)$ 为旋转 $i$ 步时不动点的数量。 实际上，旋转 $i$ 步得到的是 $\frac{n}{\gcd(n,i)}$ ...
分类：
其他好文 时间：
2019-12-09 17:07:00
阅读次数：
95
D题 1 #include<iostream> 2 #include<map> 3 #include<algorithm> 4 #define int long long 5 using namespace std; 6 7 /*解题思路：题中的乘以10的倍数，只是虚晃，可以不用在意，因为只要保证字 ...
分类：
其他好文 时间：
2019-12-08 01:29:00
阅读次数：
83
### 解题思路 方法太笨重后期优化 循环比较 循环长度利用max(最长字符串的循环) 不满住条件的截取 ### 代码 ```php class Solution { /** * @param String[] $strs * @return String */ function longestCo ...
分类：
编程语言 时间：
2019-12-07 10:29:37
阅读次数：
79
题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ ...
分类：
其他好文 时间：
2019-12-02 18:48:36
阅读次数：
99
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 ...
分类：
其他好文 时间：
2019-12-01 00:17:59
阅读次数：
112
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 ...
分类：
其他好文 时间：
2019-11-30 19:32:40
阅读次数：
102
题目传送门 题目大意：输入 n 个字符串，仅包含大小写字母，问你最少需要多少步打完这个字符串。 解题思路：运用 dp 的思想，判断大写字母和小写字母。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int T,l,dp[110][2]; 4 s ...
分类：
其他好文 时间：
2019-11-30 19:22:13
阅读次数：
70
解题思路： 本题可约化为：课程安排图是否是 有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前置条件将不成立。 思路是通过 拓扑排序 判断此课程安排图是否是 有向无环图(DAG)。 拓扑排序是对 DAG 的顶点进行排序，使得对每一条有向边 (u, v)，均有 u（在排序记录 ...
分类：
其他好文 时间：
2019-11-30 19:17:23
阅读次数：
86
大标题 摘要： 关键字： 1 第一题：（爬虫） 1.1 问题分析及解题思路 本题需要爬取xxxx的数据，运用Python的Request爬虫框架 1.2 解题流程及代码 1.2.1定义爬虫类 构造函数属性 1.2.2定义爬虫类 构造函数方法 1）获取html的方法 2）处理html的方法 3）保存数 ...
分类：
其他好文 时间：
2019-11-30 09:31:32
阅读次数：
93
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解题思路：两边循环： 1：第一遍开两个数组，第一个存在每个节点，第二个存在每个节点值 ...
分类：
其他好文 时间：
2019-11-28 13:16:55
阅读次数：
72
