ACM-ICPC 2018 南京赛区现场赛 K. Kangaroo Puzzle （思维+构造）
题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移 ...
原文：2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)
题意 给定一个三角形和一个点 p ，如果该点不在三角形边上直接输出 ，否则在三角形上找一点 q ，使得线段 pq 平分三角形面积。 思路 看完题想都没想直接二分了。 就是比赛时复制粘贴的时候改错了，贡献了三发罚时。 板子来自 kuangbin 的模板。 赛后发现直接推也可以，也不用写这么长的代码了 虽然大部分是复制粘贴 。感觉在演队友。 ...
2019-10-28 22:19 0 838 推荐指数：
相关推荐
ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin （约瑟夫环问题）
题目链接： 题意：有 n 个人围成一个圈，从 1 开始报到第 k 个人出环，问第 m 个出环的人是谁，n、m、k <= 1e18 且 min（m，k）<= 2e6。 题解：容易得出O（m）的递推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n ...
2019 ACM-ICPC 南京 现场赛 H. Prince and Princess
题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁？ 在某个房间是谁？ 公主在哪个房间 ...
ACM-ICPC 2018 南京赛区现场赛 E. Eva and Euro coins （思维）
题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。 题解：（qls：通过观察可以发现，可以把每个 1 在不跨越其他 1 的情况下往左 ...
ZOJ 3665 Yukari's Birthday 第37届ACM/ICPC长春赛区现场赛K题 （水题，枚举，二分）
Yukari's Birthday Time Limit: 2 Seconds Memory Limit: 32768 KB Today is Yukari's n-t ...
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（求最小生成树个数与总权值的乘积） ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前缀和）
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你忘了你的密码，但是你知道你密码的相邻两个字符的输入频率，你需要构造一个序列，这个序列需满足\(T_ ...