2019 ACM-ICPC 南京 现场赛 H. Prince and Princess
题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。 每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间 ...
题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。 每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间 ...
题意 给定一个三角形和一个点 \(p\),如果该点不在三角形边上直接输出 \(-1\),否则在三角形上找一点 \(q\),使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...
2019 杭电多校 7 1011 题目链接:HDU 6656 比赛链接:2019 Multi-University Training Contest 7 Problem Description ...