牛客算法竞赛入门课第一节(枚举和贪心)习题
xyl_lyx
这个作者很懒,什么都没留下…
展开
-
牛客算法竞赛入门课第一节习题题解-铺地毯
牛客算法竞赛入门课第一节习题NC16593 铺地毯链接:https://ac.nowcoder.com/acm/problem/16593来源:牛客网题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算原创 2020-05-22 14:17:52 · 722 阅读 · 0 评论 -
牛客算法竞赛入门课第一节习题题解-校门外的树
牛客算法竞赛入门课第一节习题NC16649 校门外的树链接:https://ac.nowcoder.com/acm/problem/16649来源:牛客网题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重原创 2020-05-22 11:21:25 · 567 阅读 · 0 评论 -
牛客算法竞赛入门课第一节习题题解 NC16669 明明的随机数
牛客算法竞赛入门课第一节习题NC16669 明明的随机数链接:https://ac.nowcoder.com/acm/problem/16669来源:牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N ≤ 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行原创 2020-05-19 22:54:19 · 451 阅读 · 0 评论