- 博客(18)
- 收藏
- 关注
原创 货仓选址--题解
蒟蒻不想用二分,用O(n)的时间过了----懒得介绍那么多了,应该也没人看。不难发现A[i]的范围不大,我们可以加个桶避免超时。而且,这个距离之和在一定范围内具有。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。在一条数轴上有 N 家商店,它们的坐标分别为 A[1]∼A[N]。第二行 N 个整数A[1]∼A[N]。输出一个整数,表示距离之和的最小值。
2024-08-27 11:55:41
121
原创 [USACO 1.6] Number Triangles 数字三角形题解
你们的牢蚌也是打赢了复活赛了,孩子们,我叕回来了 所以点个赞行不? 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。Copy在上面的样例中,从7→3→8→7→5 的路径产生了最大权值。第一个行一个正整数 rr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个
2024-08-22 14:55:57
365
原创 what is 结构体
非常简单,现在main函数外写一个struct(是保留字,会加粗),然后写这个结构体的名字,写个花括号,注意:在右花括号后面会有一个系统加的分号,不要删掉int age,ID;
2024-08-05 16:15:45
134
原创 C++汉诺塔问题
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式,即把编号为3的盘子从a杆移至b杆。整数为盘子的数目,后三个字符表示三个杆子的编号。
2024-08-01 15:32:56
141
原创 给粉丝的信
我是一个一个刚(不)满12的小苟蚌,玩猫和老登,崩坏·星穹铁道。猫和老鼠CH真是苟,删了牢糕,手法大帝剑杰真是太有实力了,我们牢猫根本玩不了一点。
2024-07-30 14:41:33
266
原创 “密码错误”,C++如何“保存”字符串?
有些人:呵,不就个字符串吗,简简单单 cin cout 不就行了。本蒟蒻在查阅资料后:那你知道上次打开黑窗口输入的字符串如何保存呢?有些人:......不可能,绝对不可能。
2024-07-15 17:22:38
286
原创 system(“cls“)清屏函数
相信在编YOU SEE(游戏)的时候,都会让角色动起来。BUT(但是)如何让程序只输出一个(游戏界面)呢?这个头文件包含许多编YOU SEE的函数,如:system(),Sleep()等等。我们今天就讲system中的清屏。顾名思义,他的作用就是清空控制台上输出的所有内容。可以看到,输入完后,直接变成啥也没有,这就是。最后,这一小段仅供新手,不喜勿喷。
2024-05-06 21:10:10
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人