2018年12月5日

【CF1020E】Sergey's problem(构造)

摘要: 题意: 思路:这是一道论文题 https://link.springer.com/content/pdf/10.1007/BFb0066192.pdf From http://www.cnblogs.com/zhouzhendong/p/CF1019C.html 阅读全文

posted @ 2018-12-05 20:14 myx12345 阅读(121) 评论(0) 推荐(0) 编辑

【CF1020D】The hat(交互,二分)

摘要: 题意:有n个人围成一个圈,n为偶数,每个人有一个数字a[i],保证相邻两个人的数字差为1 最多可以询问60次,要求获得一个i使得a[i]=a[i+n/2] n<=1e5,abs(a[i])<=1e9 思路:首先n不为4的倍数时奇偶性不同,无解 将+1和-1设为b[i],所求即为两段长度为n并且和为0 阅读全文

posted @ 2018-12-05 17:45 myx12345 阅读(135) 评论(0) 推荐(0) 编辑

【CF1017F】The Neutral Zone(Bitset,埃氏筛)

摘要: 题意: 思路:From https://blog.csdn.net/CSDNjiangshan/article/details/81536536 阅读全文

posted @ 2018-12-05 15:43 myx12345 阅读(281) 评论(0) 推荐(0) 编辑

导航