摘要:
恢复内容开始 给一个长为N的序列,对与一个区间,如果其平均值在【L,R】内,你比较厉害。 求你比较厉害的概率。 我只做了35分,但看了别人的神代码,我终于领会到了代码的神奇。 思路: 我们先求平均值在【0,R】,和【0,l)的区间个数。 令a[i]=a[i]-R; s[i]为a[i]的前i项的和,那 阅读全文
摘要:
从1——n,中找若干个数相乘,求能得到的最大平方数 阅读全文
摘要:
题目描述: 有些贪心吧,就是把矩阵分成两类处理 一类是无论用1*2 还是1*3 都能拼成的 另一类是还有2*2矩阵不能算入的的。 枚举1*3的用多少,剩下的都用1*2的来补。 取max 就是最优结果 阅读全文
摘要:
给 N个人,M个水管,问第N+1个人等多久才能打水。 思路: 我偷懒用了单调队列。 用的不太熟,稍微调了一会。 阅读全文
摘要:
【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 阅读全文