Meek

摘要： 题目链接：传送门 题意： n个学生站一行，老师给每个学生发至少一个糖 相邻学生，a[i] > a[i-1] 的话，那么右边学生的糖一定要发得比左边学生的糖多 问你满足条件这个老师总共最少的发多少糖 题解： 向左向右连续递增的话发的糖数量就递增，否则就是1个 取一个max即可 阅读全文

摘要： 题目链接：传送门 题意： 给你一棵树，n个点 每个点可以染成红色和蓝色 但是红色的点与其相邻的点中必须有红色节点，蓝色也是 问你有多少种染色的方案 题解： 树形dp 先转化为有根树，取1为根 设定dp[now][red][red] 表示的是当前now节点然red色，其父亲节点染red色的可行方案数 阅读全文

摘要： Christy is interning at HackerRank. One day she has to distribute some chocolates to her colleagues. She is biased towards her friends and may have di 阅读全文

摘要： C. Karen and Supermarket On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since s 阅读全文

摘要： 题意 在年度阅兵中，所有的士兵蛇都在阅兵场集合了，但这些蛇的站位不对。整场阅兵必须能从主席台看清楚，所有蛇都应该站成一排。但这些士兵非常懒惰，你必须指挥士兵重新排队，使得所有人的移动距离之和最短。 形式化地，整支阅兵队伍可以视作一条数轴。共有N条蛇，每条蛇是一根长度为L的线段。第i条蛇初始时占据了[ 阅读全文

摘要： 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以 阅读全文

摘要： E. Army Creation As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of 阅读全文

摘要： 题意 腾讯推出了一款益智类游戏――消消乐。游戏一开始，给定一个长度为n的序列，其中第i个数为A[i], 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为[L,R]， 如果这一段区间内所有数的最大公约数 >= k（k的值在游戏的一开始会给定），那么这一段区间就能被直接删去。 阅读全文

摘要： 题意 百度地图上有n个城市，城市编号依次为1到n。地图中有若干个城市群，编号依次为1到m。每个城市群包含一个或多个城市； 每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市u,v之间增加一条距离为c的边；第二类道路是城市群之间的高速路， 阅读全文

摘要： 题意 给你一棵由 N 个节点构成的树 T。节点按照 1 到 N 编号，每个节点要么是白色，要么是黑色。有 Q 组询问，每组询问形如 (s, b)。你需要检查是否存在一个连通子图，其大小恰好是 s，并且包含恰好 b 个黑色节点。 数据 输入第一行，包含一个整数 T，表示测试数据组数。对于每组测试数据： 阅读全文