![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
作业及实验
作业及实验
ych7777777
这个作者很懒,什么都没留下…
展开
-
week2作业
A题目:东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。输入:输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。输出:输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样例所示。数据保证有唯一解。...原创 2020-03-05 23:08:30 · 115 阅读 · 0 评论 -
week3作业
题目A:选数问题;Given nn positive numbers, ZJM can select exactly KK of them that sums to SS. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100T<=100, indicates the number...原创 2020-03-10 11:33:43 · 105 阅读 · 0 评论 -
week4作业
A - DDL 的恐惧ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量...原创 2020-03-20 00:07:27 · 126 阅读 · 0 评论 -
week5作业总结
A:最大矩形:给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &...原创 2020-04-03 09:04:19 · 117 阅读 · 0 评论 -
week6作业
A - 氪金带东:思路总结:代码:在这里插入代码片B - 戴好口罩!:思路总结:代码:在这里插入代码片C - 掌握魔法の东东 I:思路总结:代码:在这里插入代码片D - 数据中心:思路总结:代码:在这里插入代码片...原创 2020-04-03 09:05:16 · 128 阅读 · 0 评论 -
week7作业
A - TT 的魔法猫众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递...原创 2020-04-17 09:08:47 · 91 阅读 · 0 评论 -
week8作业
A - 区间选点 II给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的...原创 2020-04-17 09:09:36 · 124 阅读 · 0 评论 -
week9作业
解题思路:整体来讲,这道题目是一道极其复杂的模拟题,反正是我见过的最复杂的一道了,不过这道题,助教在课堂上已经做了充分解释,详细的展示了其思维过程,尽管这样,自己在做的时候也是比较困难的,这道题我们是利用指针来进行处理的,自己感觉指针的一大好处是具有一定的记忆性功能,尤其体现在这道题目的undo操作上,因为指针在断开连接后其内在的连接关系还在,在这方面,其是有一定的优越性的。对于这道题而言,除了undo操作外,对于tree操作,也是比较难处理,因为其根据个数分的情况比较多,在这里我们需要对递归的思...原创 2020-05-17 15:01:03 · 155 阅读 · 0 评论 -
week10作业
B - LIS & LCS东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans2,分别代表序列A的LIS和序列AB的LCS的长度Simple Input5 51 3 2原创 2020-05-17 15:52:22 · 169 阅读 · 0 评论 -
week11作业
E - 选做题11-1 东东与 ATM一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序,可根据具体金额请求机器交付现金原创 2020-05-17 17:10:52 · 131 阅读 · 1 评论 -
week12作业
C - 必做题 - 3东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤ i原创 2020-05-18 22:51:15 · 194 阅读 · 0 评论 -
week13作业
C - TT 的奖励(必做)原创 2020-05-26 15:17:42 · 131 阅读 · 0 评论 -
week14作业
B - Q老师与十字叉(必做)解题思路:首先,这个题目并不是很难,第一反应是和我们第三次csp模拟的第二题有些类似,一开始也就直接对每个点进行暴力遍历,但这道题目的数据量偏大,这样肯定会TLE。我们应当采取更有效的做法。其实对于一个点的检验便是对一行一列的检验,我们不能简单的当用到某一行某一列时才去计算它,这样会有很多的重复性工作,我们可以将每一行每一列计算好等待备用。我对这道题目感触比较大的是有些信息的存储问题,比如说这道题目中的字符,我们可以进行存储,也可以不存,这是一种思维上的反应,(不过很原创 2020-05-26 23:13:23 · 122 阅读 · 0 评论 -
Week 15实验
C - TT 的神秘任务 - XTT 的神秘任务系列。这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。字符串字典序的比较优先级如下:从左往右第一个不同字符的 ASCII 值的大小关系字符串长度Input第一行给出 N(2 ≤ N ≤ 2e5)。第二行给出一个长度为 N,且仅包含小写字母的字符串。Output输出字典序最小的字符串。ExamplesInput3aaaOutputaaInput5abcdaOutpu原创 2020-05-29 16:34:11 · 174 阅读 · 0 评论 -
week15作业
B - ZJM 与生日礼物(选做)ZJM 收到了 Q老师 送来的生日礼物,但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题,Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM:是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串,以一个9作为该组数据结束的标志。Output对于第 k 组数据(从1开始标号),如果不存在一个字符串使另一个的前缀,输出"Set k is immediately原创 2020-06-06 18:51:44 · 128 阅读 · 0 评论