XUDJY

ICPC补

C++(2) CF(32) CSP(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / ICPC补（共3篇）

2019 ICPC 南京站

A Hard Problem 真就看样例猜呗就，，猜着是2 3 3 4 4 5 5 。。这样子的规律尝试写了写还真。。。过了？？？一共就两个样例，不过不加关流第二个就挂掉了QAQ，真是短小精悍的样例 int main() { fast; int t...

2019-12-10

0 689

2019 ICPC 银川站

I. Base62（高精度进制转换）比赛当时雷菊苣和队长俩人拿着大数板子摸了一百多行（然后在缺少大数板子的情况下雷菊苣一发过了orz）今天补题随便摸了个高精度进制转换的板子交上去就过了还贼短，，我好菜，佬们好厉害 const int maxn = 1000; int ...

2019-12-10

0 761

2019ICPC南昌站E.Bob's Problem

一个图，边分为黑边和白边，白边最多能选择k条，并且要保持图连通的情况下，求一个权值和最大的子图首先贪心的想的话，肯定是要把黑边全选上（因为边权无负值），选完所有黑边之后并查集缩点（一直不知道这个操作叫缩点天啊，我是憨憨），然后缩完的图，用白边跑一次最大生成树，如果k还有剩余，...

图论

2019-12-10

0 734