pprp的博客_ACM_51CTO博客

点赞（20 分）

``` include include include include include using namespace std; int bulk[1001]; int n; int main(){ memset(bulk,0,sizeof bulk); cin n; int recnum = 1,

PAT

#include

i++

ios

mysql

原创 2021-12-28 17:11:44 127 阅读

PAT L3-012 水果忍者

占个坑，等自己数学好一点以后再来重新把这个题写一遍 "附上链接" 附上大牛代码： c++ include include define INF 99999999 define ll long long using namespace std; struct line { int x, y1, y2;

PAT

斜率

竖线

#define

mysql

原创 2021-12-28 17:11:44 113 阅读

整数分解为若干项之和 - PAT

深度搜索，一开始没有想到，说明基本功还是不够啊，加油

PAT

#include

ios

c++

mysql

原创 2021-12-28 17:11:44 267 阅读

L1-3 宇宙无敌加法器 - 令人激动的一道题目

L1 3 宇宙无敌加法器令人激动的一道题目题目地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是

PAT

进制

大数相加

i++

mysql

原创 2021-12-28 17:11:43 108 阅读

quickSort - 编程细节

quicksort 快速排序有几个细节比较重要之前的学习都太过于肤浅，没有深刻理解程序内涵，所以今后写的代码一定要高质量，博客内容也不能太不好，要认真的去对待，全心投入，毕竟有一件可以全身心投入的事情是多么不容易。快速排序需要记住的几个点取等条件在递归的过程中要严格控制取等条件，因为稍不注

1-100

i++

#include

快速排序

mysql

原创 2021-12-28 17:11:42 72 阅读

蓝桥杯矩阵翻硬币 - 惊险而刺激的一个题目

蓝桥杯矩阵翻硬币暴力暴力模拟：但是发现暴力模拟只能通过第一个样例，因为数的范围太大了，所以说是思路上的问题考虑整个过程我参考了 "h_hui_hui" 大佬的博客，他写的很详细，很容易看懂感觉那样一步一步推导出结果的过程很酷，也很难现在能看懂，但是如果自己想的话就可能出问题，积累经验

1-100

i++

数位

暴力模拟

mysql

原创 2021-12-28 17:11:42 84 阅读

Poj1611 the Suspects

简单并查集 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid March

1-100

#include

i++

并查集

mysql

原创 2021-12-28 17:11:42 64 阅读

大数相乘 - 推荐一个很好理解的博客

大数相乘今天运气很好找到一个讲的很好的博客，谢谢你啦@ "静之吾心" 易错点数组的大小数组的清零前导0清除方法大数相乘的规律 ans[i+j] = a[i] a[j]; 然后在进行进位处理，不停的累加到ans[i+j]上然后也不用过多担心三位数以上，其实都是可以进位的不必要一下就处理完

1-100

大数相乘

数组

i++

mysql

原创 2021-12-28 17:11:41 49 阅读

解题报告：hdu 1276 士兵队列训练问题 - 简单题

Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮

队列

简单题

#include

ios

测试数据

原创 2021-12-28 16:55:26 82 阅读

从0开始数据结构 AC自动机模板（from kkke）

AC自动机模板 2.4.1 头文件&宏&全局变量 2.4.2 辅助函数 2.4.3 主要函数 2.4.4 可选参考函数 2.4.5 用法

AC自动机

数据结构

字符串匹配

初始化

#define

原创 2021-12-28 16:55:26 41 阅读

（转）一个大牛的acm历程（看着就要颤抖）

从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活都是一部电影，只

感想

facebook

acm比赛

信息学竞赛

mysql

原创 2021-12-28 16:55:25 235 阅读

解题报告： hdu 3949 - 线性基

``` include include define LL long long using namespace std; const int maxn = 10000; LL a[maxn]; int n; //返回row的值 int xorGauss()//可以用来解模二的方程，加快速度 { in

线性基

高斯消元

i++

#include

ios

原创 2021-12-28 16:55:23 24 阅读

从0开始数据结构 AC自动机 hdu 2222

参考博客失配指针原理使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转，跳转后的串的前缀必为跳转前的模式串的后缀，并且跳转的新位置的深度（匹配字符个数）一定小于跳之前的节点（跳转后匹配字符数不可能大于跳转前，否则无法保证跳

AC自动机

数据结构

字符串匹配

i++

#include

原创 2021-12-28 16:54:23 56 阅读

解题报告：poj1321 棋盘问题 - 搜索

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51262 Accepted: 24785 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋

搜索入门

数据

#include

i++

mysql

原创 2021-12-28 16:42:13 81 阅读

解题报告：poj1061 青蛙的约会 - 扩展欧几里得算法

青蛙的约会 writer：pprp Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119716 Accepted: 25238 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发

扩展欧几里得算法

欧几里得算法

ios

#include

mysql

原创 2021-12-28 16:42:12 31 阅读

八皇后问题

2017-10-07 21:33:16 writer；pprp 经典的回溯算法第二种回溯算法的构架非递归：递归：

回溯算法

#include

i++

mysql

原创 2021-12-28 16:42:12 75 阅读

回溯算法 - 学习笔记

回溯算法理解深度优先搜索基本思想：将解的空间，转化为了树或者图的表示，进行深度优先搜索，并加以剪枝，在遍历过程中找到所有最优解或者可行解回溯算法的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中当遍历某分支的时候，若发现条件不满足，则退回

回溯算法

搜索

#include

i++

mysql

原创 2021-12-28 16:42:12 55 阅读

字典树应用 - poj1002

字典树应用 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

字典树

i++

#include

git

mysql

原创 2021-12-28 16:42:11 55 阅读

哥德巴赫猜想-nefu2 & 分拆素数和 hdu2098

哥德巴赫猜想 nefu2 & 分拆素数和 hdu2098 //哥德巴赫猜想 include include include using namespace std; bool isprime[10000000]; int main() { memset(isprime,1,sizeof(isprim

哥德巴赫猜想

简单题

#include

ios

mysql

原创 2021-12-28 16:42:11 38 阅读

梅森素数判定总结 - Lucas-Lehmer算法 & Miller-rabin算法

梅森素数定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判

Miller-rabin算法

Lucas-Lehmer算法

#include

费马小定理

ios

原创 2021-12-28 16:42:11 425 阅读

字典树 - 入门学习

字典树学习基本操作节点声明查找完整代码如下： / @theme:字典树学习笔记小写字母26 @writer：pprp @begin:18:30 @end: @declare: / include include include include using namespace std; co

字典树

i++

#include

mysql

原创 2021-12-28 16:42:11 31 阅读

素数分布 - nefu 117

素数个数的位数 nefu 117 普及一个公式：位数公式：要求一个数x的位数，用公式：lg(x)+1 素数分布：n/ln(n) 所以直接求解n/ln(n)的位数就可以了代码如下： include include using namespace std; const double e = 2.71

素数分布

#include

ios

mysql

原创 2021-12-28 16:42:11 196 阅读

梅森素数应用 nefu 120

梅森素数定义： if m是一个正整数 and 2^m 1是一个素数 then m是素数 if m是一个正整数 and m是一个素数 then M(m)=2^m 1被称为第m个梅森数 if p是一个素数 and M(p)是一个素数 then M(p)被称为梅森素数 Lucas Lehmer判定法：判

梅森数

模板

卢卡斯-莱默算法

#include

ios

原创 2021-12-28 16:42:10 153 阅读

循环队列

数据结构作业之循环队列的实现主要思路：设置标志法：设置一个bool型的judge标记，初始化为false；如果入队列成功，judge为true，如果出队列成功，judge设为false 判空条件是front%Maxsize == rear%Maxsize && judge == 0 判满

循环队列

i++

出队

mysql

原创 2021-12-28 16:42:10 68 阅读

素数定理整合

埃拉托色尼筛法基本素数判别法：正整数n是素数，当且仅当他不能被任何一个小于sqrt(n) 的素数整除定理：如果m是一个合数，那么n一定有一个不超过sqrt(n)的素因子推论：如果n是一个合数，那么n必有小于等于sqrt(n)的素因子 6N+1法任何数都可以构造成6N+1,6N+2,6N

素数

整除

mysql

原创 2021-12-28 16:42:10 69 阅读

算数基本定理 - nefu 118

算数基本定理每个大于1的正整数都可以被唯一分解为素数的成绩，在乘积中的素因子按照非降序排列 a = p1^a1 p2^a2 ... pn^an; b = p1^b1 p2^b2 ... pn^bn; gcd(a,b) = p1^min(a1,b1) p2^min(a2,b2) ... pn ^ m

算数基本定理

#include

素因子分解

因式分解

mysql

原创 2021-12-28 16:42:10 205 阅读

同余定理简单应用 - poj2769 - hdu 1021 - hdu 2035

同余问题基本定理：若a,b,c,d是整数,m是正整数, a = b(mod m), c = d(mod m) 1. a+c = b+c(mod m) 2. ac = bc(mod m) 3. ax+cy = bx+dy(mod m) 同余式可以相加 4. ac = bd(mod m) 同余式可以

同余定理

#include

i++

ios

mysql

原创 2021-12-28 16:42:09 61 阅读

组合素数

组合素数 nefu119 题意：求解C(2n,n)恰好被p整除多少次由组合数公式可以将其转化为： (2 n)!/(n! n!) 则将题目转化为求解分子关于q的幂，减去分子关于q的幂用公式 n!的素因子分解中素数p的幂为[n/p]+[n/p^2]+[n/p^3]...0 (p^t include

组合素数

#include

ios

素因子分解

mysql

原创 2021-12-28 16:42:09 83 阅读

Kruskal算法初步

2017-09-18 21:53:00 writer：pprp 代码如下：

Kruskal

i++

c++

#include

mysql

原创 2021-12-28 16:28:09 101 阅读

解题报告：poj2387 dijkstra

2017-09-17 17:37:03 writer：pprp dijkstra模板题目，注意去重代码如下：

dijkstra

#include

i++

ios

mysql

原创 2021-12-28 16:28:09 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯