随笔分类 - ACM
摘要:埃拉托色尼筛法 基本素数判别法: 正整数n是素数,当且仅当他不能被任何一个小于sqrt(n) 的素数整除 定理: 如果m是一个合数,那么n一定有一个不超过sqrt(n)的素因子 推论: 如果n是一个合数,那么n必有小于等于sqrt(n)的素因子 6N+1法 任何数都可以构造成6N+1,6N+2,6N
阅读全文
摘要:哥德巴赫猜想 nefu2 & 分拆素数和 hdu2098 //哥德巴赫猜想 include include include using namespace std; bool isprime[10000000]; int main() { memset(isprime,1,sizeof(isprim
阅读全文
摘要:素数个数的位数 nefu 117 普及一个公式: 位数公式:要求一个数x的位数,用公式:lg(x)+1 素数分布:n/ln(n) 所以直接求解n/ln(n)的位数就可以了 代码如下: include include using namespace std; const double e = 2.71
阅读全文
摘要:字典树应用 poj 1002 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a mem
阅读全文
摘要:字典树学习 基本操作 节点声明 查找 完整代码如下: / @theme:字典树学习笔记 小写字母26 @writer:pprp @begin:18:30 @end: @declare: / include include include include using namespace std; co
阅读全文
摘要:codeforce 7C C. Line time limit per test1 second memory limit per test256 megabytes A line on the plane is described by an equation Ax + By + C = 0. Y
阅读全文
摘要:青蛙的约会 writer:pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发
阅读全文
摘要:回溯算法理解 深度优先搜索 基本思想:将解的空间,转化为了树或者图的表示,进行深度优先搜索,并加以剪枝,在遍历过程中找到所有最优解或者可行解 回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中 当遍历某分支的时候,若发现条件不满足,则退回
阅读全文
摘要:棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51262 Accepted: 24785 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋
阅读全文
摘要:2017-10-07 21:33:16 writer;pprp 经典的回溯算法 第二种 回溯算法的构架 非递归: 递归:
阅读全文
摘要:2017-10-07 17:54:55 writer:pprp
阅读全文
摘要:2017-10-07 16:15:16 writer;pprp 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源
阅读全文
摘要:2017-10-03 12:10:59 writer:pprp 来源:kuangbin模板 代码如下;
阅读全文
摘要:2017-10-03 11:29:20 writer:pprp 来源:kuangbin模板 从已经筛选好的素数中筛选出规定区间的素数
阅读全文
摘要:2017-09-25 19:58:04 writer:pprp 题意看上去很难很难,但是耐心看看还是能看懂的,给你n位数字 你可以交换第一位和之后的某一位,问你采用最少的步数可以交换成目标 有五组数据 用BFS进行搜索,并进行剪枝,已经搜索过的点不再搜索 现阶段掌握搜索还不是太好,希望以后可以尽快掌
阅读全文
摘要:2017-09-25 15:49:45 writer:pprp 阅读理解,当时没有耐心去读,只要能读懂就大概可以做出来 题意如下: 有四种天气, State 1: snow State 2: rain State 3: cloudy State 4: sunny 给你一个4*4矩阵代表aij 代表从
阅读全文
摘要:2017-09-24 20:15:22 writer:pprp 题目链接:https://nanti.jisuanke.com/t/17319 题意:给你一串数,给你一个处理方法,确定出这串数的权值,然后让你在这串数中找到最长非下降子序列,并算出对应的权值和 这道题花费我时间最长了,我还是不是特别理
阅读全文
摘要:2017-09-24 20:11:21 writer:pprp 找到的大神的代码,直接过了 采用了扫描线+线段树的算法,先码了,作为模板也不错啊 题目链接:https://nanti.jisuanke.com/t/17313 题意:给你很多个矩形,让你得到矩形的面积,重叠部分只算一次 代码如下:
阅读全文
摘要:给你n个线段,然后让你在其中选择两条,使两条尽可能重合多一点
阅读全文
摘要:分析:这是一个求解重叠区间最大和的问题,签到题...ai
将起点设为正数,终点设为负数,扫描一遍就可以知道区间中最大值
阅读全文