摘要: 题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸... 阅读全文
posted @ 2016-09-21 21:05 Loi_Vampire 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 马上就NOIP,在这里写一写自己这几天的感慨吧……【距离NOIP 57天】至于我为什么会如此清楚的知道距离NOIP还有多少天,当然是从洛谷上看的啦!回想从去年10月份左右开始学OI,虽然从一开始后悔过,但现在我发现我已经喜欢上OI了。 一直很感谢家长和班主任老师的支持,(虽然我暑假... 阅读全文
posted @ 2016-09-15 13:23 Loi_Vampire 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion yo... 阅读全文
posted @ 2016-09-13 21:40 Loi_Vampire 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Descrip... 阅读全文
posted @ 2016-09-13 20:35 Loi_Vampire 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 马上就要NOIP了,我才发现我在DP方面还算是个小白,简直害怕。所以这两天在恶补DP,希望还有补救的机会……【哭】首先,搞了一发数字三角形…… 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条... 阅读全文
posted @ 2016-09-13 19:28 Loi_Vampire 阅读(82) 评论(0) 推荐(0) 编辑
摘要: Description N头牛(2#include using namespace std;const int SZ = 1010;struct Edge{ int f, t, d;}es[SZ = 0; i--) if(jump[l][i] != j... 阅读全文
posted @ 2016-09-10 06:32 Loi_Vampire 阅读(84) 评论(0) 推荐(0) 编辑
摘要: T1 生活大爆炸版剪刀石头布 题目描述 Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手... 阅读全文
posted @ 2016-09-05 19:57 Loi_Vampire 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和... 阅读全文
posted @ 2016-09-05 19:29 Loi_Vampire 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问... 阅读全文
posted @ 2016-09-05 19:10 Loi_Vampire 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Far... 阅读全文
posted @ 2016-09-02 21:45 Loi_Vampire 阅读(86) 评论(0) 推荐(0) 编辑