首页 > TAG信息列表 > HNOI2005
[HNOI2005]汤姆的游戏
嘟嘟嘟 直接O(n ^ 2)暴力判断就行了。 对于圆，判断该点和圆心的距离是否小于半径。 然而为啥我这么写编译不过： 1 scanf("%lf%lf%lf%lf", &a[++cnt1].xl, &a[cnt1].yl, &a[cnt1].xr, &a[cnt1].yr); ++cnt1必须拎出来写？！…… 1 #include<cstdio> 2 #include<iostream> 3 #inP2294 [HNOI2005]狡猾的商人
原题链接 考察:差分约束 艹,我太菜了,想了半天不知道源点在哪里,结果是每个点都试一遍... 思路: 看了其他大佬的博客,实际我是没有理解差分约束的,这里不需要求最值解,只需要求可行解,而无需管它们的实际意义, 假设所有解都<=0,那么根据条件求出所有解,而所有解+d是满P2294 [HNOI2005]狡猾的商人
一句话题意： 给出一堆三元组 \((u, v, w)\)，意思是 \(v\) 到 \(u\) 这一块的和正好为 \(w\)，求问这一堆三元组是否满足互相不冲突。 考虑去用前缀和维护，那么三元组就转化成了以下这个等式： \[sum_v-sum_u=w \]将它拆分成两个不等式： \[sum_v-sum_u\le=w,\ sum_v-sum_u\ge=w \]把两