http://www.lydsy.com/JudgeOnline/problem.php?id=4069 a!=1: 从高位到低位一位一位的算 记录下哪些位必须为0 dp[i][j] 表示前i个数分为j组,这一位为0,且满足之前必须为0的位也是0 是否可行 枚举k,表示k+1~i分为一组 若k+1~ ...
一、前言 关注ARM平台上timer driver(clocksource chip driver和clockevent chip driver)的驱动工程师应该会注意到timer硬件的演化过程。在单核时代,各个SOC vendor厂商购买ARM core的IP,然后自己设计SOC上的periphe ...
分类:
系统相关 时间:
2018-02-14 15:04:34
阅读次数:
446
39. Combination Sum 题目 解析 像这种结果要求返回所有符合要求解的题十有八九都是要利用到递归,而且解题的思路都大同小异,相类似的题目有 Path Sum II 二叉树路径之和之二,Subsets II 子集合之二,Permutations 全排列,Permutations II ...
分类:
其他好文 时间:
2018-02-04 22:44:24
阅读次数:
204
4152: [AMPPZ2014]The Captain Description 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x ...
分类:
其他好文 时间:
2018-01-27 19:07:28
阅读次数:
152
3309: DZY Loves Math Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i= ...
分类:
其他好文 时间:
2018-01-21 17:38:20
阅读次数:
174
3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的 ...
分类:
其他好文 时间:
2018-01-18 00:50:22
阅读次数:
190
Time Limit: 5 Sec Memory Limit: 128 MB Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi-2,每一项都可以称为斐波那契数。现在给一个正整数N,它可以写成一些斐波那契数的和的形式 ...
分类:
其他好文 时间:
2018-01-11 20:36:25
阅读次数:
151
http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0] 表示已经排出队形中的[i,j],最后一个插入的人在[i,j]的i或j 枚举顺序一: 先枚举区间长度,再枚举区间左端点 枚举顺序二: 先倒序枚举区间左端点,再枚举区间右端点 ...
分类:
其他好文 时间:
2018-01-11 11:30:37
阅读次数:
179
1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏 ...
分类:
其他好文 时间:
2018-01-04 10:59:37
阅读次数:
170
126. Word Ladder II 题目 解析 牛客网上oj输出顺序 思路很清楚,和Word Ladder I类似,只是需要记录输出的路径! case通过率为47.22% 参考leetcode:https://leetcode.com/problems/word ladder ii/discus ...
分类:
其他好文 时间:
2018-01-02 23:20:21
阅读次数:
217