2018年11月17日
EOJ Monthly 2018.11 D. 猜价格
摘要： 猜价格 分两种情况讨论： k≤n，先猜至多 k 次 1，由于回答 <1 肯定是假的，所以可以把剩余系下是哪次错试出来，然后用至多 n 次搞定。 k>n，每个数都猜两次，如果两次结果不一样，再猜第三次确定哪个是真的，之后就可以当它一直说真话了（n 次内不会再说假话） 代码： 阅读全文
posted @ 2018-11-17 23:10 Wisdom+.+ 阅读(198) 评论(0) 推荐(0) 编辑
Codeforces 1077 F2 - Pictures with Kittens (hard version)
摘要： F2 - Pictures with Kittens (hard version) 思路： 单调队列优化dp 代码： 阅读全文
posted @ 2018-11-17 00:55 Wisdom+.+ 阅读(326) 评论(0) 推荐(0) 编辑