2020年8月6日
先序 中序 后序转换
摘要： 已知先序，后序 求中序 class Solution { public: /** * 返回所求中序序列 * @param n int整型 二叉树节点数量 * @param pre int整型vector 前序序列 * @param suf int整型vector 后序序列 * @return int 阅读全文
posted @ 2020-08-06 22:47 Grisaia 阅读(341) 评论(0) 推荐(0)
输入挂
摘要： 原理： 常用的输入有3种类型。cin>scanf>getchar() 输入挂选择就是以getchar()来编写的一个函数。 整型输入挂： bool scan_d(intl &num) //改成输入数据类型 { char in;bool IsN=false; in=getchar(); if(in== 阅读全文
posted @ 2020-08-06 13:40 Grisaia 阅读(168) 评论(0) 推荐(0)
2020年8月2日
最大最小(区间问题)
摘要： 最大最小 题目描述： 牛妹有一个数组array，她想知道里面有多少个区间满足区间最大值大于等于区间最小值的两倍。 链接：https://ac.nowcoder.com/acm/contest/6778/C来源：牛客网 输入： 给定A数组 长度n 0<n<=100000；0<A[i]<=1e9; 输出 阅读全文
posted @ 2020-08-02 12:39 Grisaia 阅读(457) 评论(0) 推荐(0)
树得直径
摘要： 树的直径 DP做法(一次DFS)： 首先dfs每一个点 对每个点求一个最大值和次大值 每个点将最大值+次大值与ans比较得到解 代码： const int N = 1e5+5; const int M = 2e6+5; typedef long long intl;//类型转换 intl hd[N] 阅读全文
posted @ 2020-08-02 11:43 Grisaia 阅读(85) 评论(0) 推荐(0)
2020年7月24日
HDU 6768 The Oculus
摘要： The Oculus 问题描述： A=∑ai*F[i] B= ∑bi*F[i] C=A*B=∑ci*F[i] F[i]是斐波拉契序列，a[],b[],c[]是给的01数组。 由于故意将c[i]的一个数由1变成了0，现在改变的下标是 吐槽（没啥好讲的，知道循环节直接出） 这道题我真的我当时为什么不看啦 阅读全文
posted @ 2020-07-24 19:14 Grisaia 阅读(145) 评论(0) 推荐(0)
HDU 6763 Total Eclipse
摘要： Total Eclipse 题目描述： 给一张无向图，每个点有一个权值，每次可以选择一个连通图的消去最小的那个值。连通的点权值减去最小值。 权值为0的点就不见了，花销为最小值。问把整个图的点权值消到0需要多少花销。 for example: 3 2 3 2 3 1 2 2 3 1与2连结 2与3连接 阅读全文
posted @ 2020-07-24 16:06 Grisaia 阅读(154) 评论(0) 推荐(0)
2020年7月22日
HDU 6755 Fibonacci Sum
摘要： Fibonacci Sum 问题： f[0]=0,f[1]=1;给 0<=n,c,k<=1e18 ，求f[0]^k+f[c]^k+f[2c]^k+....+f[nc]^k%(1e9+9); 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 这道题 阅读全文
posted @ 2020-07-22 23:13 Grisaia 阅读(68) 评论(0) 推荐(0)
树状数组
摘要： 单点修改，区间查询 inline void add(int u, int x) { for (int i = u; i <= lim[id]; i += i & -i) C[i] += x; } inline int get(int u) { int ret = 0; for (int i = u; 阅读全文
posted @ 2020-07-22 22:46 Grisaia 阅读(64) 评论(0) 推荐(0)
HDU 6756 Finding a MEX
摘要： Finding a MEX 问题： 给一个无向图，0≤n,m≤1e5(n表示点，m表示边)； 每个点有权值。有0≤q≤1e5次询问，2种询问方式如下： type==1 u x 把u点的权值换成x type==2 u 查询u点的mex值（mex(u)为所有于u点相邻的点他们的权值中第一个没有出现过的非 阅读全文
posted @ 2020-07-22 21:38 Grisaia 阅读(315) 评论(2) 推荐(0)
辅助工具盒
摘要： md工具编写参考blog 点击md编写参考文档跳转到url(https://www.jianshu.com/p/61e02a55f2a6) 找规数字律强烈推荐网站 点击oeis跳转 阅读全文
posted @ 2020-07-22 20:50 Grisaia 阅读(75) 评论(0) 推荐(0)
下一页