
ACgirl知识点
在路上Ven
每天学习真逍遥
展开
-
航班时间
小 hh 前往美国参加了蓝桥杯国际赛。小 hh 的女朋友发现小 hh 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 hh 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 1212 小时时差,故飞机总共需要 1414 小时的飞行时间。不久后小 hh 的女朋友去中东交换。小 hh 并不知道中东...原创 2020-03-22 11:28:31 · 351 阅读 · 0 评论 -
原码、反码、补码、移码
详见https://www.cnblogs.com/baiqiantao/p/7442907.html原码如果机器字长为n,那么一个数的原码就是用一个n位的二进制数,其中最高位为符号位:正数为0,负数为1。剩下的n-1位表示该数的绝对值。例如:X=+101011 , [X]原= 0010_1011X=-101011 , [X]原= 1010_1011位数不...原创 2019-08-21 16:07:46 · 1461 阅读 · 4 评论 -
关于OJ G++ 、C++提交问题
OJ术语 用C++代码敲代码,一般都会用C++提交,但是后由于一些细微的不同使用不同的编译方式还是会产生差别的,甚至是WR和AC的天壤之别。OJ中G++ 、C++区别1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和...转载 2019-08-19 14:17:22 · 1126 阅读 · 0 评论 -
signed main()
主要区分#define ll long longint main(){ ll int x; scanf("%lld",&x);}#define int long longsigned main(){ 。。。}因为没用longlong 一直超时,我还很纳闷,原来忘用longlong 然后发现一种独特的定义longlong的方...原创 2019-06-22 10:09:40 · 3254 阅读 · 0 评论 -
常见基础错误
浮点数判断出错样例 WA到死hhh:double a = 1/3*3; double b = 1; if (a == b) { printf("Yes"); }治疗方法:const double eps =1e-5;double a=1/3*3;double b=1;if(abs(a-b)<eps){ printf("Yes");}...原创 2019-05-20 14:40:43 · 328 阅读 · 2 评论 -
std::cout和std::endl
std:: 这一类东西两天前队友跟我提及过,但是之前也从没用过,恰巧刚才搜东西时发现,先总结出来吧。std::cout<<"Hello world!!!"<<std::endl;是标准输出格式如果在#include后加上using namespace std 那么就可以写成cout<<"Hello world!!!"<<endl;可以看成是c...原创 2019-05-18 21:19:24 · 5479 阅读 · 0 评论 -
基础零碎知识点
这些细碎知识点平时也没怎么去刻意注意过,也是上学期期末考试认真总结了一下,过了几个月早都忘了…今天再次看到还是再次总结一下加深印象吧。双目运算符,即运算符要求有两个运算量;再次区分 ++i和i++++i、- -i:它的功能是在i使用之前,i值先+/-1i++、i- -:它的功能是在i使用之后,i值先+/-1eg.j=3;k=++j; //j先+1,再将j赋值给k,结果 k=4 j...原创 2019-05-18 20:53:19 · 441 阅读 · 0 评论 -
unique()函数
使用方法://只有两个参数,且参数类型都是迭代器:iterator unique(iterator it_1,iterator it_2); 两个参数表示对容器中[it_1,it_2)范围的元素进行去重(注:区间是前闭后开,即不包含it_2所指的元素),返回值是一个迭代器,它指向的是去重后容器中不重复序列的最后一个元素的下一个元素。1.unique去重的过程是把不重复的...原创 2020-01-15 09:46:45 · 673 阅读 · 0 评论 -
STL部分用法整理(长期更新)
基础不牢,地动山摇。map:提供一对一的hash第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(value);自动建立key- value的对应。key 和 value可以是任意你需要的类型。两种插入方式: string s1="hahaha",s2="lalala";//方法一:使用下标插入 m[...原创 2019-11-22 09:22:15 · 255 阅读 · 0 评论 -
在Dev-Cpp中使用C++11中的函数
例如 stoi、to_string、unordered_map、unordered_set、auto步骤:Tools——Compiler Options原创 2020-03-13 15:32:08 · 388 阅读 · 0 评论 -
斐波那契数列的一些重要性质
部分证明:https://blog.youkuaiyun.com/ltrbless/article/details/88565442 https://www.cnblogs.com/Dillonh/p/11162469.html https://www.cnblogs.com/Milkor/p/4734763.html...原创 2020-01-14 10:52:24 · 531 阅读 · 4 评论 -
多点共线问题
#include<bits/stdc++.h>using namespace std;const int maxn = 1010;pair<int,int> P[maxn];int n, m;int main(){ scanf("%d",&n); for (int i=0;i<n;++i){ scanf("%d...原创 2020-01-15 09:45:24 · 805 阅读 · 0 评论 -
C++快读快写
一般scanf,printf可以应对大部分的题,但一道题目数据量特别大,就要用到快读快写模板通过读入字符而后来转成数字,而原理就是读入字符比数字快。快读:int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();} ...原创 2020-01-11 13:13:08 · 10682 阅读 · 8 评论 -
atof(),atoi(),itoa()和stoi(),c_str()函数的用法
一、atof()头文件#include<stdlib.h>/include<cstdlib>原型:double atof(const char *nptr);作用:把字符串转换成浮点数,直至遇到第一个空格。二、itoa()头文件#include<stdlib.h>/include<cstdlib>原型:char* itoa...原创 2019-09-26 12:10:25 · 4769 阅读 · 0 评论 -
unordered_map
亚洲区域赛(徐州)网络赛 B题:So easy题意:给定n个数,数从1~n编号。在给定一个q,代表q次操作。当操作为1,代表此数不可用,当操作为2,即查询第x个位置上的数,若此数不可用就用下一个数。错误分析:再次理解错题意,我以为此数不可用直接删除就好,用set的方法,提交几次一直wa。后来昕队看了看题,说我理解错题意了T T,应该是从第x位开始输出可利用的数,不能删除...原创 2019-09-08 10:55:26 · 468 阅读 · 2 评论 -
strstr()函数
头文件 #include<string.h>用法: strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL比赛一结束,我就发博客????,这个函数妙啊AC代码#include <stdio.h...原创 2019-09-07 17:06:11 · 12137 阅读 · 4 评论 -
C++有关TLE问题即解决措施以及algorithm下的二分查找
cin,cout之所以效率低,是因为先把要输出的东西存入缓冲区,再输出,导致效率降低,而下面的语句可以来打消iostream的输入 输出缓存,可以节省许多时间,使效率与scanf与printf相差无几#include <iostream>using namespcae std;int main() { ios::sync_with_stdio(false);...原创 2019-06-08 14:25:20 · 2456 阅读 · 1 评论