2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)
题意 给定一个三角形和一个点 \(p\)，如果该点不在三角形边上直接输出 \(-1\)，否则在三角形上找一点 \(q\)，使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...
原文：2019 ACM-ICPC 南京 现场赛 H. Prince and Princess
题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁 在某个房间是谁 公主在哪个房间 有三类人，一类一定说真话，一类一定说假话，一类可能说真话可能说假话。 王子知道这三类人的人数分别为 a , b , c ，求能否通过问一些问题找到公主在哪，如果能，输出最少需要的问题数。 思路 第三类人有可能说假话，因此最 ...
2019-10-27 21:59 0 1115 推荐指数：
相关推荐
ACM-ICPC 2018 南京赛区现场赛 E. Eva and Euro coins （思维）
题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字 ...
ACM-ICPC 2018 南京赛区现场赛 K. Kangaroo Puzzle （思维+构造）
题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移 ...
2018 ACM-ICPC南京区域赛题解
解题过程 开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。写完A题，忘记判断N=0的情况，WA+1。过了A后，s ...
2018-2019 ACM-ICPC 徐州区域赛
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成树个数与总权值的乘积） #include<bits/stdc++.h> using namespace ...
2018 ACM-ICPC 亚洲区域赛青岛现场赛 —— Problem F. Tournament
题面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意： n个骑士决斗K轮 要求是每个骑士只能跟另外一个骑士决斗一次 每轮必须有 n/2 场决斗 如果在某轮A和B单挑，C和D单挑 那么在下面的论场 ...
ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin （约瑟夫环问题）
题目链接： 题意：有 n 个人围成一个圈，从 1 开始报到第 k 个人出环，问第 m 个出环的人是谁，n、m、k <= 1e18 且 min（m，k）<= 2e6。 题解：容易得出O（ ...
2018 南京icpc现场赛总结
Day 0 提前5个小时从学校出发，在登机口坐下时，飞机还有1个多小时起飞。 航班准时起飞，到了南京以后直接坐地铁到学校附近（南京地铁票也太精致了吧）。 因为天已经黑了，就只在学校附近转了一圈就回酒店了。 Day 1 日常迷路。原来南航这么大。原来直升飞机是可以开到 ...