摘要：三矩形覆盖问题啊……不过听说FJOI还出过双圆覆盖问题？ Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标 阅读全文

摘要：和字典序有关的题型啊。 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且(ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典 阅读全文

摘要：由eps引发的血案。 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=A*J。此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不 阅读全文

摘要：洛谷上卡不过去的朋友们可以来看看小C的程序（小C才不是标题党呢！） Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。 第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 阅读全文