2018-2019 ACM-ICPC 徐州区域赛
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成树个数与总权值的乘积） ...
原文：2018-2019 ACM-ICPC 徐州区域赛 部分题解
题目链接： ACM ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。 题解： 这个随机算法有点神奇...基本不会有重复的边出现，所以其实只用求MST就行了。当然，其实通过样例也可以猜出来，样例生成了 W条边，但最后的answe ...
2019-04-09 21:24 0 1565 推荐指数：
相关推荐
2018-2019 ACM-ICPC 焦作赛区 部分题解
题目链接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意： 两只怪兽，它们的生命和攻击分别为 ...
2018 ACM-ICPC南京区域赛题解
解题过程 开场开A，A题shl看错题意，被制止。然后开始手推A，此时byf看错E题题意，开始上机。推出A的规律后，shl看了E题，发现题意读错。写完A题，忘记判断N=0的情况，WA+1。过了A后，s ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心，注意细节 f[x]=1：先手必赢。 f[x]: 分成两部分(或一部分)，长度分别为a和b，只要存在f[a] xor f[b]=0，则f[x ...
2015 ACM-ICPC 北京赛区 网络赛 部分 题解
由于博主水平及智商不足，所以暂时只能放出下列的题目的题解。 A B D F G H 需要其他题解请自行前往 http://talk.icpc-camp.org/ 题目地址：hihocoder 1227-1236 A. The Cats' Feeding Spots 题意：给出M个点，求 ...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
传送门 A.Altruistic Amphibians 一个挺有意思的题目。首先考虑这样的问题：倘若要让尽可能多的青蛙能够逃跑，则显然罗汉最好叠得尽可能的高（这才能使得那些不能一次性跳出的 ...