随笔分类 -  其他-提答和交互

【CF1023E】Down or Right（交互，贪心）
摘要：题意： n<=500 思路：From https://blog.csdn.net/csdnjiangshan/article/details/81813227 阅读全文

posted @ 2018-12-06 17:28 myx12345 阅读(228) 评论(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 阅读(148) 评论(0) 推荐(0)

【ZJOI2017 Round1练习】D7T1 graph（提答）
摘要：题意： n<=1000 m<=10000 思路： 阅读全文

posted @ 2017-03-10 10:09 myx12345 阅读(109) 评论(0) 推荐(0)

导航