BZOJ 2844 albus就是要第一个出场 高斯消元+线性基 Home » 编程开发 » BZOJ 2844 albus就是要第一个出场 高斯消元+线性基 思路:线性基的性质:假设n个数可以消出k个线性基,那么显然会有2^k个不同的亦或和,n个数相互排列显然会有2^ … 阅读更多
LeetCode Generate Parentheses Home » 编程开发 » LeetCode Generate Parentheses Givennpairs of parentheses, write a function to generat … 阅读更多
九度OJ 1491 清华大学2012机试 《求1和2的个数》 Home » 编程开发 » 九度OJ 1491 清华大学2012机试 《求1和2的个数》 给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9, … 阅读更多
Factorial Trailing Zeroes(耗时问题) Home » 编程开发 » Factorial Trailing Zeroes(耗时问题) 出现0的情况是,出现5和2的倍数。 [n/k]代表1~n中能被k整除的个数,而能被2整除的个数多余能被5整除的 … 阅读更多
[LeetCode]172.Factorial Trailing Zeroes Home » 编程开发 » [LeetCode]172.Factorial Trailing Zeroes 题目 Given an integer n, return the number of trailing ze … 阅读更多
[经典面试题]子数组的最大乘积 Home » 编程开发 » [经典面试题]子数组的最大乘积 题目 给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中的最大的一组,并 … 阅读更多
[经典面试题][腾讯]字符串匹配 Home » 编程开发 » [经典面试题][腾讯]字符串匹配 题目 假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配,比如:abcda和adabc,由于出现 … 阅读更多
hdu 4389 X mod f(x) 数位dp Home » 编程开发 » hdu 4389 X mod f(x) 数位dp 题意:给定函数f(x)为x的数位和,求[A,B]中的x能被f(x)整除的个数。 思路:数位dp。设dp[pos … 阅读更多
算法训练 区间k大数查询 Home » 编程开发 » 算法训练 区间k大数查询 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个 … 阅读更多
bzoj 1858 序列操作(线段树) Home » 编程开发 » bzoj 1858 序列操作(线段树) 题外话 本来想练练线段树的,然后发现这题及其蛋疼,要打一坨标记,这是我写过的最长的线段树了= = 然后我很SB … 阅读更多