2019年1月22日
虫食算
摘要： 这里是题目呀 因为太懒了所以不概括题意了（懒得调格式 copy下来很丑） 思路： 其实最朴素的很好想啦 就是枚举每个字母所代表的数 然后check 优化就是尽量从低位开始赋值 这样可以更早检验并排除错误答案 这里一个预处理就可以啦 数组有很多 一定不能晕了 However，我的代码仍然有少数超时的点 阅读全文
posted @ 2019-01-22 21:21 DTTTTTTT 阅读(202) 评论(1) 推荐(0) 编辑
移动玩具
摘要： 这里是题目呀 题意： 给定初始矩阵和目标矩阵 （都是4*4，矩阵元素都为0/1） 只有相邻才能交换 求最少交换多少次使得初始矩阵变为目标矩阵 思路：矩阵里 一定有x个需交换成1的0 也一定有y个需交换成0的1 对于每一个需交换的元素来说 选取最近的与自己不同的待交换的元素交换即可 bfs实现 还有 阅读全文
posted @ 2019-01-22 20:22 DTTTTTTT 阅读(235) 评论(0) 推荐(0) 编辑
乌龟棋
摘要： 这里是题目呀 题意：给n个格子，每个格子有一个对应的分数 给m张牌 每张牌上有对应的步数 tortoise从第一个格子出发 每次使用一张牌 前进的步数为牌上的数字 每到一格 把格子上的数字加入分数 求最大的分数 主要思路：要抓住题目里说的 牌的种数是有限的 只有4种 用每种牌使用了多少来做状态 #i 阅读全文
posted @ 2019-01-22 19:46 DTTTTTTT 阅读(162) 评论(0) 推荐(0) 编辑
2018年12月22日
倍增 Tarjan 求LCA
摘要： 代码都是 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) 编辑
2018年12月18日
$Noip\ 2018$游记
该文被密码保护。 阅读全文
posted @ 2018-12-18 19:53 DTTTTTTT 阅读(13) 评论(0) 推荐(0) 编辑
2018年12月15日
切蛋糕
摘要： 题意： 给定长度为n的序列 给定数m 求此序列中长度不大于m的最大区间和 区间元素可能为负 （洛谷1714） 思路： 区间求和可以想到前缀和 这里维护一个前缀和单调递增的序列 若当前元素前缀和大于栈顶元素前缀和 入队 否则将比当前元素前缀和大的元素全部弹出 再入队 还需要删除过期的元素（与当前元素的 阅读全文
posted @ 2018-12-15 22:14 DTTTTTTT 阅读(131) 评论(1) 推荐(0) 编辑
HDU1505 City Game/玉蟾宫/全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 阅读(131) 评论(0) 推荐(0) 编辑
Largest Rectangle in a Histogram
摘要： 题： 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输入格式： 有多组测试数据，每组数据占一行。输入零时读入结束。 每行开头为一个数字n（1<=n<=100000）,接下来在同一行给出n个数字h1h2...hn（0<=hi<=100 阅读全文
posted @ 2018-12-15 21:50 DTTTTTTT 阅读(111) 评论(0) 推荐(0) 编辑
蒲公英
摘要： 一道 做了好久好久好久好久好久好久好久的题 （洛谷4168） 题意： 给定一个序列 多次询问 每次询问一个区间 求这个区间里的众数 算法必须是在线的 思路：众数不具有区间可加性 于是只能分块了 （事实上分块真的很慢,最后也是卡过去的） -关于分多少块的问题 实践证明分len=30 是很合适的（我也不 阅读全文
posted @ 2018-12-15 21:35 DTTTTTTT 阅读(167) 评论(0) 推荐(0) 编辑
2018年12月8日
STL-map and multimap
摘要： 要输出所有元素需要使用迭代器依次遍历 map的反序遍历参照set和vector multimap 阅读全文
posted @ 2018-12-08 11:18 DTTTTTTT 阅读(128) 评论(0) 推荐(0) 编辑