2011年8月24日

Codeforces Beta Round #83 DIV2

摘要: 这一晚上。。。板子硬了点,睡的不太舒服,等会儿回宿舍补一觉~在ID之间纠结了一阵子后,偶还是决定沿用Moon_1st这个ID,偶滴品牌不能丢了~ ^_^。A:单纯模拟的~B:刚开始想麻烦了,直观的想法是先排一下序,然后比较所有相邻且不同的数对,如果a(i+1)<=2*ai,那么必然输出Yes,由于(2^ai-1)^2 = 2^(2*ai)-2^(ai+1)+1,偶一直在考虑2^(ai+1)是否会对结果产生不利影响,不大容易看~但是从小case逐步增加的具体过程发现,除了ai==1的请况有影响外,其他的影响会随着ai的增大逐步递减,也就是没有影响。所以排序后直接判断相邻且不相等的数对就可以 阅读全文

posted @ 2011-08-24 21:23 Moon_1st 阅读(403) 评论(0) 推荐(0) 编辑

导航