2020年2月21日
GCD
摘要： GCD： 题目描述： 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整数表示 阅读全文
posted @ 2020-02-21 16:25 落水清心 阅读(642) 评论(0) 推荐(0)
任务安排一
摘要： 任务安排一 题目描述： N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将 阅读全文
posted @ 2020-02-21 13:14 落水清心 阅读(135) 评论(0) 推荐(0)
求和
摘要： 求和 题目描述： 出题人很困，所以不编题面了。 给一个长度为n的序列，你需要求出其中连续m个数的和的最大值是多少。 输入： 第一行给出一个数字T，表示数组总数 （t每组数据的第一行有两个数字 n,m （0第二行有n个数字ai (0 对于每组数据，输出最大的连续m个数之和 样例输入： 样例输出： 题解 阅读全文
posted @ 2020-02-21 10:13 落水清心 阅读(138) 评论(0) 推荐(0)