随笔分类 - 公开赛
摘要:原题链接:https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题,而且暴力还写炸了。。。 其实,并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l
阅读全文
摘要:简化版题意: 给定n,m(n<=m),求C(n,m)的末尾有几个0 输入格式: 第一行一个整数t,代表数据组数。 接下来t行,每行两个整数n,m 输出格式: t行,每行一个整数,代表C(n,m)的末尾0的个数。 样例输入: 310 111 720 4 样例输出: 110 数据范围: 1<=m<=n<
阅读全文
摘要:蒟蒻第一次公开比赛A题好激动啊。。。。。。 【问题描述】天天暑假时帮别人寄送快递,经历了一个暑假,天天积累了不少数据,想对快递公司进行下评分,得到快递公司的质量水平。总共有 n 家快递公司,编号为 1..n。现在天天有 m 天的寄送快递数据,其中第 i 天使用第 ei 家快递公司,快递在路上花了 t
阅读全文
浙公网安备 33010602011771号