acwing
Benttto
学无止境
展开
-
1987.粉刷栅栏(差分+用map离散化)
题目: 农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏(把栅栏想象成一维的数轴)。 他只需要在他最喜欢的奶牛贝茜身上挂一个刷子,然后在一旁悠闲的喝凉水就行了。 贝茜沿着栅栏来回走动时,会将她走过的栅栏部分涂上油漆。 贝茜从栅栏上的位置 0 处开始,共进行 N 次移动。 移动可能形如 10 L,表示向左移动 10 单位距离,也可能形如 15 R,表示向右移动 15 单位距离。 给定贝茜的 N 次移动列表,约翰想知道至少被涂抹了 2 层油漆的区域的总长度。 整个行进过程中,贝茜距离出发地的距离原创 2022-02-14 21:44:05 · 108 阅读 · 0 评论 -
2508.笨拙的手指(进制转化+巧用异或运算)
摘要: 1)2进制转10进制 int get(string s, int num) { int res = 0; for(auto c : s) res = res * num + c - '0'; return res; } 2)运用auto遍历string 3)运用异或运算,使奇数变偶数 奶牛贝茜正在学习如何在不同进制之间转换数字。 题目 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。 每当贝茜将数字转换为一个新的进制并写下结果时,她总是将原创 2022-02-11 16:54:26 · 92 阅读 · 0 评论