随笔分类 -  公开赛

摘要:原题链接:https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题,而且暴力还写炸了。。。 其实,并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l 阅读全文
posted @ 2017-10-22 09:23 Excim 阅读(157) 评论(0) 推荐(0)
摘要:简化版题意: 给定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< 阅读全文
posted @ 2017-09-24 16:55 Excim 阅读(188) 评论(0) 推荐(0)
摘要:蒟蒻第一次公开比赛A题好激动啊。。。。。。 【问题描述】天天暑假时帮别人寄送快递,经历了一个暑假,天天积累了不少数据,想对快递公司进行下评分,得到快递公司的质量水平。总共有 n 家快递公司,编号为 1..n。现在天天有 m 天的寄送快递数据,其中第 i 天使用第 ei 家快递公司,快递在路上花了 t 阅读全文
posted @ 2017-09-18 09:22 Excim 阅读(237) 评论(0) 推荐(0)