摘要: 这里是题目呀 因为太懒了所以不概括题意了(懒得调格式 copy下来很丑) 思路: 其实最朴素的很好想啦 就是枚举每个字母所代表的数 然后check 优化就是尽量从低位开始赋值 这样可以更早检验并排除错误答案 这里一个预处理就可以啦 数组有很多 一定不能晕了 However,我的代码仍然有少数超时的点 阅读全文
posted @ 2019-01-22 21:21 DTTTTTTT 阅读(207) 评论(1) 推荐(0) 编辑
摘要: 这里是题目呀 题意: 给定初始矩阵和目标矩阵 (都是4*4,矩阵元素都为0/1) 只有相邻才能交换 求最少交换多少次使得初始矩阵变为目标矩阵 思路:矩阵里 一定有x个需交换成1的0 也一定有y个需交换成0的1 对于每一个需交换的元素来说 选取最近的与自己不同的待交换的元素交换即可 bfs实现 还有 阅读全文
posted @ 2019-01-22 20:22 DTTTTTTT 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这里是题目呀 题意:给n个格子,每个格子有一个对应的分数 给m张牌 每张牌上有对应的步数 tortoise从第一个格子出发 每次使用一张牌 前进的步数为牌上的数字 每到一格 把格子上的数字加入分数 求最大的分数 主要思路:要抓住题目里说的 牌的种数是有限的 只有4种 用每种牌使用了多少来做状态 #i 阅读全文
posted @ 2019-01-22 19:46 DTTTTTTT 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 代码都是 HDU 2586 "How far away" 为例 倍增求LCA 树上倍增法。 设F[x,k] 表示x的2的k次方辈祖先,即 由x向上走2的k次方到达的节点 F[x,k]=F[F[x][k-1],k-1] 预处理: 这类似于一个动态规划的过程,阶段就是节点的深度,因此,我们可以对树进行b 阅读全文
posted @ 2018-12-22 09:58 DTTTTTTT 阅读(222) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-12-18 19:53 DTTTTTTT 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定长度为n的序列 给定数m 求此序列中长度不大于m的最大区间和 区间元素可能为负 (洛谷1714) 思路: 区间求和可以想到前缀和 这里维护一个前缀和单调递增的序列 若当前元素前缀和大于栈顶元素前缀和 入队 否则将比当前元素前缀和大的元素全部弹出 再入队 还需要删除过期的元素(与当前元素的 阅读全文
posted @ 2018-12-15 22:14 DTTTTTTT 阅读(133) 评论(1) 推荐(0) 编辑
摘要: 题意: 给出一个像这样的矩阵 R F F F F F F F F F F F R R R F F F F F F F F F F F F F F F 求F组成的最大子矩阵(面积最大) 有多组数据 优秀的暴力??? 思路:枚举每个点 然后这个点可以往上延伸到最上的点 这两点为一根线 这根线左移移到最左 阅读全文
posted @ 2018-12-15 22:05 DTTTTTTT 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题: 如图所示,在一条水平线上有n个宽为1的矩形,求包含于这些矩形的最大子矩形面积(图中的阴影部分的面积即所求答案)。 输入格式: 有多组测试数据,每组数据占一行。输入零时读入结束。 每行开头为一个数字n(1<=n<=100000),接下来在同一行给出n个数字h1h2...hn(0<=hi<=100 阅读全文
posted @ 2018-12-15 21:50 DTTTTTTT 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一道 做了好久好久好久好久好久好久好久的题 (洛谷4168) 题意: 给定一个序列 多次询问 每次询问一个区间 求这个区间里的众数 算法必须是在线的 思路:众数不具有区间可加性 于是只能分块了 (事实上分块真的很慢,最后也是卡过去的) -关于分多少块的问题 实践证明分len=30 是很合适的(我也不 阅读全文
posted @ 2018-12-15 21:35 DTTTTTTT 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 要输出所有元素需要使用迭代器依次遍历 map的反序遍历参照set和vector multimap 阅读全文
posted @ 2018-12-08 11:18 DTTTTTTT 阅读(130) 评论(0) 推荐(0) 编辑