2016年4月12日
CCF2016.4 - B题
摘要： 思路：创建两个bool数组来模拟下落过程，一个存放面板状态，一个存放下落的格子。检测格子和面板对应位置是否同时为True，如果是则有冲突，不能继续下落，否则增加行号。为了统一处理，我们把面板最下面加一行True。 阅读全文
posted @ 2016-04-12 23:26 iRedBean 阅读(295) 评论(0) 推荐(0)
CCF2016.4 - A题
摘要： 思路：枚举每个点，看看它是否同时小于/大于前一个点和后一个点 阅读全文
posted @ 2016-04-12 23:22 iRedBean 阅读(308) 评论(1) 推荐(0)
2016年4月11日
徐州联赛选拔赛 - 高效安排人员
摘要： 题目链接 思路：这是一道动态规划的题目，估计好多人去用贪心算法了，反正比赛时我想的贪心策略很容易找到反例Orz。题目就相当于选取一些区间去覆盖[0,T]，每个区间有个价格，要求总价格最小。容易想到，如果覆盖[0,T]区间的价格是最小的，那么覆盖[0,T']的价格也必须是最小的，说明这个问题具有最优子 阅读全文
posted @ 2016-04-11 19:54 iRedBean 阅读(152) 评论(0) 推荐(0)
徐州联赛选拔赛 - 判断能否构成树
摘要： 题目链接 思路：每条边对总度的贡献都是2，所以如果形成了一棵树，那么边一定是n-1条，总度就是2(n-1)。先把所有顶点的度加起来，判断是否等于2(n-1)，如果不等，那一定就是Impossible了。但是相等就能断定能形成一棵树吗？来看看下面这个图 存在一个度为0的顶点，肯定就不能形成树咯。所以判 阅读全文
posted @ 2016-04-11 19:18 iRedBean 阅读(173) 评论(0) 推荐(0)
徐州联赛选拔赛 - 推算零件的编号
摘要： 题目链接 思路：由于每次只生产2、4、8个零件，有一个没有编号，那么那个编号一定出现了奇数次。可以先排个序，再统计每个编号出现的次数。当然还有更简单的方法，利用异或运算的性质，如果异或某个数字偶数次则相当于没有异或这个数，所以把所有编号异或起来的结果就是那个奇数次的编号。 AC代码： 阅读全文
posted @ 2016-04-11 15:53 iRedBean 阅读(143) 评论(0) 推荐(0)
徐州联赛选拔赛 - 计算IP地址值
摘要： 题目链接 思路：这是一道非常简单的题目，直接用公式计算就好了。对于IP地址a.b.c.d，转换为十进制数就是(a<<24)|(b<<16)|(c<<8)|d。唯一要注意的就是这里需要用unsigned int来存数值。 AC代码： 阅读全文
posted @ 2016-04-11 15:36 iRedBean 阅读(162) 评论(0) 推荐(0)