摘要: 当前最好成绩: noip2016 初赛32.5 模拟赛(3):140 模拟赛(6):270 评级:零 今天继续模拟,一上来用自己的公式A掉了T1,然后看了看T3看不懂题,也不知道样例怎么来的,于是一上午都在肝T2,写了一个暴力Floyd,n^3的时间复杂度,而且常数大的一批,然而过掉了300的数据。 阅读全文
posted @ 2017-09-24 21:39 Excim 阅读(106) 评论(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 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1194 本题首先要注意三个地方: 第一行先输入a,再输入b,因为看反活活TLE了3次 边权为0的时候是没有优惠的,不能加边,如果边权超过a(这是个假的优惠),加边的时候加入a。 假如整张图都是0,那么就没有边读 阅读全文
posted @ 2017-09-24 16:14 Excim 阅读(136) 评论(0) 推荐(0) 编辑