翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

atcoder abc 169——B（wa死蒟蒻了）

题目传送门文章目录思路：代码：思路：这道题就是大数据的乘法，本蒟弱wa了9发看了官方题解来写这里需要转换思想，题意要求是大于1e18就输出-1，那么我们可以如果ansA[i]<=1e18,就一直累乘下去啊而ansA[i]<=...

2020-07-13

0 529

__int128_t的巧妙使用与atcoder169 B

题目传送门文章目录题目：用法：代码：题目：一堆数据相乘，大于1e18输出-1，否则输出累乘答案用法：这次打at169 ,B题没做出来，赛后看了某大佬的题解大佬题解了解到了__int128_t 类型去搜索发现不能直接输入输...

2020-07-13

0 700

对于map使用的错误认识改正

文章目录正文：代码：输出结果：废话：正文： 1 错误认识：以前认为定义了一个map<int,int> mp，进行了mp[1]++,mp[100]++,误认为遍历输出的时候，1和100间还有2 3 4 …99 等数据。 2其实...

2020-07-13

0 497

c/c++ 分解质因数——（蒟蒻讲解）

文章目录正文：代码：例子：正文：代码简短，见注释，本蒟弱看了大佬题解来写的，一道比赛题里面用了大佬题解代码： #include<bits/stdc++.h> using namespace std; int main() ...

2020-07-13

0 5969

codeforces 648 div2 C(思维题）

题目传送门题意：数组a和b,选择一个数组，把里面的元素循环左移或者右移k位，求对应移动后使得两个数组对应位置元素相等的个数的最大值。思路：如果两个个元素x y在在数组a b中的位置的差值相等，那么就可以移动成功，出现次数最多的那个差值就是能够移动得到的相等元素的最多个数。代码： ...

2020-07-13

0 426

C++/ double float保留小数只对部分小数进行四舍五入

文章目录正文：代码： double: 不会四舍五入的小数会四舍五入： float: 正文：大一蒟蒻，原来double，float只对部分小数四舍五入，希望有大佬能够解释下代码...

2020-07-13

0 1177

Atcoder C Lamps（差分运用）

文章目录思路：代码：题目思路：这道题需要运用差分（问的大佬），关于差分看这篇博客差分代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e...

2020-07-13

0 561

P2249 【深基13.例1】查找(挂个代码）

题目方便自己以后复习代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1e6+9; int a[maxn]; int main() { int...

2020-07-13

0 562

P1102 A-B 数对（二分 STL函数的运用）

题目思路：查找A-B = C的对数，则A = B+C，等价于枚举B，查找，数组中有多少个等于B+C的个数，再累加起来 upper_bound():返回的是被查序列中第一个大于查找值得位置； lower_bound()：返回的是被查序列中第一个大于等于查找值的位置 #include &l...

2020-07-13

0 561

字节(B） KB MB GB

8位2进制位 = 1个字节 1024字节（B） = 1KB 1024KB = 1MB 1024MB = 1GB

2020-07-13

0 506