啦啦啦天啦噜

摘要： 什么是protobuf protobuf全称是**Protocol Buffers**。是QQ等IM采用的协议，比XML，JSON，结构体的传输效率都高的一种传输协议，由Google发明。与XML相比，protobuf序列化后的更短，速度更快，反序列化只需要一行代码。 protobuf的工作流程 第 阅读全文

摘要： 插件： 解析json pretty json，ctrl + alt + j解析 ctrl + alt + m还原 旁栏Side​Bar​Enhancements 括号匹配BracketHighlighter 旁栏颜色SyncedSidebarBg 行末多余空格TrailingSpaces 主题 ma 阅读全文

摘要： 题意：给一颗n个点的树，每条边都有一个权值， 每次询问u,v路径上权值小于k的边的数量 思路：感谢罗老板 代码： 阅读全文

摘要： 题意：给你n个数，让你找到数组中区间的最大价值，区间价值定义为区间的最小值*区间的数字加和 思路：用单调栈处理出左右l，r.然后用线段树或者st维护区间的最值，如果a[i]<0就左侧min，右侧max，大于0就反一下，（为什么比赛的时候一直不过啊） 代码： 阅读全文

摘要： 题意：问小于n的数有多少个V型的数字 思路：定义dp[i][j][k]表示第i位，前一个数为j，k==0表示非上升，k==1表示上升，转移一下就好了 代码： 阅读全文

摘要： mp = {} for i in range(n) : for j in range(m) : if i not in mp: mp[i] = {} mp[i][j] = ? 阅读全文

摘要： A.Nineteen 题意：给你一堆字母，问最多组成的串中，最多有多少个子串是nineteen 思路：直接统计个数，注意nineteenineteen是两个 代码： #include <bits/stdc++.h> using namespace std; char a[105]; int main 阅读全文

摘要： A.Fox and Number Game 题意：有一列数a（100），可以进行多次操作，每次选出数组中的两个数xi>xj,然后xi = xi – xj，问这n个数的和最小是多少 思路：数组中的数最后都会变成这n个数的gcd，所以求出数组的gcd，然后乘以数组个数就是最后的答案 代码： #inclu 阅读全文

摘要： A.George and Sleep 题意：一个人知道几点睡醒的，以及睡了多久，问他是几点睡觉的 思路：直接相减得到答案 代码： #include <bits/stdc++.h> using namespace std; int main() { int a,b,c,d; scanf("%d:%d" 阅读全文

摘要： C. Bear and Prime Numbers 题意：有n（1e6）个数定义f（x）表示这n个数中是x的倍数的数的数目，有50000次询问，每次询问给出[L,R]，需要计算出区间中所有质数的f函数和 思路：用素数筛把素数都筛出来，然后做前缀和处理，每次O1回答 代码： #include <bit 阅读全文