09 2016 档案

1988: Sn 爆long long 的处理方法
摘要：题目描述 给你两个数 n, p(0 < n,p <= 10^15); a1 = 1; a2 = 1+2; a3 = 1+2+3; ... an = 1+2+3+...+n Sn = a1+a2+a3+...+an; 求(6*Sn) % p; 给你两个数 n, p(0 < n,p <= 10^15); 阅读全文
posted @ 2016-09-28 10:32 声声醉如兰 阅读(372) 评论(0) 推荐(0)
HDU 3732 Ahui Writes Word 多重背包优化01背包
摘要：多重背包优化01背包 阅读全文
posted @ 2016-09-27 13:20 声声醉如兰 阅读(180) 评论(0) 推荐(0)
LightOJ 1259 Goldbach`s Conjecture 素数打表
摘要：素数打表 阅读全文
posted @ 2016-09-26 13:16 声声醉如兰 阅读(141) 评论(0) 推荐(0)
合并两个有序单链表的操作
摘要：将两个非递减链表，合并为一个非递减链表并返回 阅读全文
posted @ 2016-09-23 13:46 声声醉如兰 阅读(1237) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers
摘要：线段树模板 阅读全文
posted @ 2016-09-23 12:15 声声醉如兰 阅读(148) 评论(0) 推荐(0)
LightOJ 1282 Leading and Trailing 数论
摘要：后三位数直接用快速幂取模就行了，前三位则有些小技巧 阅读全文
posted @ 2016-09-21 19:41 声声醉如兰 阅读(177) 评论(0) 推荐(0)
HDU 1010 Tempter of the Bone DFS（奇偶剪枝优化）
摘要：需要剪枝否则会超时，然后就是基本的深搜了 阅读全文
posted @ 2016-09-20 20:14 声声醉如兰 阅读(186) 评论(0) 推荐(0)
LightOJ 1336 Sigma Function 算数基本定理
摘要：题目大意：f(n)为n的因子和,给出 n 求 1~n 中f(n)为偶数的个数. 题目思路:算数基本定理: n=p1^e1*p2^e1 …… pn^en （p为素数）； f(n)=（1+p1+p1^2+p^3……+p^e1）*(1+p2+p2^2……+p2^e2)……*(1+pn+pn^2……+pn^ 阅读全文
posted @ 2016-09-20 17:08 声声醉如兰 阅读(179) 评论(0) 推荐(0)
单链表的几个基本操作
摘要：/*以头插法，创建长度为n的单链表，并实现对其的增、删、改、查*/ 阅读全文
posted @ 2016-09-19 22:34 声声醉如兰 阅读(394) 评论(0) 推荐(0)
第四届河南省省赛 走迷宫 二分+DFS
摘要：题目思路：使用二分查找路径中最大值和最小值之间的差值，从而确定出一组minn和maxn，对此组的minn和maxn经行DFS，如果可以找到一条路径，其中的最大值，最小值在minn~maxn的范围内，则查找成功。继续向左查找，否则向右查找 #include<iostream> #include<alg 阅读全文
posted @ 2016-09-13 23:20 声声醉如兰 阅读(185) 评论(0) 推荐(0)