前缀和差分
A_Comme_Amour
胜利油田第一机房
展开
-
【noip2016】组合数
noip前一天在颓一波去年的题 到现在都不会组合数。。 给定n,m和k,对于所有的0 <= i <= n,0 <= j <= min(i,m)有多少对 (i,j)满足C_i^jC ij 是k的倍数。 用杨辉三角推组合数的时候,注意是从0开始的。 到现在还不会搞二维前缀和。。上边的加左边的在把左上角的减回去。#include<cstdio> #include<cstring> #include原创 2017-11-09 10:49:18 · 296 阅读 · 0 评论 -
【noip2012】借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包原创 2017-11-03 12:54:00 · 379 阅读 · 0 评论