参考 1. 新竹六月的博客：https://www.cnblogs.com/coffy/p/5896541.html 2. 努力学习的宵夜的博客：https://www.cnblogs.com/xiaoyebula/p/12045554.html 解题思路： $\color{ fa163f}{逆序对 ...
分类：
编程语言 时间：
2020-01-18 16:34:49
阅读次数：
88
题目传送门 解题思路: 本题实质是求一个小于一个数的所有正整数中,没有4或62的数字个数,我们先将要求的范围m分解成一个数组,从高位开始枚举,只要最高位小于m的最高位,其实后面写任意数都是方案之一(除含4或62),固定最高位后,再枚举次高位,以此类推......而对于后面任意数的方案数,可以用f数组 ...
分类：
其他好文 时间：
2020-01-17 23:20:47
阅读次数：
69
92. 反转链表 II https://leetcode cn.com/problems/reverse linked list ii/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 16 | 1小时 | 1 | 问题描述 反转从位置 m 到 n ...
分类：
其他好文 时间：
2020-01-16 22:16:54
阅读次数：
64
"题目链接" 题目大意 给定一个只含加减和数字的表达式，在其中添加括号，使其值最大。 解题思路 显然，只有减号后面的括号会使其中表达式的值取反。 然后只有已经有左括号时才能加入右括号。 所以用$f_0$表示没有左括号，用$f_1$表示当前是负区间，$f_1$表示当前是正区间。 当当前的数是负的时，可 ...
分类：
其他好文 时间：
2020-01-16 22:05:52
阅读次数：
87
前言&絮叨 别人都忙着参加年会晒奖品，我却忙着写代码。每逢年底都要安排几个紧急项目，我什么时候能摆脱这种宿命。 在忙也不能忘记刷LeetCode，毛毛向前冲！！！ 题目描述 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: ...
分类：
其他好文 时间：
2020-01-16 21:43:55
阅读次数：
62
A. Deadline "题目链接" 题目大意 给你$n,d$两个数,问是否存在$x$使得$x+\frac{d}{x+1}\leq n$，其中$\frac{d}{x+1}$向上取整。 解题思路 方案一：利用均值不等式公式推导 $x+\frac{d}{x+1}=x+1+\frac{d}{x+1} 1\ ...
分类：
其他好文 时间：
2020-01-15 15:32:49
阅读次数：
107
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
A.BowWow and the Timetable "题目连接" 题目大意 给你一个以二进制方式来表示数字$n$的字符串，问$4^k 解题思路 题目给的数字是以二进制的方式给的，那么结合二进制数字的特点，可以发现每个$4^k$用二进制表示最前面的那个1都是在奇数位置，那么如果给的字符串长度是偶数， ...
分类：
其他好文 时间：
2020-01-13 20:14:22
阅读次数：
90
A. Three Friends "题目链接" 题目大意 给你三个数$a,b,c$,每个数可以选择向左，向右或者原地不动，求$\min \left(\left|a b\right|+\left|a c\right|+\left|b c\right|\right)的值$ 解题思路 1. 先按定义求出答 ...
分类：
其他好文 时间：
2020-01-13 19:38:05
阅读次数：
50
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
