一道简单的送分题,记得最后约分即可
电脑上肯定能知道2000.12.31是星期天,再计算两者之间的天数(判断闰年)
这题开始就有些技巧了
考虑0是怎么来的:2×5
所以计算所有数2的因数和5的因数取最小的即可
这题把我难住了,我一直再考虑究竟怎么排序的
但这个排序是肯定没规律的
换个想法,因为他只要求我们求出一个数的排名
我们枚举3,5,7的个数,只要比他小的计数器加一
整个程序太复杂了,我就只截取了要求填的那部分递归
其实整个图不难发现是个递归的过程
那这部分就好填了size/3
算时差的题目
这个题给出了往返程的两趟班次
既然都是给的当地时间
两次航班所花时间之和就可以把时差给抵消
答案即为两次时间之和除以2
只要求找到第几轮爆炸,考虑二分答案
这样思路就很清晰了,利用差分求三维前缀和
(下篇blog写差分前缀和专题)
就是一个简单的dfs,不做多的赘述
这个题稍微有点算法的意思了
看数据k的数据比较小,所以从k入手
很容易想到对每个模k余数分析
保留每个余数的前三大,最后直接枚举前俩个,第三个就自然而然出来了
贪心
对于小于平均数的人全给,差的数均摊给后面