随笔分类 - 算法-递推算法
摘要:题目描述小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。 数据规模和约定100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。 输入
阅读全文
摘要:题目描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from[i
阅读全文
摘要:时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 时间限制: 1Sec 内存限制: 128MB 提交: 12 解决: 10 题目描述 3000米长跑时,围观党们兴高采烈地预测着 最后的排名。因为他们来自
阅读全文

浙公网安备 33010602011771号