摘要: https://atcoder.jp/contests/abc133/tasks/abc133_c 思路:由于L,R区间太大,所以不能暴力枚举。由于求(i*j)%2019的最小值,那么2019的倍数对2019求余则为零。 1.如果L/2019和R/2019一样说明,L和R之间没有2019的倍数,那么 阅读全文
posted @ 2019-07-08 22:09 晴天要下雨 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 地址:https://atcoder.jp/contests/abc133/tasks/abc133_b 核心问题:判断一个浮点数开方是否为整数 题解: 阅读全文
posted @ 2019-07-08 20:40 晴天要下雨 阅读(242) 评论(0) 推荐(0) 编辑
摘要: Hash的基本知识 字符串hash算法将字符串看成p进制数字,再将结果mod q例如:abcabcdefg 将字母转换位数字(1231234567)=(1*p9+2*p8+3*p7+1*p6+2*p5+3*p4+4*p3+5*p2+6*p1+7*p0)%q=0~q-1经验值 p=131,1331时, 阅读全文
posted @ 2019-04-21 22:33 晴天要下雨 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 面向对象编程: 如何定义对象? 同类型对象用一 个通用的类来定义 一个类用变量来定义数据域,用函数定义行为。 构造函数: 类中有 一种特殊的“构造函数”,在创建对象时被自动调用。(通常用来初始化类) Constructors:  Initialize objects (构造函数:初始化对象)  阅读全文
posted @ 2019-04-09 17:41 晴天要下雨 阅读(361) 评论(0) 推荐(0) 编辑
摘要: string类中的函数 1. 构造 2. 追加 3. 赋值 4. 位置与清除 5. 长度与容量 6. 比较 7. 子串 8. 搜索 9. 运算符 追加字符串 为字符串赋值 at(index): 返回当前字符串中index位置的字符 clear(): 清空字符串 erase(index, n) 阅读全文
posted @ 2019-04-08 22:19 晴天要下雨 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Fibonacci again and again(http://acm.hdu.edu.cn/showproblem.php?pid=1848) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth 阅读全文
posted @ 2019-04-07 23:10 晴天要下雨 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 常量: 常量的定义格式:const datatype CONSTANTNAME = VALUE 常量的命名规范:符号常量(包括枚举值)必须全部大写并用下划线分隔单词 例如:MAX_ITERATIONS, COLOR_RED, PI 常量与指针: two features of a pointer(指 阅读全文
posted @ 2019-04-07 15:36 晴天要下雨 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 引用: 引用就是另一个变量的别名,通过引用所做的读写操作实际上是作用于原变量上。 由于引用是绑定在一个对象上的,所以定义引用的时候必须初始化。 函数参数:引用传递 1.引用可做函数参数,但调用时只需 传普通变量即可 2.在被调函数中改变引用变量的值,则改变的是实参的值 动态内存管理 C++中通过运算 阅读全文
posted @ 2019-04-07 11:11 晴天要下雨 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 局部变量和全局变量的访问: 全局变量的作用域时全局,局部变量的作用域是局部,若全局和局部的变量名相同的话,局部变量的改变不会引起全局变量的改变#include<iostream> int a=1; int main() { int a=10; std::cout << a << std::endl; 阅读全文
posted @ 2019-04-06 17:42 晴天要下雨 阅读(120) 评论(0) 推荐(0) 编辑