摘要:
今天在水题时遇到一个bug ![](https://img2020.cnblogs.com/blog/2483070/202110/2483070-20211013205400964-661040313.png) 如图。 a显然被更改了 ![](https://img2020.cnblogs.com 阅读全文
摘要:
##问题 N: 七夕祭 问题 N: 七夕祭 时间限制: 1 Sec 内存限制: 128 MB 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11 阅读全文
摘要:
##货仓选址 104. 货仓选址 在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼ 阅读全文
摘要:
##Tallest Cow 题目内容大概就是: 有N(1 ≤ N ≤ 10,000)头牛站成一列,每一头牛都有一个整数身高,告诉你最高的牛(可能是之一)是第I头,身高为H,下面告诉你R种哪两头牛可以互相看见(a看到b,指b>=a且,a-b之间的牛都比a矮)的关系,试求每头牛可能身高的最大值 输入:N 阅读全文
摘要:
##分形之城 问题 J: 分形之城 时间限制: 1 Sec 内存限制: 128 MB 题目描述 城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 阅读全文
摘要:
##激光炸弹 问题 G: 激光炸弹 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<1 阅读全文
摘要:
##递归实现排列型枚举 题目不难 #include<iostream> #include<cstdio> using namespace std; bool a[10]; int b[10]; int n; void work(int x) { if(x==n+1) { for(int i=1;i< 阅读全文
摘要:
##费解的开关 不得不说,这个开关真费解 这几天有点emo,沉不下心去看,连视频和题解都看不下去,后来去图书馆才好了点 现在想来,思路还是挺清晰的,最后提交错了三次,为啥呢,if的忘了加括号了,比对第三组数据才发现第34个灯有问题 下面是思路: 我们不难得到以下结论: 1.同一个开关按2下== 没按 阅读全文
摘要:
在时间限制严格的比赛中,对于有的数据连scanf都很吃力,别说cin了。 下面是一种快速读入代码: void quickread(int &x) { char c=0;x=0; while(!isdigit(c))c=getchar(); while(isdigit(c))x=x*10+c-'0', 阅读全文
摘要:
问题链接:Strange Towers of Hanoi 本题是一个四柱汉诺塔。 与三柱汉诺塔也有关系。 我们不难求出三柱汉诺塔的数学规律为:2 ^ n - 1; 对于四柱汉诺塔 有数组F4[x] 表示4柱时左柱有x个盘时的最小步骤 如何来求呢? 移动x个的最小步骤={先移动1个+然后移动x-1+再 阅读全文