2020ccpc秦皇岛K题
就是给你一棵树，从1号根开始放无数个机器人，要机器人覆盖所有边的最小路径和； 可以树形DP但是没必要，假设只有一个机器人的时候，答案就是 边数*2 - 根离最远的叶子的距离，两个机器人的时候 ...
原文：2017 ccpc 秦皇岛站 B题 Expected Waiting Time （zoj3982）
题目链接： http: acm.zju.edu.cn onlinejudge showProblem.do problemCode 我们要求的就是x y P y catalan n P 主要说说x怎么求： 对于一个长度为 n的序列，如果我们在这 n个数前面选择n个放 ，n个放 ，并且 号的放置方式满足卡特兰序列，即满足所有前缀的 号个数 gt 号个数，我们记放置符号后的 n个数的和为S。 这x c ...
2017-11-01 21:37 7 657 推荐指数：
相关推荐
CCPC2020秦皇岛站游记
概述 今年的第一场正式比赛（虽然因为种种原因一点也不正式），打得不太理想，当然也不太不理想。 开场 A 题正常，C 题略慢（反正我本来就不会几何），E 题略慢脏，F 题正常，G 题正常（其实我想慢了，被队友捶醒），I 题……，K 题勉强正常。 其实今天感觉是自己 XCPC 生涯以来打得最有 ...
2019CCPC秦皇岛站后记
前：时隔一年又来了秦皇岛，这次吸取了上一次订宾馆的教训，换了一家网上看起来挺好看的宾馆，然后刚进门我就傻眼了。 DAY1. 早上三点半起来赶上海飞秦皇岛的飞机，一上飞机我就睡着了，醒过来的时候发现昨晚通宵的jls已经打开了电脑，果然真正的神仙都是不需要睡觉的 热身赛比较快乐，签完到之后发现D ...
秦皇岛站2019CCPC A.Angel Beats
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等 思路： 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！ 对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想 ...
2019CCPC秦皇岛 E题 Escape（网络流）
Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 16 Accepted Submission(s): 12 ...
ccpc秦皇岛部分题解
A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时针环绕桌子发球，每个单位时间走过一个位置。问机器人在哪个位置开始发气球总怒气值最小，输出最小怒气值 ...
2019 CCPC 秦皇岛 总结
Day0 由于其他飞机都太贵,我们队周四晚上就到了秦皇岛,周五一天无所事事(无所事事...无所事事),轻松愉快(只会签到)得打完训练赛后去海边走了一圈,被队友狗托带入超级加倍的kfc吃了晚餐又回宾馆打拉cf训练(偷偷下棋) Day1 去东秦报道,然后回来继续颓废下棋QAQ,感觉来太早整天窝 ...
2019ccpc 秦皇岛
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...