摘要：
题目描述 城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很 好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为Fractal 的城市设 想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的 阅读全文
posted @ 2021-01-04 18:48
上仙
阅读(170)
评论(0)
推荐(0)
摘要：
在c++计算中我们有时也会遇到有些比较大的数相乘，a*b%p，如果a*b的值爆了longlong，那么我们就要用到龟速乘（愿意打高精的话当我没说）。 8*5=8+8+8+8+8=8+16+16=8+32 我们通过这样的方法，讲乘法转换为加法，这样就完成了。 代码如下： #include<bits/s 阅读全文
posted @ 2020-12-30 12:33
上仙
阅读(238)
评论(0)
推荐(0)
摘要：
在c++运算时，我们会遇到a的b次方，b的数可能会很大，比如10000000；如果单纯用for循环做，时间复杂度为o（b）绝对会超了，于是我们要用到快速幂。 我们举一个简单的例子，2的8次方。 如果一个一个乘，时间复杂度为8,2*2*2*2*2*2*2*2.。但我们可以运用数学知识，2*2*2*2* 阅读全文
posted @ 2020-12-29 21:29
上仙
阅读(87)
评论(0)
推荐(0)
摘要：
题目描述 FJ的N(1<=N<=50,000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A..B(1<=A<=B<=1,000,000)，包括时间段A和时间段B 。 显然，FJ必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 阅读全文
posted @ 2020-12-27 21:20
上仙
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。 第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= max 阅读全文
posted @ 2020-12-27 21:06
上仙
阅读(644)
评论(0)
推荐(0)
摘要：
题目描述 农场主 John (简称 FJ) 的农场有一长排的 N (1 <= N <= 100,000)块地组成. 每块地有一定数量 (ncows) 的牛, 1 <= ncows <=2000. FJ 想修建环绕邻接的一组地块的栅栏, 以最大化这组地块中平均每块地中牛的个数. 这组地块必须包含至少 阅读全文
posted @ 2020-12-24 21:50
上仙
阅读(141)
评论(0)
推荐(0)
摘要：
小trick： 子段和：num=a[i]+a[i+1]+......a[j],num即为子段和 现给出一段长度为n的数组，我们算子段和的最大值，我们先假设a[i]>=0,那么num=a[1]+a[2]+a[3]+......a[n],如果其中某些a[i]<0,num的最大值为多少？我们可以 先了解这 阅读全文
posted @ 2020-12-24 21:10
上仙
阅读(117)
评论(0)
推荐(0)
摘要：
Description 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着 阅读全文
posted @ 2020-12-24 18:23
上仙
阅读(144)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-12-24 09:42
上仙
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号