上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 52 下一页
摘要: 传送门 看到棋盘上跳马,发现如果把棋盘黑白染色,那么每次移动都是从白点到黑点,从黑点到白点 所以直接根据黑白染色判断每个位置的马的颜色即可 阅读全文
posted @ 2019-09-20 13:11 LLTYYC 阅读(320) 评论(0) 推荐(0)
摘要: 传送门 首先对于 $b>0$ 的工作显然有个贪心,把 $b>0$ 的按 $a$ 从小到大排序 把能做的都做了,然后得到一个最大等级 剩下就是考虑 $b<0$ 的工作了,看到数据显然可以 $O(nr)$ 考虑 $dp$,设 $f[i][j]$ 表示考虑完前 $i$ 个工作,当前等级为 $j$ 时能完成 阅读全文
posted @ 2019-09-20 13:00 LLTYYC 阅读(178) 评论(0) 推荐(0)
摘要: 传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 这句话意思是不会连续走一条路,但是同一条路是可 阅读全文
posted @ 2019-09-20 12:42 LLTYYC 阅读(522) 评论(2) 推荐(0)
摘要: 传送门 这一题真是什么做法都有啊... 首先看完题目就知道要离线,然后树上差分十分显然 所以现在的问题就是求每个节点子树内出现最多的颜色 这个显然可以每个节点维护一个动态开点权值线段树然后通过儿子节点线段树合并得到当前节点的答案 这个时间复杂度经过分析是 $O(n \log ^2n)$,因为每个插入 阅读全文
posted @ 2019-09-19 17:26 LLTYYC 阅读(213) 评论(0) 推荐(0)
摘要: 传送门 首先考虑到放一个棋子以后少掉的哪一行一列我们可以直接忽略,把被切开的四个部分重新拼成一个矩形 所以状态就只要考虑当前有几行几列,放了哪些棋子,考虑同一种颜色的一起放 设 $f[i][j][k]$ 表示放完前 $i$ 种颜色的棋子,剩下 $j$ 行 $k$ 列空着 那么转移直接枚举这一种颜色占 阅读全文
posted @ 2019-09-19 16:49 LLTYYC 阅读(157) 评论(0) 推荐(0)
摘要: 传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法,因为每次都是奇数连偶数,偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法,结论是一定不合法,证明如下: 设某个奇数为 $2x+1$ ,某个偶数为 $2y$,那么 $0$ 到 $(2x+1)*(2y)$ 就有两种路线,$2 阅读全文
posted @ 2019-09-19 16:09 LLTYYC 阅读(633) 评论(0) 推荐(1)
摘要: 传送门 首先显然的,如果 $l$ 能移动,那么 $r$ 一定可以随便移动,如果 $l$ 不动,那么 $r$ 一定不能动 那么我们现在只要考虑 $l$ 的移动即可 考虑找到位置 $k$ 之前的最左边的最小的字符,如果存在,先手可以直接把 $l$ 移过去,那么后手就没得走了 如果不存在,那么先手显然没得 阅读全文
posted @ 2019-09-19 15:48 LLTYYC 阅读(384) 评论(0) 推荐(0)
摘要: 传送门 冷静分析容易发现,我们只要能确定一个数的值,所有值也就可以确定了 确定一个数的值很容易,$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$ 然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ,然后这一题就做完 阅读全文
posted @ 2019-09-19 15:37 LLTYYC 阅读(424) 评论(0) 推荐(0)
摘要: 传送门 首先肯定要确定贪心走法,然后再考虑代价 首先注意到 $(x,y)$ 位置的值其实就是 $C(x+y,x)$ 的值 那么如果要从 $(0,0)$ 到 $(n,m)$,我们肯定不会往回走(不会跑出 $(n,m)$ 的矩形再绕回来) 归纳一下我们只要考虑往上和往右 不妨设 $m>n$ 注意到边缘的 阅读全文
posted @ 2019-09-18 08:39 LLTYYC 阅读(160) 评论(0) 推荐(0)
摘要: 传送门 看到这种奇怪的要求,考虑一下推结论 考虑把路径上的点权拿出来排序,变成一个数列,那么显然我们只要考虑相邻连续的 $3$ 个数 发现如果我们贪心构造一个尽量无法构成三角形的数列,那么最小的数列就是斐波那契数列 众所周知斐波那契数列增长很快,第 $50$ 项显然远大于题目给出的点权范围,所以如果 阅读全文
posted @ 2019-09-18 08:21 LLTYYC 阅读(162) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 52 下一页