21年下学期周练
文章平均质量分 88
胡牧之.
此人很懒,但还添加了简介
展开
-
凸轮廓线 Convex Contour(数学题)
题目Convex Contour问题描述一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行,每个位置恰好一个几何图形。每个图形是以下的三种之一:1.一个恰好充满单个格子的正方形。2.一个内切于单个格子的圆。3.一个底边与格子重合的等边三角形。已知每个格子的边长都为1,非正式地说,一个排列的凸轮廓是包含所有形状的最短线。在形式上,我们可以将它定义为所有形状联合的凸包的周长。给定一个形状的排列,找到其轮廓的长度。分析需要特别处理三角形的情况,因为三角形的高与另外原创 2021-10-26 23:50:36 · 252 阅读 · 0 评论 -
Mio visits ACGN Exhibition(2021江西省icpc省赛A题)
题目Mio visits ACGN Exhibition问题描述给定一个nnn行mmm列的矩阵空间,内部存在n∗mn*mn∗m个方格,而每个方格对应物品0或10或10或1,同时给定数据ppp跟qqq。此时人物从左上角的[1,1][1,1][1,1]走到右下角[n,m][n,m][n,m],要求人物每次只能选择向下走或者是向右走,每次仅可以移动一个方格,每抵达一个方格就获得该方格的物品,问存在多少种路径可以使得人物抵达[n,m][n,m][n,m]时,获得的物品000不少于ppp,获得的物品111不原创 2021-10-25 00:35:10 · 1104 阅读 · 0 评论 -
21年下学期第六周周练(动态规划,搜索,英语专题)
B - Multiplication Puzzle问题分析:题目是英语题干,实在有点难搞啊,大体意思是在一组数字中,先定义sum为0,除去头尾,在其余的数字中依次选择出一个数,设该数为a[i],则sum加上a[i]*a[i-1]*a[i+1],再删除这个数,重复处理,直到只剩下最后两个数。根据选择顺序的不同,将决定不同的sum值,我们的目标是求出最小的sum值。我一开始的思路是暴力搜索,当然是不可行的,题目数据规模到了100,即便我使用了一些减枝,整体的时间复杂度还是一个阶乘的级别,太恐怖了。原创 2021-04-28 16:54:19 · 92 阅读 · 0 评论 -
21年下学期第五周周练(动态规划复习专题)
A - 传个不停的球:上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。两种传球的方法被视作不同的方法,原创 2021-04-21 20:27:46 · 369 阅读 · 0 评论 -
21年下学期第四周周练
A—仙岛求药:少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由 M * N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 M 和 N,两者均不大于 2020。M 表示迷阵行数, N 表示迷阵列数。接下来原创 2021-04-14 15:11:18 · 452 阅读 · 0 评论 -
21年下学期第三周周练
A - 幂:稼轩尤其喜欢数学,其中最喜欢幂,但是稼轩的数学稀碎,所以请你帮助他。给出一个长度最大为200位正整数n,请求出2011^n的后四位。Input第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,每行都有一个正整数n,n的位数<=200Output每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0Sample Input3528792Sample Output1051815521过程分析:具体的思路有两种:1.在高精度运算原创 2021-04-06 14:47:08 · 149 阅读 · 0 评论