摘要: 六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C。第i(1<=i<C)个人的右边是i+1,第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢,接下来游戏开始,在游戏的每一轮,拿手 阅读全文
posted @ 2017-08-10 22:23 dancer16 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交 阅读全文
posted @ 2017-08-10 19:01 dancer16 阅读(84) 评论(0) 推荐(0) 编辑
摘要: A - Double Queue POJ - 3481 The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing 阅读全文
posted @ 2017-08-10 17:18 dancer16 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 骨牌覆盖,一开始写了插头DP。 果断T掉,后来知道动态规划的原理就是把状态看成点,转移看成边,就是一个拓扑图。而这道题它的拓扑图结构比较清晰,要求的方案数可以用矩阵乘法来做,但是插头DP的状态与行列的值有关,好像不能这么搞。要用状压系列的(晕~~)。 代码转自http://blog.csdn.net 阅读全文
posted @ 2017-08-10 11:55 dancer16 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 草地那道题我把数据范围从1000改到200就从2016ms到了8ms? 气死 阅读全文
posted @ 2017-08-10 08:18 dancer16 阅读(126) 评论(0) 推荐(0) 编辑
描述