06 2018 档案

stl中的二分查找
摘要：binary_search 使用方式 binary_search(区间起始，区间结束后一个，要查找的元素。 lower_bound和upper_bound 阅读全文
posted @ 2018-06-30 20:30 前排吃瓜 阅读(168) 评论(0) 推荐(0)
组合的定义
摘要：组合 组合（combination），数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数，这个组合数的计算公式为 重复组合（combination with repetiton）是 阅读全文
posted @ 2018-06-30 20:05 前排吃瓜 阅读(2294) 评论(0) 推荐(0)
递归分解因数
摘要：题目总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 using namespace std; int n; int ans=0; int flag; void dfs(int all,int now) { if(all==n) { ans++... 阅读全文
posted @ 2018-06-30 18:54 前排吃瓜 阅读(318) 评论(0) 推荐(0)
洛谷 P1876 开灯
摘要：题目链接：https://www.luogu.org/problemnew/show/P1876 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把 阅读全文
posted @ 2018-06-29 21:00 前排吃瓜 阅读(142) 评论(0) 推荐(0)
洛谷 P2356 弹珠游戏
摘要：题目链接：https://www.luogu.org/problemnew/show/P2356 题目 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。 游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只 能攻击你所在的行、 阅读全文
posted @ 2018-06-29 20:14 前排吃瓜 阅读(709) 评论(0) 推荐(0)
快速线性筛详解
摘要：转自：http://blog.csdn.net/dinosoft/article/details/5829550 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解，初始时，假设全部都是素数，当找到一个素数时，显然这个素数乘上另外一个数之后都是合数(注意上面的 i*i , 比 i*2 阅读全文
posted @ 2018-06-29 18:19 前排吃瓜 阅读(7014) 评论(2) 推荐(1)
二维vector基本使用
摘要：变量声明 vector<vector<int> > 变量名； 添加行 vector<vector<int> > v2d; for(int i=0;i<n;i++) { v2d.push_back(vector<int>());//往v2d里添加行 } v2d.pop_back();//删除一行，由后 阅读全文
posted @ 2018-06-29 15:25 前排吃瓜 阅读(17335) 评论(6) 推荐(1)
筛法求素数模板
摘要：欧几里德筛法 阅读全文
posted @ 2018-06-29 12:08 前排吃瓜 阅读(160) 评论(0) 推荐(0)
stack的基本使用方式
摘要：#include #include //头文件 using namespace std; stack S; int main() { S.push(1); S.push(10); S.push(7);//将1，7，10先后添加到S中 while(!S.empty()) { cout<<S.top()<<endl;//读取S顶部元素并输出 ... 阅读全文
posted @ 2018-06-29 10:30 前排吃瓜 阅读(198) 评论(0) 推荐(0)
关于字符串数组的一些操作
摘要：itoa 特别声明，linux无法运行此函数！！！ atoi strcpy strcmp memset 用于清空字符串 阅读全文
posted @ 2018-06-28 07:55 前排吃瓜 阅读(205) 评论(0) 推荐(0)
reverse 的用法
摘要：直接对数组或是数据结构使用 阅读全文
posted @ 2018-06-25 22:17 前排吃瓜 阅读(596) 评论(0) 推荐(0)
交叉排序
摘要：解析 题意非常易懂，就是给定两个区间，对区间内所有元素进行排序。强调sort的使用 sort（起始位置，结束位置的后一个，排序规则（没有默认升序））。 代码 最后注意数组的存储是否是由下标零开始。 数组的赋值 例子 a[3]={0,1,2}; 3表示数组中有三个元素。下标从零开始。 阅读全文
posted @ 2018-06-25 09:36 前排吃瓜 阅读(329) 评论(0) 推荐(0)
蒜头君的随机数
摘要：解析 两种做法 第一种用set。 第二种，先建立一个数组，读入每个数时打好标记，立个flag计重。由于数组不方便存储（中间如果重复的话有间隔），所以用vector，最后排好序输出（也可以先排序再去重） 代码 方法一 方法二 阅读全文
posted @ 2018-06-24 23:33 前排吃瓜 阅读(238) 评论(0) 推荐(0)
四平方和
摘要：解析 基本解法是暴力枚举，如果暴力枚举四个数的话程序的复杂度就过高了，因此枚举出a,b,c，由此可以计算出c^2，如果c^2开方过后的值（定为flag）再平方后不等于c^2（即根号下c不为整数）,那么这组数据就不合法，继续枚举。 反之则直接输出。 代码 阅读全文
posted @ 2018-06-24 21:52 前排吃瓜 阅读(150) 评论(0) 推荐(0)
斐波那契数列
摘要：解析 利用基本运算规则，(a + b) % p = (a % p + b % p) % p ，考虑一个一个递推。写一个flag表示当前求到第几个数，以falg为基准，flag+1为下一个数，flag为当前的数，flag-1为上一个数， 得出递推公式：shulie[flag+1]=shulie[fla 阅读全文
posted @ 2018-06-24 21:26 前排吃瓜 阅读(172) 评论(0) 推荐(0)
取模运算
摘要：基本性质 若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7) (a % p)=(b % p)意味a≡b (% p) 对称性:a≡b (% p)等价于b≡a (% p) 传递性:若a≡b (% p)且b≡c (% p) ，则a≡c (% p） 运算规则 模 阅读全文
posted @ 2018-06-24 21:00 前排吃瓜 阅读(290) 评论(0) 推荐(0)