摘要：
Sliding Window POJ 2823 单调队列模板题 题意 给出一个数列 并且给出一个数m 问每个连续的m中的最小\最大值是多少，并输出 思路 使用单调队列来写，拿最小值来举例 要求区间最小值 就是维护一个单调递增的序列 对于样例 我们先模拟一遍 1.队列为空 1 进队 队列：1 2.3 阅读全文
posted @ 2019-05-02 12:51
tttttttttrx
阅读(113)
评论(0)
推荐(0)
摘要：
D. Lunar New Year and a Wander bfs+优先队列 题意 给出一个图，从1点开始走，每个点至少要经过一次（可以很多次），每次经过一个没有走过的点就把他加到走过点序列中，问最小字典序的序列是多少 思路 起始就是从每次可达的点的选取最小的那个走，拓展可达的点，然后重复直到走完 阅读全文
posted @ 2019-05-01 20:50
tttttttttrx
阅读(164)
评论(0)
推荐(0)
摘要：
E. Pavel and Triangles dp+问题转化 题意 给出n种线段，每种线段给出一定数量，其中每个线段都是 $2^k$ 问最多能组成多少个三角形 思路 因为每个是$2^k$所以能组成三角形的线段要么是ABB要么是AAA 问题就转化成了凑ABB和BBB的组成怎么凑最多 怎么凑最多呢，可以 阅读全文
posted @ 2019-05-01 20:46
tttttttttrx
阅读(133)
评论(0)
推荐(0)
摘要：
C. Grid game 思维+问题转化 题意 每当有一行或者一列方格的时候，都可以消气这一行或者这一列，一共有两种形状的方块，一种是横的两个，一种是竖着的两个，按时间顺序放在4 4的格子里面，问怎么放才不会GG 思路 仔细想一想其实只要把竖的放一起，横的放一起即可，这样就不会产生多余的快影响后续进 阅读全文
posted @ 2019-05-01 20:24
tttttttttrx
阅读(183)
评论(0)
推荐(0)
摘要：
B. Game with string 思维问题转化 题意 有一个字符串 每次可以删去连续的两个同样的字符，两个人轮流删，问最后谁能赢 思路 初看有点蒙蔽，仔细看看样例就会发现其实就是一个括号匹配问题，直接搞一个栈看有多少对合法的括号即可 include define FOR(i,f_start,f 阅读全文
posted @ 2019-05-01 20:20
tttttttttrx
阅读(212)
评论(0)
推荐(0)
摘要：
D. Game with modulo 交互题（取余（膜）性质） 题意 猜一个点$a$可以向机器提问 点对$(x,y)$ 如果$x\mod(a) =y\mod(a)$回答$x$ 反之回答$y$ 询问不能超过60下，请你猜出a 思路 $a\mod(b)=b)$ 形式化的证明： a的二进制形式是1xxx 阅读全文
posted @ 2019-05-01 20:15
tttttttttrx
阅读(552)
评论(0)
推荐(0)
摘要：
补补补 阅读全文
posted @ 2019-05-01 19:27
tttttttttrx
阅读(150)
评论(0)
推荐(0)
摘要：
D. Sum in the tree 题意 给出一颗树，奇数层数的点有值，值代表从1到该点的简单路的权值的和，偶数层数的点权值被擦去了 问所有节点的和的最小可能是多少 思路 对于每一个 1（也就是值未知的点）其所填的值的最小值小于等于他的自己点中已知的点的权值 换个说法就是 一个 1点有多个子树 那 阅读全文
posted @ 2019-05-01 19:26
tttttttttrx
阅读(120)
评论(0)
推荐(0)
摘要：
C. Polygon for the Angle 几何数学 题意 给出一个度数 ，问可以实现的最小的n的n边形是多少 思路 由n边形的外角和是180度直接就可以算出最小的角是多少 如果给出的度数是其最小角的倍数并且在这个n边形最大度数之内，那么就可以得到了 直接从小到大枚举n边形即可 include 阅读全文
posted @ 2019-05-01 16:58
tttttttttrx
阅读(197)
评论(0)
推荐(0)
摘要：
D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意 给出一个串 给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行） 思路 要满足hard 先要满足har 要满足har 先要满足ha 一次类推 这类问题的一个共同点是要每个地方 阅读全文
posted @ 2019-05-01 16:51
tttttttttrx
阅读(282)
评论(8)
推荐(0)
浙公网安备 33010602011771号