ACM18训练赛
胡十八
这个作者很懒,什么都没留下…
展开
-
ACM18训练赛-三视图
题目描述 N哥是一位Minecraft建筑大师。他有一次在Minecraft里建造了一个十分华丽的太空飞船,N哥想估计一下飞船一共用了多少块方块,于是从正面,上面,左面三个角度观察到了飞船的三视图,他想考考AW,AW犯了难。 输入 一个整数t,表示t组数据 每组数据: 两个正整数a, b, c (1<= a, b, c <= 100)表示飞船三视图的长,宽,高。 接下来,第一面正视图 ...原创 2019-09-08 20:25:46 · 231 阅读 · 0 评论 -
ACM18训练赛-求排列逆序数(归并排序求逆序数)
排列的逆序数 题目描述 一个大小为n(2<=n<=1e5)排列中, 对于一个a[i]>a[j] (i<j), 那么我们称(a[i], a[j])为逆序数。 现在给你一个排列, 让你求这个排列有多少个逆序数。 输入 第一行输入n 第二行输入一个排列(1-n)。 输出 输出这个排列的逆序数. 输入 5 4 5 1 3 2 输出 7 #include <iostream&g...原创 2019-08-25 16:14:45 · 234 阅读 · 0 评论 -
ACM18训练赛-二维前缀和
题目描述 AW最近比较佛系,开始玩起了种田游戏养生。AW在种田的时候遇到了一个问题,在一块 n×m 个方格的地图上,他想围一块边长为 k 的正方形土地当做西瓜田,但是每个方格的土地肥沃度 w 并不一样,AW想围出一块肥沃度之和最大的土地,请你帮帮他。 输入 一个整数t,表示t组测试数据。 对于每组测试数据,第一行三个整数n, m(1 <= n, m <= 500), k。含义如上所示并...原创 2019-09-08 22:10:30 · 102 阅读 · 0 评论