牛客练习赛95 B-Non-interger Area

题目链接：点击跳转 题意:题目给出n个x，y坐标都是整数的点(有重复点)，问存在几种选法可以使得选取的三角形面积不是整数 思路:画完图后发现，如果三角形的三个顶点都在整数坐标上，那么构成的三角形面积就相当于左下右上(左上右下一样)构成的一个矩形，减去多余的两个或者三个三角形的面积后剩下的，因为构成的三角形边长均为整数，那么减去的面积只有两种情况，整数，或者带0.5的小数。然后把所有点归纳一下，可以

acm

12.12-12.18大头菜价格

注意：买入卖出价格每个岛屿都是独立的。 买入价格：90(买入44000颗，花费396w铃钱) 周一上价格：85 周一下价格：125(卖出20000颗,获得250w铃钱) 周二上价格：103 周二下价格：94 周三上价格：84 周三下价格：70 周四上价格：64 周四下价格：89 周五上价格：60 周五下价格：53 周六上价格：45 周六下价格：121(卖出24000颗，获得290.4w铃钱)

animal crossing 集合吧!动物森友会

12.5-12.11大头菜价格

注意：买入卖出价格每个岛屿都是独立的。 买入价格：105(买入36000颗，花费378w铃钱) 周一上价格：147(卖出20000颗，获得294w铃钱) 周一下价格：71 周二上价格：64 周二下价格：54 周三上价格：104(卖出8000颗,获得83.2w铃钱) 周三下价格：78 周四上价格：76 周四下价格：106(卖出8000颗,获得84.8w铃钱) 周五上价格：142 周五下价格：118

animal crossing 集合吧!动物森友会

11.28-12.4大头菜价格

注意：买入卖出价格每个岛屿都是独立的。 买入价格：105(买入28000颗，花费294w铃钱) 周一上价格：92 周一下价格：89 周二上价格：85 周二下价格：80 周三上价格：139 周三下价格：168 周四上价格：592(售出28000颗，获得1627.6w铃钱) 周四下价格：181 周五上价格：119 周五下价格：59 周六上价格：56 周六下价格：47 以下为预测曲线:预测曲线来源:链

animal crossing 集合吧!动物森友会

Hdu3038 How Mang Answers Wrong

题目链接: 点击跳转 题意：题目会先输入n,m，分别表示有n个节点，m个回答，每个回答会告诉你节点l到节点r之间权值的总和(包含l，r)，当然，回答不一定是对的，需要我们根据输入顺序判断是否有错即可。 思路：使用sum数组记录子节点到父节点的总和(l需要减一，因为l的权值也是包含在内的)，构建带权并查集，合并时注意因为两根节点合并会出现一条反边，即sum[find(l)] = - sum[a] +

模板 forwork