2015 年 8月 16 日随笔档案 - hutaishi

2015年8月16日

Light Bulb 三分入门题

摘要： Light Bulb分析：求出公式，发现在给定范围内是凸函数。三分求最值。 1 /******************************** 2 please don't hack me!! /(ToT)/~~ 3 _... 阅读全文

posted @ 2015-08-16 21:13 hutaishi 阅读(215) 评论(0) 推荐(0)

摘要： UnknownSwitches题目抽象：每个开关可能控制多个灯，每个灯只能被一个开关控制，给出Q的操作的开关变化，和灯的变化情况。求每个灯被那个开关控制。分析：用flag[MS]表示开关i的开关情况，link[MS][40]表示灯i和开关j的控制关系。... 阅读全文

posted @ 2015-08-16 18:36 hutaishi 阅读(151) 评论(0) 推荐(0)