2018年9月14日
BZOJ1345 Baltic2007 序列问题Sequence 【思维题】*
摘要： BZOJ1345 Baltic2007 序列问题Sequence Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai 阅读全文
posted @ 2018-09-14 19:31 Dream_maker_yk 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ4602 Sdoi2016 齿轮 【带权并查集】*
摘要： BZOJ4602 Sdoi2016 齿轮 Description 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动， 阅读全文
posted @ 2018-09-14 19:14 Dream_maker_yk 阅读(287) 评论(0) 推荐(0) 编辑
LOJ2422 NOIP2015 斗地主 【搜索+贪心】*
摘要： LOJ2422 NOIP2015 斗地主 LINK 题目大意很简单，就是问你斗地主的一分手牌最少多少次出完 然后我们发现对于一种手牌状态，不考虑顺子的情况是可以贪心做掉的 然后我们直接枚举一下顺子出牌情况就可以了 LOJ上的数据随便写点基本贪心就行了 如果想过UOJ上的加强版的话还是把中间那一部分毒 阅读全文
posted @ 2018-09-14 14:18 Dream_maker_yk 阅读(145) 评论(0) 推荐(0) 编辑