随笔分类 - 蓝桥杯备赛
摘要：1、区间贪心：指当有多个不同的区间存在，且这些区间有可能互相重叠的时候， 如何选择才能从众多区间中，选取最多的两两不相交的区间。 2、贪心策略可以用来解决最优化问题
阅读全文
摘要：1、指快速求得a的b次方 2、任何数都可以分解成若干2的几次方之和 比如：29=1+4+8+16 3、将b分解成2的几次方之和，先求二进制数，比如29 11101 2的0次方加上2的2次方等等等。。。 4、求一个数的几次方，比如3的29次方，可以先把29分解成2的几次方之和
阅读全文
摘要：1、每个数都可以写成几个或一个质数的几次方相乘的形式。 2、质数的倍数是非质数。 3、1e9 1后面9个零的意思 #include <cstdio> #include <iostream> #include<string> #include<cstring> #include<cmath> #inc
阅读全文
摘要：1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根 判断一个数是否是质数？ 小于2肯定不是质数。 从2开始到sqrt(x)循环，看能否x被它们整除。 上界是sqrt(x)
阅读全文
摘要：#include <cstdio> #include <iostream> #include<string> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<vector> #incl
阅读全文
摘要：int 最大值 2的31次方-1 （214748364） longlong 最大值为 2的64次方-1 windows系统： longlong scanf("%I64d"); printf("%I64d") linux下为: 1 long long a = 60122; 2 printf("%lld
阅读全文
摘要：整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因子。0不是0的因子。 假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，我们称n为m的倍数。 for(int i=1;i<x;i++
阅读全文
摘要：C 库函数 - atoi() C 标准库 - <stdlib.h> 描述 C 库函数 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数（类型为 int 型）。 声明 下面是 atoi() 函数的声明。 int atoi(const char *str)
阅读全文
摘要：#include <cstdio> #include <iostream> #include<string> #include<cstring> #include<cmath> #include<algorithm> using namespace std; //两个小于1000000000的数 s
阅读全文
摘要：#include<stdio.h> #include<string.h> #include<malloc.h>//使用malloc需要的头文件 int main(void) { char *p=(char *)malloc(100*sizeof(char));malloc在堆上开辟字节空间，返回值是
阅读全文
摘要：如果题目中没有明确说数据只有单组，记得用这个 while(scanf("%d",&a)!=EOF) { }
阅读全文
摘要：模拟。顾名思义，就是用计算机来模拟题目中要求的操作，比如 NOIP 2014 的 生活大爆炸版石头剪刀布 ，只需要按照题面的意思来写就可以了。 当然，模拟并不总是很好写，参见经典题目 魔兽世界 和 猪国杀 。 模拟题目通常具有码量大、操作多、思路繁复的特点。并且由于它码量大，会导致很难查错，如果在考
阅读全文
摘要：https://www.cnblogs.com/onepixel/articles/7674659.html这个里面比较详细。 主要记快排和归并。 快排: 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，
阅读全文
摘要：输入不确定数量的数字。 cin >> x; while (cin.get() != '\n') { cin >> x; } cin.peek()的返回值是一个char型的字符，其返回值是指针指向的当前字符，但它只是观测指针停留在当前位置并不后移；如果要访问的字符是文件结束符，则函数值是EOF（-1）
阅读全文
摘要：1、填空题求解方式不限，暴力，手算，计算器，excel，查windows日历等等。 2、程序填空题基本上是递归，找找有几个调用自身的语句 3、编程题不能空着，尽量想最优解，想不出就用暴力，实在不会，直接写输入输出样例结果。
阅读全文
摘要：1、a和b的最大公约数乘以最小公倍数等于a*b 辗转相除法： 原理： gcd(a,b)=gcd(b,a mod b) (b>0) int gcd(int a,int b) { if(b==0) return a; else gcd(b,a%b); } 求三个数的最小公倍数，两个两个的求。 例题，蓝桥
阅读全文
摘要：putchar函数的作用：向终端输出一个字符。 （1）putchar函数只能用于单个字符的输出，且一次只能输出一个字符。 （2）在程序中使用putchar函数，务必牢记：在程序（或文件）的开头加上编译预处理命令（也称包含命令），即：#include "stdio.h" #include<bits/s
阅读全文
