上一页 1 2 3 4 5 6 ··· 22 下一页
摘要:Description John has $n$ light bulbs and a switchboard with $n$ switches; each bulb can be either on or off, and pressing the $i$ th switch changes th 阅读全文
posted @ 2017-02-15 23:07 lmxyy 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 。 这是一道好题。首先我们将模型转换一下,就两个01串异或一下,得到新串$S$。现在就是求有有多少种选法,从空集合变成$S$。其实这到题目只跟$S$中$1$的数目有关——因为所有巧克力是等价的。我们设$f[m][T]$表示前$m$次操作,使得集合中有$T$个$1$的方案数。转移: 阅读全文
posted @ 2017-02-10 23:46 lmxyy 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 。 首先我们对坐标进行离散化,有用的点就变成了$O(N)$个。我们假设$A$点$B$的右边(从$A$往$B$跑和从$B$往$A$跑等价),然后我们很容易发现不会往左跑。于是我们就可以dp了。我们用$f[i][j]$表示$A$到$(i,j)$的最小代价($(i,j)$是离散后的坐标) 阅读全文
posted @ 2017-02-10 23:16 lmxyy 阅读(179) 评论(0) 推荐(0) 编辑
摘要:Description Those who have see the film of "Kong Fu Panda" must be impressive when Po opens the dragon scroll, because nothing was recorded on it! Po 阅读全文
posted @ 2017-02-09 21:03 lmxyy 阅读(358) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 。 首先我要吐槽这个题目描述不清。$2$对着选手,那选手朝那边?看完别人写的程序后我才知道选手对着目标所在的方向(或左或右)。 然后这道题还是不错的,因为他交给我矩阵乘法不只有常规意义下的矩阵乘法,只要满足结合律,取 $\min$ 都行。涨姿势了。 这题我们这么做,我们用$f[i] 阅读全文
posted @ 2017-02-04 00:16 lmxyy 阅读(264) 评论(0) 推荐(0) 编辑
摘要:不想打题面,题面 "戳这里" 。 被这题吓到了,感觉无从下手。最后还是看着题解和别人的代码加以改编最后写出了的。其实理解之后写出了也就是三四十行的样子了。 首先题目有个很重要的条件——转动某个针只会对周期比他长的钟产生影响,这似乎就给我们开了个口子。 我们假设第$i$根针有$D_{i 1}$的刻度( 阅读全文
posted @ 2017-02-01 23:45 lmxyy 阅读(150) 评论(0) 推荐(0) 编辑
摘要:不想打题面了,题面 "戳这里" 这道题目的模型转换地有点猛。首先我们肯定需要让老板把那些不相邻的人的卡牌放在前面,这样他们就作废了。然后剩下的卡牌就都是相邻人之间的了。我们就可以把这个序列分成若干个联通块,每个联通块内相邻的人之间有连边。此时显然不同联通块是互不干扰的,我们只需要知道每个联通块内剩下 阅读全文
posted @ 2017-01-24 23:46 lmxyy 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 我们只需要计算每增加一条线后穿过了几条已有的线即可。为了方便,我们令$K \le N/2$,并且给每条线一个方向,即$x$到$(x+K) \; mod \; N$。然后我们假设现在我们正在链接$a$到$(a+K) \; mod \; N$这条线,于是他穿过的线就是从$(a K,a+ 阅读全文
posted @ 2017-01-24 00:31 lmxyy 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目 "戳这里" 这题如果用$f_{i,j}$这样dp的话肯定过不了,必须另辟蹊径。题目说了数字不重复。我们先只留下两个数组共有的数字。然后我们处理出这样一个数组$S$,$S_i$表示$A_i$这个元素在$B$中的下标,然后模型转换就成为了求$S$中最长上升子序列了,这个$O(NlogN)$的求法大 阅读全文
posted @ 2017-01-24 00:19 lmxyy 阅读(145) 评论(0) 推荐(0) 编辑
摘要:Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is described wit 阅读全文
posted @ 2017-01-24 00:12 lmxyy 阅读(104) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 22 下一页