随笔分类 - 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
将起点设为正数，终点设为负数，扫描一遍就可以知道区间中最大值
阅读全文
浙公网安备 33010602011771号