牛客2023河南萌新联赛第(一)场:河南农业大学
文章平均质量分 64
圣昔
这个作者很懒,什么都没留下…
展开
-
牛客.F.松鼠排序
松鼠宝宝有一排n个大小不一的坚果,松鼠宝宝想把坚果从小到大排序,每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换,爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少?将给定的一串数与对应的下标进行匹配,若该数与下表不匹配时,将该数与相匹配的下标所对应的数进行交换,知道所有数都与下标所匹配为止。接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样,即大小为1-n的一个排列)一行输出代表松鼠宝宝花费的最小力气。第一行一个整数n代表坚果数。坚果大小x,1<=x<=n。原创 2023-07-13 10:06:56 · 127 阅读 · 1 评论 -
牛客.E.动物朋友
已知有n个动物朋友排成一排,每个动物朋友都有一个正整数的快乐值,涛涛每次会和连续的动物朋友玩,并且获得这些动物朋友快乐值的和的快乐,而涛涛是个完美主义者,他觉得快乐值刚好是m时候才是快乐的,现在请问有多少种选择方式,使得所选的连续的动物朋友的快乐值刚好为m。定义一个双指针 l ,r ,利用前缀和来求,当r<=n时,循环操作,直到r>n时停止循环,得出ans的值即是连续子段和等于m的个数。第二行输入n个正整数,第i个代表第i个动物朋友的快乐值。第一行输入n(1<=n<=1e6)和m(1<=m<=1e6)。原创 2023-07-13 09:23:23 · 443 阅读 · 1 评论