2021牛客暑期多校训练营8 - E - Rise of Shadows( 思维 )

训练实录 | 第 45 届ICPC沈阳站(牛客重现赛) 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(沈阳)(重现赛) 传送门:ICPC沈阳 G - The Witchwood solved by Micky. 00:32:02(+) 签到。略 #pragma warning(disable:4996) #include<iostream> #include<string.h> #include<queue> #include<stack> #include<math.h> #includ 阅读详情
题目链接:点击进入
题目

在这里插入图片描述
在这里插入图片描述

题意

给你一个年份,判断是不是闰年同时还是素数。(闰年:( % 4 = 0 && % 100 != 0 ) || ( % 400 = 0 ) )

思路

不是
( 我为什么写这个题?!。。。。。多半是因为赛后才傻傻的发觉闰年不可能是素数吧( •̀ ω •́ )✧ )

代码
// Problem: Rise of Shadows
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11259/E
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//#pragma GCC optimize(3)//O3
//#pragma GCC optimize(2)//O2
#include<iostream>
#include<string>
#include<map>
#include<set>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<stack>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define best 131 
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define lowbit(x) x & -x
#define inf 0x3f3f3f3f
//#define int long long
//#define double long double
//#define rep(i,x,y) for(register int i = x; i <= y;++i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double pai=acos(-1.0);
const int maxn=1e6+10;
const int mod=998244353;
const double eps=1e-9;
const int N=5e3+10;
/*--------------------------------------------*/
inline int read()
{
    int k = 0, f = 1 ;
    char c = getchar() ;
    while(!isdigit(c)){if(c == '-') f = -1 ;c = getchar() ;}
    while(isdigit(c)) k = (k << 1) + (k << 3) + c - 48 ,c = getchar() ;
    return k * f ;
}
/*--------------------------------------------*/
int t,n;
int main() 
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--)
	{
		cin>>n;
		cout<<"no"<<endl;
	}
    return 0;
} 

2020 icpc 沈阳 i题 Rise of Shadows 题意: 一天有HHH小时,一小时有MMM分钟。 问有多少整数分钟满足时针和分钟的夹角小于A×2πH×M\dfrac{A\times 2\pi}{H\times M}H×MA×2π​ 很明显的可以列出等式: t×(H−1)≤A(modHM)t\times (H-1)\le A\pmod{HM}t×(H−1)≤A(modHM) ... 阅读详情

相关推荐

SAP打印错位问题终极解决指南:LP01设备格式设置全流程

本文详细解析了SAP系统中LP01设备打印错位问题的解决方案,重点介绍了SPAD事务码的配置流程和格式设置技巧。通过精准调整输出设备、设备类型和格式类型的匹配关系,有效解决'未定义格式'错误,确保打印内容准确对齐。文章还提供了高级排查方法和预防措施,帮助SAP管理员提升打印管理效率。

weixin_29311017的博客 390

I. Rise of Shadows(类欧几里得)

I. Rise of Shadows 一天有HHH个小时,MMM分钟,问,有多少个整数分钟,满足时针与分针的角度≤α\le \alpha≤α,α=2πAHM\alpha = \frac{2 \pi A}{HM}α=HM2πA​。 ∑i=0H−1∑j=0M−1[∣2π(i×M+j)HM−2πjM ∣≤2πAHM]∑i=0H−1∑j=0M−1[∣i×M+j−H×j∣≤A]H×M−∑i=0H−1∑j=0M−1[i×M+j−H×j>A]−∑i=0H−1∑j=0M−1[i×M+j−H×j<−A]

lifehappy 982

《商用密码应用与安全性评估》第四章密码应用安全性评估实施要点4.1密码应用方案设计

密码应用方案设计

qq_40442137的博客 1470

2020ICPC沈阳I. Rise of Shadows

I. Rise of Shadows 题意 有一个时钟,时针走一圈就是一天,现在给定时针走一圈要 HHH 小时,分针走一圈要 MMM 分钟,设α=2πAMH\alpha =\frac{2\pi A}{MH}α=MH2πA​ ,求一天中时针和分针夹角小于等于 α\alphaα 的整数时刻(这一天从 000 开始的整数分钟)有几次。 题解 分针的角速度 ω1=2πM\omega _1 = \frac{2 \pi}{ M}ω1​=M2π​​​​​​ ,时针的角速度 ω2=2πMH\omega _ 2 = \f

s7win99的博客 1385

别再让信号‘撞墙’了!手把手教你用嘉立创阻抗计算器搞定PCB高速线(附免费压层结构选择)

本文详细介绍了如何使用嘉立创阻抗计算器解决PCB高速线设计中的阻抗匹配问题,避免信号反射和传输损耗。通过免费压层结构选择和五步计算法,帮助工程师快速掌握USB3.0差分线等高速信号的设计技巧,提升PCB设计效率和信号质量。

weixin_30736301的博客 278

MMSegmentation 安装教程,避免mmcv不合适版本,及相关问题解决

都行,不做要求。

qq_43683133的博客 1219

Rise of Shadows

题目:https://codeforces.com/gym/103202/problem/I Azeroth is a world full of fantasy. In Azeroth, there are H hours in a day and M minutes in an hour. You found a clock made from Azeroth. The clock has two hands — the hour hand and the minute hand. The two ha

he_qingjun的博客 945

RK3568平台(KBuild篇)KBuild编译体系

从Linux内核2.6开始,Linux内核的编译采用Kbuild系统,这和过去的编译系统有很大的不同,尤其对于Linux内核模块的编译。在新的系统下,Linux编译系统会两次扫描Linux的Makefile:首先编译系统会读取Linux内核顶层的Makefile,然后根据读到的内容第二次读取Kbuild的Makefile来编译Linux内核。kbuild,即 kernel build,用于编译 Linux 内核文件。

weixin_49303682的博客 348

2020 ICPC沈阳 I. Rise of Shadows(思维,数学同余)

好难哇

R的博客 589

华为HCIE之TS部分整理

TroubleShooting 整体拓扑 1. MSTP 题目需求:site1 中,CLIENT1 属于 VLAN12,CLIENT3 属于 VLAN34;MSTP 中的 VLAN12 属于 instance1,vlan34 属于 instance2;两个 instance 的主备根桥分别在 SW1 和 SW2 上,并且要求 CLIENT1访问 R1 时经过的路径是 SW3-SW1-R1;同时要求 CLIENT3 访问 R1 时经过的路径是SW3-SW2-R1; 排错思路: ①查看SW3 SW1 SW

ledrsnet的博客 5756

<PLC><汇川>汇川PLC基于EtherCat协议使用转矩模式控制SV630N伺服驱动电机

本系列是关于PLC相关的博文,包括PLC编程、PLC与上位机通讯、PLC与下位驱动、仪器仪表等通讯、PLC指令解析等相关内容。PLC品牌包括但不限于西门子、三菱等国外品牌,汇川、信捷等国内品牌。除了PLC为主要内容外,PLC相关元器件如触摸屏(HMI)、交换机等工控产品,如果有值得记录的内容,也会添加进来。

用沸腾的热血,支付我们的人生吧! 4158

牛客多校训练8部分题解

E Rise of Shadows 题意: 输入一个数,如果既是闰年又是素数输出yes,否则输出no。 题解: 签到题水水水,易知闰年一定不是素数,所以全部输出no。 代码: #include<iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int a; cin>>a; cout<<"no"<<endl; } r..

qq_51662872的博客 400

厉害了,华为推出下一代光传送网:fgOTN

2024年10月,在全球信息技术博览会(GITEX Global 2024)上,华为正式发布了其颠覆性的创新产品——端到端细粒度光传送网(fgOTN)解决方案。这一产品组合被誉为行业内首个fgOTN,旨在重塑光传送网络的格局,满足电力运输等行业日益增长的通信需求。在过去的近三十年中,同步数字体系(SDH)技术一直是电信和工业网络的支柱,因其可靠性、稳定性和低延迟而备受青睐。然而,随着数据需求的激增,SDH的最大带宽仅为10 Gbps,逐渐显露出局限性。

网络技术联盟站 635

2021牛客暑期多校训练营8

2021牛客暑期多校训练营8 文章目录2021牛客暑期多校训练营8A: Ares, Toilet Ares解释代码D: OR解释代码E: Rise of Shadows解释代码K: Yet Another Problem About Pi解释代码F: Robots解释代码J: Tree解释代码 A: Ares, Toilet Ares 解释 n,m,k,l。基本没什么用,现在已经过了a题,还剩下一题,每次去厕所得到的代码都有yz\frac{y}{z}zy​的失败率,求过题的期望。 注意坑点,当某次长度为0,

qq_45604735的博客 428

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

2021牛客暑期多校训练营8 E Rise of Shadows

Rise of Shadows 题目链接: https://ac.nowcoder.com/acm/contest/11259/E 题目描述: Rumor has it that shadows rise in a prime leap year. A prime leap year is a leap year, and the year number is also a prime number. Toilet-Ares has recently learned the definitions of l

马克菠萝包ଲ的博客 250

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【题目记录】——2021牛客暑期多校训练营8

文章目录E Rise of Shadows 题目集地址【题目记录】——2021牛客暑期多校训练营8 E Rise of Shadows 题目地址E Rise of Shadows 题意:问给一个年份,如果这个年份是素数闰年就输出yes,否则输出no 思路:我当时看完题是这样的,???????素数闰年?,闰年年份不是被4整除,就是被400整除,怎么会有素数闰年,so,不管给什么年份,直接输出no就完了 AC代码: #include<bits/stdc++.h> using namespace st

气派飞鹰的博客 259

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

2021牛客暑期多校训练营8,签到题ADEK

题号 标题 已通过代码 通过率 团队的状态 A Ares, Toilet Ares 点击查看 1035/5027 通过(分数相加取模,求逆元) B Dohna Dohna 点击查看 5/72 未通过 C Fuzzy Graph 点击查看 4/28 未通过 D OR 点击查看 632/3372 通过(位运算,枚举) E Rise of Shadows 点击查看 1636/1930 通过(素数,闰年) F Robots 点击查看 125/1573 未通过 G rsrams 点击查看 2/24 未通过 H

小哈里的博客 1075

2021暑期牛客多校训练8

E-Rise of Shadows 题意: 判断所给年份是否是闰年并且是质数 思路: 润年的判断方法:能被4整除不能被100整除或者能被400整除 由此可知:所有的闰年的不是质数 AC代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6+5; int t,tem; int main() { cin>>t; while(t--){ cin>>

code___farmer的博客 263

补 题 清 单

反正就觉得自己欠债累累啊 2021牛客暑期多校训练营1 A Alice and Bob B Ball Dropping C Cut the Tree D Determine the Photo Position E Escape along Water Pipe F Find 3-friendly Integers G Game of Swapping Numbers H Hash Function I Increasing Subsequence J Journey among Railw

quinn18的博客 851

牛客多校8 补题

牛客多校8补题记录1.Rise of Shadows2. Ares, Toilet Ares3.Yet Another Problem About Pi4.OR 1.Rise of Shadows E题链接(https://ac.nowcoder.com/acm/contest/11259/E) 思路:是闰年就不可能是质数,所以不存在满足条件的年份。 代码如下: #include <bits/stdc++.h> using namespace std; int main(){ int t,n;

srh20的博客 217

牛客第八场 题解

比赛传送门 作者: fn 目录签到题E题 Rise of Shadows 阴影的升起基本题A题 Ares, Toilet Ares 阿瑞斯,厕所阿瑞斯K题 Yet Another Problem About Pi 关于圆周率的另一个问题进阶题D题 OR 或运算 签到题 E题 Rise of Shadows 阴影的升起 题目大意 判断 aaa 是否既是闰年又是质数 分析 闰年不可能是质数 #include<bits/stdc++.h> #define ll long long using nam

weixin_51937688的博客 389

2020 ICPC 沈阳站 - I题 - Rise of Shadows (数论 | 同余+剩余系)

传送门:I题 题意: 一个时钟,时针走一圈就是一天,现在给定时针走一圈要H小时,分针走一圈要M分钟,设 α=2πAHMα=\frac{2πA}{HM}α=HM2πA​ ,求一天中时针和分针夹角小于等于α的时刻有几次。 这题首先有如下几个注意点: ①分针是按照刻度一格一格走的,因此不能将小数的分钟算入,必须是整的(即不能按照角度来求)。 ②两者成角度会有两种情况,分针在时针左边成角度 or 在时针右边成角度 ![请添加图片描述](https://img-blog.csdnimg.cn/ba8608be97c

weixin_50729016的博客 3156

I. Rise of Shadows

LINK 题意:给定H和M,每天有H小时M分钟,求时针和分针角度<=α\alphaα的整分针数。 思路: α=2πAHM\alpha=\frac{2\pi A}{HM}α=HM2πA​,可以发现每分钟时针的速率是2πHM\frac{2\pi }{HM}HM2π​,分针是2πM\frac{2\pi }{ M}M2π​,他俩的差值是2π(H−1)HM\frac{2\pi(H-1)}{HM}HM2π(H−1)​我们会发现两个指针一块动的时候不太好计算,我们尝试固定分针,枚举每一分钟时针对它的贡献, ...

goto_1600的博客 609

The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows(数论)

题目链接 题目大意: 一天内有H小时,每小时M分钟,时针分针以恒定速率旋转。 现在若时针分针的夹角<=α,则该时刻的分钟是贡献分钟。 现在要求解一天里面的所有贡献分钟。 分析: 计算两个速率V1 V2,枚举小时【0,N-1】 计算该小时内的有效分钟,显然是圆上弧长有一定关系,不妨写出如下暴力 for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(abs(m*i+j-n*j)<=k)

weixin_45948940的博客 1816
上一篇: CodeForces - 1557C - Moamen and XOR ( 位运算 + 排列组合 )
下一篇: 2021牛客暑期多校训练营8 - K - Yet Another Problem About Pi( 思维 + 暴力枚举 )
Cosmic_Tree
博客等级 码龄7年 134粉丝 337原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值