Five nines, commonly taken to mean "99.999%", may refer to: 高可用  High availability of services, when the downtime is less than 5.26 minutes per year…

If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2(both inclusive)? Note that you should take leap years into consideration. A leap year is a y…

If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)? Note that you should take leap years into consideration. A leap year is a…

How Many Nines Time Limit: 1 Second      Memory Limit: 65536 KB If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)? Note that…

https://vjudge.net/problem/ZOJ-3950 题意: 给出两个日期,计算从第一个日期开始到第二个日期,每一天的日期中的9加起来一共有多少个. 思路: 看题解补的题.首先看这题的数据量,样例就有10的5次方个,而且那只能考虑O(1)的算法喽,那么就对日期进行一个大的预处理.把从2000,1,1到10000,1,1的显示的9全部算出来,然后查询的时候直接相减,每次查询只有O(1)的复杂度.具体还是看代码啦. 代码: #include <stdio.h> #include…

The 17th Zhejiang University Programming Contest Sponsored by TuSimple Solution: #include <stdio.h> #include <stdlib.h> int main() { ]={,,,,,,,,,,,,}; ]={,,,,,,,,,,,,}; ],tmonth_leap[]; ; ]={},line[]; tmonth[]=; tmonth_leap[]=; ;i<;i++) { t…

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3950 题意 给出两个日期 求 这个日期 经过 到 另外一个日期 这中间经过的日期 (包括两个端点) 中 有多少个9 思路 刚开始 想模拟 然后 测试数据 达到 1e5 然后 T掉了 可能是 模拟写的 不够优吧 后来 想到用 前缀和 但是 一个 日子 99991231 如果 开 一维数组 保存的话 会MLE 然后 想到用 三维数组 就可以了 AC代码 #inclu…

很多事情要做,一件一件来; Erlang Resources 小站 2013年1月~6月资讯合集,方便检索.      小站地址: http://site.douban.com/204209/     1 月   A few thoughts about Open Source Software Antirez http://dou.bz/1pyUXj Erlang's biggest missing feature: globals http://dou.bz/22GYw7 DTrace, F…

C++ 迭代器 基础介绍 迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围.迭代器就如同一个指针.事实上,C++的指针也是一种迭代器.但是,迭代器不仅仅是指针,因此你不能认为他们一定具有地址值.例如,一个数组索引,也可以认为是一种迭代器. 除了使用下标来访问 vector 对象的元素外,标准库还提供了另一种访问元素的方法:使用迭代器(iterator).迭代器是一种检查容器内元素并遍历元素的数据类型. 标准库为每一种标准容器(包括 vector)定义了一种迭代器类型.迭代器类型…

1150. Page Numbers Time limit: 1.0 secondMemory limit: 64 MB John Smith has decided to number the pages in his notebook from 1 to N. Please, figure out the number of zeros, ones, twos, …, nines he might need. Input One number N (1 ≤ N < 109). Output…