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 ...
原文：ACM-ICPC 2018 南京赛区现场赛 K. Kangaroo Puzzle （思维+构造）
题目链接：https: codeforc.es gym attachments 题意：在 n m 的平面上有若干个袋鼠和墙 为袋鼠， 为墙 ，每次可以把所有袋鼠整体往一个方向移动一步 不能走出边界和不能走到墙 ，为在不超过 e 步的情况下能否把全部袋鼠聚集在同一个位置。 题解：先预处理每个袋鼠到其他袋鼠的初始方向，然后每次选两个不同的袋鼠，其中一个向另一个逼近，直到聚集在一起，然后重复该操作。因为 ...
2018-11-19 19:13 0 687 推荐指数：
相关推荐
ACM-ICPC 2018 南京赛区现场赛 E. Eva and Euro coins （思维）
题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。 题解：（qls：通过观察可以发现，可以把每个 1 在不跨越其他 1 的情况下往左 ...
2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)
题意 给定一个三角形和一个点 \(p\)，如果该点不在三角形边上直接输出 \(-1\)，否则在三角形上找一点 \(q\)，使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...
ACM-ICPC 2018 南京赛区网络预赛 G题
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
ACM-ICPC 2018 南京赛区网络预赛 E题
ACM-ICPC 2018 南京赛区网络预赛 E题 题目链接： https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. ...
2018 ACM-ICPC 南京赛区小结 By SmartLy @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00-14:10 CST LOCA: Nanjing ...
2018 ACM-ICPC南京区域赛题解
解题过程 开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。写完A题，忘记判断N=0的情况，WA+1。过了A后，s ...
2018 ACM ICPC 南京赛区 酱油记
Day 1: 早上6点起床打车去车站，似乎好久没有这么早起床过了，困到不行，在火车上睡啊睡就睡到了南京。南航离南京南站很近，地铁一站就到了，在学校里看到了体验坐直升机的活动，感觉很强。报道完之后去吃了一波食堂，感觉南航食堂装修非常有情调，饭菜种类也很多，打菜的小哥很热情，看到 ...