2019ICPC南昌站C.And and Pair
题意： 给一个二进制数n，求满足0<=j<=i<=n且i&&n==i&&i&j==0的数对（i，j）有多少对，n可能有前导0. 解析： ...
原文：2019ICPC南昌站E.Bob's Problem
题意： 一张图，n个点，m条边分为黑边和白边，黑边任意选，白边只能选k条，在保持整张图连通的情况下使得所选变的权值和最大 解析： 因为边权全部是正值，所以可以把黑边全选上，缩点之后对各个连通块和白边进行一次最大生成树，对没有选择的白边再做一次贪心 代码： ...
2019-11-13 09:27 0 349 推荐指数：
相关推荐
2019ICPC徐州站题解
C题大水题，欧拉筛筛下素数，然后在线处理一下普通素数。 F题小水题，离线打表O(1)查询。要预处理一下立方数，会快一点。 A题数论题。已将结论整理在ACM-数论：一些零 ...
沈阳2019icpc
【K题】Guanguan's Happy water 题意：其实就是求当前节点的前k个的期望值 对n分两种情况： 1.n<=k-----直接就加到a[1...n] 2.n>k----ans=suma+f[k+1...n] 最需要注意的是里面的数据类型：非常需要注意，能取模 ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操 ...
2019ICPC 沈阳 网络赛
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 ...
2019icpc徐州区域赛F
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打 ...
2019ICPC南京自我反省
第一场ICPC，跟第一场CCPC一样，可惜真的可惜。 打完比赛就感觉难受，难受不在于又抱了块铜牌，而是那种能出的题没出的可惜感非常浓重。 开场还是可以的，通过一阵讨论，就大胆猜测了A的规律，然后一发过，接着鲲鲲看出K是计算几何题，就去搞K，我读了一会H没搞懂就跟榜去读C，一开始看C ...