- 博客(6)
- 收藏
- 关注
RSS订阅原创 C 有趣的图
题意：有n个城市，现在想让这n个城市都联通有两种联通方式： 1：直接联通两个城市，花费为两个城市距离的平方 2：购买子网，子网中的网络都已经联通让求联通这n个城市的最小的花费题解：子网的数据范围是[0,8]，对于每个子网，我们能够选择买或者不买，总的方案数是256种，直接二进制枚举所有的情况。记录此时的花费，然后在上面的基础上求最小生成树。...
2020-04-04 11:16:11
100
原创 G - 土耳其冰淇凌
题意：T组输入，每组输入包含一个n，一个k。接下来输入n个数，代表蛋冰淇淋球的面积。现在要用这些冰淇淋球做尽可能多的冰淇淋，题目中规定组成一个冰淇淋需要k个冰淇淋球，并且下面的冰淇淋球的面积大于上面的冰淇淋球面积的二倍。题解：二分答案。判定能否堆成m堆，先用a[]的前m个(从小到大排过序)作为每堆的最上面一个a[m]，每堆找k-1个，从剩下的冰淇淋中找第一个>=当前j堆...
2020-04-03 22:42:41
150
原创 The Football Season（扩欧）
题意简化：方程求解x * w + y * d = px + y + z = n其中方程解 x, y, z >= 0Input第一行输入4个数 n, p, w and d(1 <= n <= 10^{12}, 0 <= p <= 10^{17}, 1 <= d < w <= 10^{5}).Output...
2019-10-21 09:00:36
187
原创 Baby-Step Giant-Step算法
求解上式，0<=x<n的解，其中n是素数和n不是素数都可以。求解思路：令x=k*t+i(t是常数，代表的是大步，i也是常数，代表的是小步)，式子变为：化简后得到：将(，i)存入表中，然后枚举k，在表中查找即可。时间复杂度为O（n+p/n）,如果取n=sqrt(p)的时候，时间复杂度为O(sqrt(p))POJ2417Discrete Lo...
2019-10-20 10:29:38
316
原创 连通图
连通性无向图：连通（连通），连通图（任意两点都可以到达），如果不是连通图但是有一部分是连通图，那么它就是连通分量，连通分量就是连通块有向图：如果一个图中两个点可以互相到达，就叫做强连通，如果说这个图中任意两个点都可以到达，那么这个图就叫做强连通图，同理强连通分量强连通分量（SCC）强连通分量缩点缩点就是把分量中的点和边用一个点来表述Tarjan算法求强连通...
2019-10-17 17:53:10
1250
原创 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙...
2019-10-11 10:20:08
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人