随笔分类 -  ACM

1 2 3 4 5 ··· 8 下一页
蓝桥杯 矩阵翻硬币 - 惊险而刺激的一个题目
摘要：蓝桥杯 矩阵翻硬币 暴力 暴力模拟： 但是发现暴力模拟只能通过第一个样例，因为数的范围太大了，所以说是思路上的问题 考虑整个过程 我参考了 "h_hui_hui" 大佬的博客，他写的很详细，很容易看懂 感觉那样一步一步推导出结果的过程很酷，也很难 现在能看懂，但是如果自己想的话就可能出问题，积累经验 阅读全文
posted @ 2018-03-28 21:10 pprp 阅读(217) 评论(0) 推荐(0) 编辑
大数相乘 - 推荐一个很好理解的博客
摘要：大数相乘 今天运气很好找到一个讲的很好的博客，谢谢你啦@ "静之吾心" 易错点 数组的大小 数组的清零 前导0清除方法 大数相乘的规律 ans[i+j] = a[i] a[j]; 然后在进行进位处理，不停的累加到ans[i+j]上 然后也不用过多担心三位数以上，其实都是可以进位的不必要一下就处理完 阅读全文
posted @ 2018-03-28 20:14 pprp 阅读(232) 评论(0) 推荐(0) 编辑
Poj1611 the Suspects
摘要：简单并查集 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid March 阅读全文
posted @ 2018-03-28 10:21 pprp 阅读(156) 评论(0) 推荐(0) 编辑
quickSort - 编程细节
摘要：quicksort 快速排序 有几个细节比较重要 之前的学习都太过于肤浅，没有深刻理解程序内涵，所以今后写的代码一定要高质量，博客内容也不能太不好，要认真的去对待，全心投入，毕竟有一件可以全身心投入的事情是多么不容易。 快速排序需要记住的几个点 取等条件 在递归的过程中要严格控制取等条件，因为稍不注 阅读全文
posted @ 2018-03-27 21:00 pprp 阅读(216) 评论(0) 推荐(0) 编辑
L1-3 宇宙无敌加法器 - 令人激动的一道题目
摘要：L1 3 宇宙无敌加法器 令人激动的一道题目 题目 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是 阅读全文
posted @ 2018-03-25 19:59 pprp 阅读(645) 评论(0) 推荐(0) 编辑
点赞（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, 阅读全文
posted @ 2018-03-20 21:35 pprp 阅读(278) 评论(0) 推荐(0) 编辑
PAT L3-012 水果忍者
摘要：占个坑，等自己数学好一点以后再来重新把这个题写一遍 "附上链接" 附上大牛代码： c++ include include define INF 99999999 define ll long long using namespace std; struct line { int x, y1, y2; 阅读全文
posted @ 2018-03-20 20:42 pprp 阅读(492) 评论(0) 推荐(0) 编辑
整数分解为若干项之和 - PAT
摘要：深度搜索，一开始没有想到，说明基本功还是不够啊，加油 阅读全文
posted @ 2018-03-20 16:14 pprp 阅读(1470) 评论(0) 推荐(0) 编辑
解题报告： hdu 3949 - 线性基
摘要：``` include include define LL long long using namespace std; const int maxn = 10000; LL a[maxn]; int n; //返回row的值 int xorGauss()//可以用来解模二的方程，加快速度 { in 阅读全文
posted @ 2017-12-24 17:45 pprp 阅读(197) 评论(0) 推荐(0) 编辑
（转）一个大牛的acm历程（看着就要颤抖）
摘要：从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写点什么。想到会有很多人来读我写的文字，自己也觉得很开心。其实每个人的生活都是一部电影，只 阅读全文
posted @ 2017-12-24 10:13 pprp 阅读(2441) 评论(0) 推荐(0) 编辑
解题报告：hdu 1276 士兵队列训练问题 - 简单题
摘要：Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮 阅读全文
posted @ 2017-11-11 16:42 pprp 阅读(408) 评论(0) 推荐(0) 编辑
从0开始 数据结构 AC自动机 模板（from kkke）
摘要：AC自动机模板 2.4.1 头文件&宏&全局变量 2.4.2 辅助函数 2.4.3 主要函数 2.4.4 可选参考函数 2.4.5 用法 阅读全文
posted @ 2017-11-10 13:22 pprp 阅读(271) 评论(0) 推荐(0) 编辑
从0开始 数据结构 AC自动机 hdu 2222
摘要："参考博客" 失配指针原理 使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转， 跳转后的串的前缀必为跳转前的模式串的后缀 ，并且 阅读全文
posted @ 2017-11-08 20:43 pprp 阅读(224) 评论(0) 推荐(0) 编辑
从0开始 数据结构 字典树 hdu1251
摘要：字典树 知识补充 ‘\0’和‘\n’的区别 '\0' 是一个字符串的结尾 '\n' 是换行符 gets 和 scanf 的区别 gets()函数总结： gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。 可以用来输入带空格的字符串。 可以 阅读全文
posted @ 2017-11-07 21:35 pprp 阅读(196) 评论(0) 推荐(0) 编辑
同余定理简单应用 - 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) 同余式可以 阅读全文
posted @ 2017-10-15 15:21 pprp 阅读(269) 评论(0) 推荐(0) 编辑
循环队列
摘要：数据结构作业 之 循环队列的实现 主要思路： 设置标志法： 设置一个bool型的judge标记，初始化为false； 如果入队列成功，judge为true，如果出队列成功，judge设为false 判空条件是front%Maxsize == rear%Maxsize && judge == 0 判满 阅读全文
posted @ 2017-10-15 10:36 pprp 阅读(227) 评论(0) 推荐(0) 编辑
梅森素数 判定总结 - 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判定法：判 阅读全文
posted @ 2017-10-13 22:11 pprp 阅读(3054) 评论(0) 推荐(0) 编辑
梅森素数应用 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判定法：判 阅读全文
posted @ 2017-10-13 21:41 pprp 阅读(468) 评论(0) 推荐(0) 编辑
组合素数
摘要：组合素数 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 阅读全文
posted @ 2017-10-13 20:52 pprp 阅读(262) 评论(0) 推荐(0) 编辑
算数基本定理 - 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 阅读全文
posted @ 2017-10-13 20:32 pprp 阅读(259) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 8 下一页
点击右上角即可分享
微信分享提示
❄