上一页 1 2 3 4 5 6 7 8 9 ··· 24 下一页
摘要: 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1170 题目描述: 给出一些满足完美性质的一列数(x > 1 and y > 1 such that m = xy.) 然后给出一个区间,问在这个区间中的完美数组成的搜索二叉树的 阅读全文
posted @ 2016-04-20 19:49 罗茜 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 逆元 : 定义 对a∈Zm,存在b∈Zm,使得a+b ≡ 0 (mod m),则b是a的加法逆元,记b= - a。 定义 对a∈Zm,存在b∈Zm,使得a×b ≡1 (mod m),则称b为a的乘法逆元。 (b/a) (mod n) = (b * x) (mod n)。 x表示a的逆元。并且 a*x 阅读全文
posted @ 2016-04-20 18:29 罗茜 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目链接; http://www.lightoj.com/volume_showproblem.php?problem=1088 题目描述: 给出一个n位数升序排列的数列,然后q个查询,每个查询问指定的区间覆盖了数列中几个数? 解题思路: 二分枚举区间的起始点和终点在数列中的位置。 upper_bo 阅读全文
posted @ 2016-04-20 15:28 罗茜 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1235 题目描述: 给出n个硬币,每种硬币最多使用两次,问能否组成K面值? 解题思路: 因为K草鸡大,尽管n很小,但是2^n很大,无法用背包做到O(nK)的复杂度。如果暴力枚举复 阅读全文
posted @ 2016-04-18 20:59 罗茜 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 一、 在学习arm过程中发现这“指针函数”与“函数指针”容易搞错,所以今天,我自己想一次把它搞清楚,找了一些资料,首先它们之间的定义: 1、指针函数是指带指针的函数,即本质是一个函数。函数返回类型是某一类型的指针 类型标识符 *函数名(参数表) int *f(x,y); 首先它是一个函数,只不过这个 阅读全文
posted @ 2016-04-07 15:17 罗茜 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1043 题目描述: 3*3的格子,填有1到8,8个数字,还有一个x,x可以上下左右移动,问最终能否移动到12345678x的状态? hint:每一个3*3的格子从上到右,从左到右,一行一行读。 解题思路 阅读全文
posted @ 2016-04-06 17:23 罗茜 阅读(625) 评论(2) 推荐(0) 编辑
摘要: 题目链接: Lightoj 1018 - Brush (IV)题目描述: 有n个点,问最少用几条无线长的线段把这n个点全部覆盖起来?解题思路: n最大是16,就把所有的线段预处理出来用二进制保存下来,对每个状态枚举每条线段,然后就TLE,TEL,TEL。 其实应该换一种枚举方式,先预处理出来... 阅读全文
posted @ 2015-11-12 16:29 罗茜 阅读(532) 评论(0) 推荐(1) 编辑
摘要: 题目链接: Lightoj 1031 - Easy Game题目描述: 给出一个数列,两人轮流取数, 取完结束。每次可以取好多个数,但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少?解题思路: 区间dp,处理出来数列的前缀和,dp[l][r] 表示 区间 [l, r]... 阅读全文
posted @ 2015-11-12 09:59 罗茜 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Lightoj 1044 - Palindrome Partitioning题目描述: 给一个字符串,问至少分割多少次?分割出来的子串都是回文串。解题思路: 先把给定串的所有子串是不是回文串处理出来,然后用dp[i] 表示 从起点到串i的位置的最少分割次数,然后结合处理出来的回文串... 阅读全文
posted @ 2015-11-11 09:34 罗茜 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Lightoj 1038 - Race to 1 Again题目描述: 给出一个数D,每次可以选择数D的一个因子,用数D除上这个因子得到一个新的数D,为数D变为1的操作次数的期望为多少?解题思路: 概率DP咯,对于只知道期望是:E(X) = X1*p(X1) + X2*p(X2) ... 阅读全文
posted @ 2015-11-10 18:19 罗茜 阅读(1155) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 24 下一页