- 博客(6)
- 收藏
- 关注
RSS订阅原创 分治练习
渣渣2week写完……区间合并#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <string>#include <cstdlib>#include <cmath>using name
2018-03-15 14:02:53
524
原创 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
228
原创 普及比赛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
149
原创 关于浮点数的一些处理与奇偶判断
今天做了一道题求一元二次方程，感觉自己无话可说1、防止输出-0.00000的方法： +EPS2、减不一定比加小，比如负数3、一个二进制整数数的最低位是为1，则这个数为奇数；//判断奇偶if((num&1)==1) cout<<"odd"<<endl; else cout<<"even"<<endl; //题目代码#
2018-02-05 21:00:24
1077
原创 信息学奥赛一本通_用sort进行具有稳定性的排序
提示：在读入输入时，为某个数据编一个从0~n的序号，可以实现用sort的具有稳定性的排序（sort采用快速排序）；稳定的：插入排序、冒泡排序、二叉树排序、归并排序 及其他线性排序； 不稳定的：选择排序、希尔排序、快速排序、堆排序 及有跨度的交换的排序eg.病人排队#include<iostream>#include<cstdio>#include<a...
2017-12-31 13:34:43
723
原创 算法基础_熄灯问题
提示：用二进制数进行枚举：讲一个int类型的数从0循环到2^k-1，k是所需用到的比特数用特定字符串等的首字母加switch_case判断输入；
2017-12-09 20:46:23
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人