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…

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

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

Problem Description RXD is a good mathematician.One day he wants to calculate: ∑i=1nkμ2(i)×⌊nki−−−√⌋ output the answer module 109+7.1≤n,k≤1018 μ(n)=1(n=1) μ(n)=(−1)k(n=p1p2…pk) μ(n)=0(otherwise) p1,p2,p3…pk are different prime numbers   Input There a…

来自GDOI2007,原题已不可考-- 又自己做出来了好开心,找特殊性是个关键的切入点 原题: 这天周航遇到了靳泽旭. 周航:"我是天才!" 靳泽旭:"你为什么是天才?" 周航:"你随便告诉我一个数字,我立即可以算出它所有约数之和,以及所有约数的倒数和!" 靳泽旭:"换过来,我告诉你一个数的所有约数(包括1和该数本身)的和以及约数的倒数之和,你是天才你应该立即能推出这个数是什么!" 周航被难倒了! 现在,这个难倒了天才的题目就…

http://www.lydsy.com/JudgeOnline/problem.php?id=4547 本蒟蒻并不会矩乘求Fibonacci数列前缀和,所以果断分块打表,常数竟然比矩乘要小! PS:今天是长者90岁大寿,+1s #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int p = 10000007; const int bef[1002] =…

Poetize11的T3 DP神优化= =反正蒟蒻不会 Orz ZYF竟然找到了题解,反正我是没找到T T(百度空间:你太沙茶了,不给你看题解2333) 然后就对着标程写了一遍,然后T了...233 蒟蒻十分愤怒!!!为毛标程T了...你倒是告诉我!!! #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; ; ; ; ; int n; int maxh[H], minh[…

第一题: 题目大意:求满足条件P的N位二进制数的个数.P:该二进制数有至少3个0或者3个1挨在一起.. N<=20000 解题过程: 1.一开始直接写了个dfs把表打了出来,不过没发现什么规律,然后就尝试着反过来想,先求出不满足条件P的个数,然后总个数减一下.然后就把2^N-ans输了出来,结果发现是个斐波那契数列.(打表大法好啊) 2.如果直接写高精度是要超时并且爆空间的..所以要用滚动数组并且万进制优化(实际上我用了16位数字压成一个long long),貌似20000的数据万进制还是太慢.…

weapon制作武器 (weapon.pas/c/cpp) 解题报告 制作武器weapon.pas/c/cpp) 背景 WZland的紧急避难所很快就建好了,WZland的居民们陆续地来到这个紧急避难所.但 WZland的许多居民不肯躲避,他们想要和外星人正面作战…… 问题描述 在紧急避难所内,应广大居民的要求,WZland的国王决定成立一个自卫队,自卫队由 WZOI的JHB来担任领导. JHB成为自卫队的领导之后,他的首要任务就是制作武器.WZland盛产矿石,每一种矿 石中都含有巨大的能量.…

Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representations 5 + 7 + 11 + 13 + 17 and 53. The intege…