首页 > TAG信息列表 > Intersecting
【CF1044B Intersecting Subtrees】题解
题目链接 题目 这是一道交互题 你和\(Li\ Chen\)正在玩一个奇怪的游戏。给出一棵\(N\)个点的树，双方分别给顶点编号为\(1\)到\(N\)，双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图，在你的编号方式对应的树上你选择了\(x_1,x_2,...,x_{k_1}\)，在\(Li\ Che题解 CF1044B 【Intersecting Subtrees】
同步发布于 洛谷博客。 有意思的交互题。 题意： 多测。 你和 Li Chen 各有一棵形态相同但标号不一定相同的树，你们分别选择了一个连通块，你知道你的树的节点编号、你选择的连通块每个点在你的树上的编号、Li Chen 选择的连通块每个点在他的树上的编号。 你可以用 A x 询问你的树上编POJ1269 Intersecting Lines(两直线关系)
原题链接 题意： 给出四个点，表示两条直线。判断这两条直线的关系：平行，重合，相交(输出交点) 代码： // Problem: Intersecting Lines // Contest: Virtual Judge - POJ // URL: https://vjudge.net/problem/POJ-1269 // Memory Limit: 10 MB // Time Limit: 1000 ms // // Powered计算几何——Intersecting Lines(两个线段相交方式的判断)
题目链接:http://poj.org/problem?id=1269 We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect in a line becaupoj1269 Intersecting Lines
题目描述： vjudge POJ 题解： 直线判交没啥好说的…… （不要用g++，一定要用c++） 代码： #include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const double eps = 1e-8;int dcmp(double x){ if(fabs(x)<=eps)return 0; return x&CF1044B Intersecting Subtrees 构造+树论
正解:构造 解题报告: 传送门 又是一道交互题!爱了爱了! 这题真的,极妙!非常神仙!就非常非常思维题! 直接说解法了吼 说起来实在是简单鸭 就是先问一个对方的联通块中的一个点在我这儿的编号,记为x 如果x就是我联通块中的肯定公共点就是x,continue,不讨论运气这么好的事儿x 然后问我