翔村渡渡鸟
翔村渡渡鸟
全部文章
atcoder
# 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)
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)
归档
标签
去牛客网
登录
/
注册
翔村渡渡鸟的博客
在最好的年纪里,要好好努力
全部文章
/ atcoder
(共5篇)
AtCoder Beginner Contest 163 D - Sum of Large Numbers(详细版)
文章目录 题目: 思路:因为这里的数是连续的,所以 代码 题目: 思路:因为这里的数是连续的,所以 从n个数中选k个数出来的种类数 = k个最大的数 - k个最小的数 + 1 因为是做差,所以直接可以忽略那个10^100, 计算和的时候,因为是...
2020-07-13
0
571
atcoder 167 C(dfs)
题目传送门 文章目录 思路: 废话: 思路: 这道题范围比较小,直接暴力搜索就行(可是本蒟弱,比赛时没做出来。。。) 对于每一本书要么买,要么不买,递归遍历n本书 开始没理解到这个dfs怎么设计。。。 参考:大佬文章 #include <iost...
2020-07-13
0
579
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
ATcoder173 C(二进制枚举)
思路: 数组b二进制枚举,1~h枚举行,h+1到h+w枚举列 AC代码: #include <iostream> using namespace std; const int maxn = 200; char s[maxn][maxn]; int main() { int...
2020-07-13
0
699