上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: "题目" 题意:给出一个二叉树的编号,问形态。 编号依据 1:如果二叉树为空,则编号为0; 2:如果二叉树只有一个节点,则编号为1; 3:所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号; 4:如果一棵含有m个节点的二叉树(左子树为L,右子树为R)的编号为n,要想其它含有m个节点 阅读全文
posted @ 2019-11-03 21:19 End_donkey 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 对于这题有一个不用单调队列并且不是玄学设置区间最大值的做法 这题校内模拟考的时候打二分+枚举,结果写炸了,跑过来看题解发现为什么他们的区间最大值都是 $ 1005 $ ???特别懵,其实我的代码在dp方面并没有改善仍然是 $ O(n^2) $ 但在对区间最大值依照题意进行缩小从而可以 $ AC $。 阅读全文
posted @ 2019-11-03 21:17 End_donkey 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 一道差分约束的模板题。 "题目" 题意:n个人每个人至少一个糖果,另外要满足k个不等式,求最少糖果数。 差分约束系统 给定一组不等式 $ x[i] x[j]=c[k] $ ),需要求出满足所有不等式的一组解 $ (x[1],x[2],…,x[n]) $ 。这类问题是线性规划的一类简单问题。 形式:通 阅读全文
posted @ 2019-11-03 21:16 End_donkey 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意 给出一张图,每条道路有限高,给出车子的起点,终点,最高高度,问在保证高度尽可能高的情况下的最短路,如果不存在输出 $ cannot \ reach \ destination $ 跟前面 $ hdu5418 $ 一样的,题目挺基础的,但是在细节方面比较抠。要是最高度尽可能高,我们就可 阅读全文
posted @ 2019-10-27 17:10 End_donkey 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意 给出两个字符串 $ s1,s2 $,每次操作可以使一段连续的子串全变成一个字母,问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $,长度为 $ 11 $ ,我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次,变成 $ aa 阅读全文
posted @ 2019-10-25 19:25 End_donkey 阅读(131) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意 一个数字正方形(所有数都是两位的正整数),取了一个数后,它的周围 $ 8 $ 个数都不能被选,问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char 阅读全文
posted @ 2019-10-25 19:25 End_donkey 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 第一眼看到这题,哇,这不是我刚做完的题吗?大水题!然后 这题表面很水,实际上有点坑。 题意 求经过 $ 1 n $(不能遗漏) 并且回到 $ 1 $ 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 $ n 1 $ 我们看数据 阅读全文
posted @ 2019-10-25 08:19 End_donkey 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 话说也蛮久没写小结了,主要这两次考试失分严重,还是总结下吧。 10.16 T1 小奇挖矿2 100/0 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球,从左到右标号为0到m,小奇最初 阅读全文
posted @ 2019-10-17 22:22 End_donkey 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意 $ T $ 组数据,每组数据给一个长度 $ N $ 的序列,要求一段连续的子序列的和大于 $ S $,问子序列最小长度为多少。 输入样例 输出样例 解析 我们很容易发现对于这题我们可以二分答案,先找出一个初始长度,判断是否存在合法序列,如果存在缩小长度,如果不存在加长长度。 时间复杂度 $ O 阅读全文
posted @ 2019-10-15 22:12 End_donkey 阅读(153) 评论(0) 推荐(0) 编辑
摘要: poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子(从0开始)上有很多只蚂蚁,给出它们的位置,它们的方向不确定,速度为每秒一长度单位,当两只蚂蚁相遇的时候,它们会反向而行,问所有蚂蚁到达终点(到0或者到L)所需要的最短时间和最长时间。 解析 一开 阅读全文
posted @ 2019-10-15 20:08 End_donkey 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页