SAK
狼队.Modest
腾讯工程师
展开
-
P2841 A*B Problem 题解
这道题只有一个P党的题解,那我就来一发C++的吧,习惯用指针,虽然代码可能写的不是很规范(变量想不好取什么名字),第一次写题解,请多见谅 本题刚看的时候想随便想个算法,然后发现 ###要爆long long 写高精太麻烦,咋办,偷个懒,到最后再化成高精吧 一个贪心(贪心?也许不是)假如有两个数模A余数相等,那就取小的那个 所以理论状态小于10000 BFS一发,别忘了最高位取0也要更新状态,以便于到时候输出的时候能正确的回溯,输出 好吧,讲的不多,贴一波代码 #include<cst原创 2021-09-23 21:17:38 · 162 阅读 · 0 评论 -
P1046 [NOIP2005 普及组] 陶陶摘苹果 题解
好好的一道splay题,怎么能水过去呢 我们将所有苹果高度插入一个splay中 我们要找到不高于陶陶手的苹果数量,就插入一个陶陶的高度 + 1的节点作为 哨兵 ,将其splay到根,那么它左子树的大小就是所求 贴一个优美而不失简洁的splay #include<cstdio> #define ls ch[u][0] #define rs ch[u][1] #define isr(u) (ch[fa[u]][1] == u) const int maxn = 15; inline int原创 2021-09-23 21:14:25 · 215 阅读 · 0 评论 -
关于A*B——luogu
A*b我的想法是: #include<bits/stdc++.h> using namespace std; long long a,b; int main(){ cin>>a>>b; cout<<a*b; return 0; } 这是80分代码原创 2021-09-07 12:17:15 · 135 阅读 · 0 评论