算法
xwd97
这个作者很懒,什么都没留下…
展开
-
二叉树的后序遍历
https://leetcode-cn.com/problems/binary-tree-postorder-traversal/二叉树的后序遍历给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3]12/3输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN原创 2020-09-29 19:55:07 · 124 阅读 · 0 评论 -
leetcode 235. 二叉搜索树的最近公共祖先
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7原创 2020-09-27 11:30:56 · 167 阅读 · 0 评论 -
送外卖 牛客网 DFS
链接:https://ac.nowcoder.com/acm/problem/13224来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述n 个小区排成一列,编号为从 0 到 n-1 。一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站。给定两个整数数列 a[...原创 2020-02-18 16:02:43 · 607 阅读 · 0 评论 -
蓝桥杯第八届决赛 c++ B组 题目及个人题解
文章目录1.标题:36进制2.标题:磁砖样式3.标题:希尔伯特曲线4.标题:发现环5.标题:对局匹配6.标题:观光铁路1.标题:36进制对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,...原创 2019-05-23 21:43:45 · 355 阅读 · 0 评论 -
个人常用算法模板
#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod = 1e9 + 7;const ll maxn = 2e5 + 500;///快速幂ll quickpow(ll x, ll n){ ll ret = 1; while(n){ ...原创 2019-05-24 06:48:52 · 190 阅读 · 0 评论 -
准本蓝桥杯时的一些收获
文章目录准本蓝桥杯时的一些收获1.c++中string的size()和length():2.中文字符在char[]中的存储方式?3.闰年的判断方法4.next_permutation(a+1,a+n+1)5.斐波那契数列6.拓展欧几里得算法7.完全平方数蓝桥杯第四届省赛_09准本蓝桥杯时的一些收获1.c++中string的size()和length():length是因为沿用C语言习惯而保留...原创 2019-05-24 06:51:50 · 185 阅读 · 0 评论 -
线段树模板
POJ - 3468https://cn.vjudge.net/problem/POJ-3468#include<bits/stdc++.h> using namespace std;typedef long long ll;const ll maxn = 4 * 1e5 + 500;ll n,m;struct SegTree{ ll l; ll r...原创 2019-05-24 08:16:19 · 170 阅读 · 0 评论 -
蓝桥杯第九届决赛 c++ B组 题目及个人题解
文章目录1.标题:换零钞2.标题:激光样式3.标题:格雷码4.标题:调手表5.标题:搭积木6.标题:矩阵求和1.标题:换零钞x星球的钞票的面额只有:100元,5元,2元,1元,共4种。小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。银行的工作...原创 2019-05-24 09:00:54 · 369 阅读 · 0 评论 -
蓝桥杯 历年题目及个人题解
蓝桥杯第九届决赛 c++ B组 题目及个人题解蓝桥杯第八届决赛 c++ B组 题目及个人题解蓝桥杯第七届决赛 c++ B组 题目及个人题解蓝桥杯第六届决赛 c++ A组 题目及个人题解蓝桥杯第五届决赛 c++ B组 题目及个人题解蓝桥杯第四届决赛 c++ B组 题目及个人题解 2013年蓝桥杯第六届决赛 java C组 题目及个人题解...原创 2019-05-24 09:07:11 · 1944 阅读 · 0 评论 -
蓝桥杯第七届决赛 c++ B组 题目及个人题解
文章目录1.一步之遥2.凑平方数3.棋子换位4.机器人塔5.广场舞6.生成树计数1.一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿...转载 2019-05-23 16:57:54 · 196 阅读 · 0 评论 -
蓝桥杯第五届决赛 c++ B组 题目及个人题解
文章目录1.年龄巧合2.出栈次序3.信号匹配4.生物芯片5.Log大侠6.殖民地1.年龄巧合小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。请推断并填写出小明的出生年份。代码:#include<bits/stdc++.h>using na...原创 2019-05-22 20:47:05 · 259 阅读 · 0 评论 -
P1198 [JSOI2008]最大数
P1198 [JSOI2008]最大数题目链接:https://www.luogu.org/problemnew/show/P1198关键字:动态维护区间最大值解决这道题的方法有很多种:树状数组,线段树, RMQ, 分块树状数组:#include<bits/stdc++.h>using namespace std;#define ll long long...原创 2018-09-05 09:41:11 · 167 阅读 · 0 评论 -
Minimum Inversion Number hdu 1394
树状数组和线段树都可做树状数组代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 5000 + 50;int n;int a[maxn],c[maxn];int lowbit(int x) {return x&-x;}void add...原创 2018-09-10 11:42:27 · 126 阅读 · 0 评论 -
Billboard hdu 2795(线段树区间最大值的更新和查询)
线段树区间最大值的维护:#include<bits/stdc++.h>using namespace std;#define lson l,mid,i<<1#define rson mid+1,r,i<<1|1const int maxn = 2e5 + 500;int h,w,n;int Max[maxn<<2];int a[...原创 2018-09-10 16:10:54 · 110 阅读 · 0 评论 -
Binary Apple Tree(树形dp)
题目链接:https://cn.vjudge.net/contest/252252#problem/C题目大意:。。。。。给出了两种解法一种跑了1ms, 一种跑了15ms,虽然两种都可以过这道题,但是为什么快慢相差如此之大,还是非常值得思考的第一种(边dfs边更新dp):#include<iostream>#include<cstdio>#includ...原创 2018-09-07 15:06:00 · 305 阅读 · 0 评论 -
hdu 1848 博弈论
hdu 1848 这里贴出正解,和错误的解法(现在还不知道错在哪了)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e3 + 500;int f[maxn];int sg[maxn];int m,n,p;int getsg(){ mem...原创 2018-09-21 21:27:10 · 117 阅读 · 0 评论 -
蓝桥杯第六届决赛 c++ A组 题目及个人题解
文章目录1.标题:方格填数2.标题:四阶幻方3.标题:显示二叉树4.标题:穿越雷区5.标题:切开字符串6.标题:铺瓷砖1.标题:方格填数在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。如【图1.png】所示的2种,就是合格的填法。请你计算一共有多少种可能的方案。请提交该整数,不要填写任何多余的内容(例如:说明性文字)。代码:#i...原创 2019-05-22 15:16:45 · 421 阅读 · 0 评论 -
蓝桥杯第六届决赛 java C组 题目及个人题解
文章目录1.标题:机器人数目2.标题:生成回文数1.标题:机器人数目少年宫新近邮购了小机器人配件,共有3类,其中,A类含有:8个轮子,1个传感器B类含有: 6个轮子,3个传感器C类含有:4个轮子,4个传感器他们一共订购了100套机器人,收到了轮子600个,传感器280个。根据这些信息请你计算:B类型机器人订购了多少个?请直接提交该整数,不要填写任何多余内容。代码:#includ...原创 2019-05-22 16:06:59 · 334 阅读 · 0 评论 -
蓝桥杯第四届决赛 c++ B组 题目及个人题解 2013年
文章目录1.标题:猜灯谜2.标题:连续奇数和3.标题:空白格式化4.标题:高僧斗法5.标题:格子刷油漆1.标题:猜灯谜A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式,通过浏览器提交答案。注意:只提交一个3位的整数,不...转载 2019-05-22 18:34:56 · 214 阅读 · 0 评论 -
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1) C Producing Snow(二分查找+前缀数组)
题目链接:http://codeforces.com/contest/948思路:用前缀和pre[i]储存前i天的温度t之和,再用c[i]表示第i个雪堆虚拟的大小(v[i] +pre[i-1]),这样就可以利用pre[]的单调性在O(logn)的时间复杂度内找出第i个雪堆融化完的那天(记下标为index),这时需要做两件事: 1,ans[i]++,ans[index]-- ...原创 2018-08-06 19:49:05 · 155 阅读 · 0 评论