February 29(模拟)

【February 29(模拟)】的更多相关文章

D - D Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1414 Description It is 2012, and it's a leap year. So there is a "February 29" in this year, which is called leap day. Interestin…

LightOJ 1414 February 29（闰年统计+容斥原理）

题目链接:https://vjudge.net/contest/28079#problem/R 题目大意:给你分别给你两个日期(第二个日期大于等于第一个日期),闰年的2月29日称为闰日,让你求两个日期之间的闰日数量. 解题思路:①先求闰年数量,可以根据容斥原理,得到ans=(year2/4-year1/4)-(year2/100-year1/100)+(year2/400-year1/400) ②根据year1和year2的月份特判该年是否含闰日,注意一下上面的算式中ans包含了year2而没有…

hihocoder1148 February 29（区间闰年计数）

hihocoder1148https://hihocoder.com/problemset/problem/1148 因为题目没有给范围,我本来是这么写的. ; i <= ; i++){ ==&&i%!=||i%==){ cnt++; } memo[i] = cnt; } 然后RE了,事实证明长度还是很大的. 本题的关键在于利用计算闰年的方法巧妙地实现类似以上的计数. #include<iostream> #include<cstdio> #include&l…

【9.29 模拟】T3 小清新最优化（easy）

[题目描述] 给出一个长度为 n 的序列,序列的每个元素为一个二元组,代表一种单目运算: • \((0,x)\): 对于一个数\(a\),将其变为 \(a\&x\).\((\&=x)\) • \((1,x)\): 对于一个数\(a\),将其变为 \(a|x\).\((|=x)\) 现在给出\(q\)次询问,每次询问包含四个整数\(l,r, L, R\),其中\(1 ≤ l ≤ r ≤ n\), \(0 ≤ L ≤ R ≤ 2^{31}-1\) 表示对于在\([L,R]\)之间的整数\(x\…

6.29模拟赛（T1:李时珍的皮肤衣 T2:马大嘴的废话 T3:SSY的队列 T4:清理牛棚);

啊,又是考炸的一天,成功的退步了三名,啊,成共的看错了T1 的题意 ,水了80分. 第十五名就是我,额,已经有点倒数的感觉了,并且一道题都没AC 我太难了. 好了,废话不多说了,下面正式提接: 这到题呵呵,很水吧,不想多说,自己找规律吧,直接吧代码给你们:(不要问我为什么写挂了,(没看清提)) 代码: #include<bits/stdc++.h> using namespace std; #define ll long long ll n; ll Pow(ll a,ll b){ ll a…

hihoCoder2月29日(字符串模拟)

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期). 只有闰年有2月29日,满足以下一个条件的年份为闰年: 1. 年份能被4整除但不能被100整除 2. 年份能被400整除输入第一行为一个整数T,表示数据组数. 之后每组数据包含两行.每一行格式为"month day, year",表示一个日期.month为{"January", "February",…

Lucky and Good Months by Gregorian Calendar - POJ3393模拟

Lucky and Good Months by Gregorian Calendar Time Limit: 1000MS Memory Limit: 65536K Description Have you ever wondered why normally an year has 365 days, not 400 days? Why August have 31 days, but February have only 28 days? Why there are 7 days, not…