旋转木马

【问题描述】 史前的一个部落里， 混居着三个种族：人(man = M) ，彘族 (pig = P)和半人彘族 (man&pig = & ，简称半人彘族 )。它们之间的称呼只有 “人”和“彘”两种。人诚实地称呼人和彘本来的名，但为了防御族侵害拉拢半彘族为“人”。彘是很野蛮自大的动物，称呼本族为 “人”，而称呼外族为 “彘”。半人彘 族是自卑虚伪的动物，称呼本为 “彘”，称呼外族为 “人”。 你的任

【问题描述】 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pi*r*r，其中r为圆的半径。【问题分析】 简单地模拟

【问题描述】 已知一个n元高次方程： 其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。 【问题分析】 首先肯定是dfs了，似乎除了高斯消元(这里先不讨论，有兴趣的话可以去这里->传送门)。那么再一看是NOI的题目，肯定不会辣么简单。。所以应该会有什么剪枝之类的吧。。。但是蒟蒻……剪枝：如果前i个式子和与后面式