- 博客(6)
- 收藏
- 关注
原创 分治练习
渣渣2week写完……区间合并#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <string>#include <cstdlib>#include <cmath>using name
2018-03-15 14:02:53 543
原创 dp基础
1、多年以来对memset的误解…………//memset是填充1个字节,一般只用于填充0 和 char #include<cstring>int a[100];char h[100]; memset(h,'c',sizeof(h)); //OK memset(a,0,sizeof(h)); //OK memset(a,1,siz...
2018-02-12 20:59:02 240
原创 普及比赛1
细心细心再细心1、int大概到21亿(10^9),long long大概到9223372036854775807(10^16)2、注意区分行列!!!#include<iostream>#include<cstdio>using namespace std;int main(){ long long n,h=1;\\题目给的数据范围是1~1e18 所以long...
2018-02-09 16:04:02 161
原创 关于浮点数的一些处理与奇偶判断
今天做了一道题求一元二次方程,感觉自己无话可说1、防止输出-0.00000的方法: +EPS2、减不一定比加小,比如负数3、一个二进制整数数的最低位是为1,则这个数为奇数;//判断奇偶if((num&1)==1) cout<<"odd"<<endl; else cout<<"even"<<endl; //题目代码#
2018-02-05 21:00:24 1118
原创 信息学奥赛一本通_用sort进行具有稳定性的排序
提示:在读入输入时,为某个数据编一个从0~n的序号,可以实现用sort的具有稳定性的排序(sort采用快速排序);稳定的:插入排序、冒泡排序、二叉树排序、归并排序 及其他线性排序; 不稳定的:选择排序、希尔排序、快速排序、堆排序 及有跨度的交换的排序eg.病人排队#include<iostream>#include<cstdio>#include<a...
2017-12-31 13:34:43 756
原创 算法基础_熄灯问题
提示:用二进制数进行枚举:讲一个int类型的数从0循环到2^k-1,k是所需用到的比特数用特定字符串等的首字母加switch_case判断输入;
2017-12-09 20:46:23 344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人