contest 12.31
A.新年礼物
#include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<ctype.h> #include<algorithm> #define inf 0x3f3f3f3f #define mod 1000000007 typedef long long ll; using namespace std;int main() {ll l,r;scanf("%lld%lld",&l,&r);ll ans=r/l;ans=ll(log(ans*1.0)*1.0/log(2.0));printf("%lld\n",ans+1);return 0; }
View Code
G.瓦卡吃瓜瓜
#include <iostream> #include<cstdio> #include<cstring> #include<cmath> #include<ctype.h> #include<algorithm> #define inf 0x3f3f3f3f #define mod 1000000007 typedef long long ll; using namespace std;int main() {int T;scanf("%d",&T);while(T--){int a,b;scanf("%d%d",&a,&b);int x=(a+1)/2;int y=b/2;//printf("x=%d y=%d\n",x,y);if(x>y) puts("AWaDa!");else puts("AKTang!");}return 0; }
View Code
B.新年网页
模拟
#include <iostream> #include<cstdio> #include<cstring> using namespace std;int in[2019]; char s1[20],s2[20];int main() {int n,k,T,m;scanf("%d%d%d%d",&n,&k,&T,&m);int flag=0,now=T;in[0]=in[n+1]=1;for(int i=max(1,now-k);i<=min(n,now+k);i++){if(i==1) in[i]=1,in[i-1]=0;else if(i==n) in[i]=1,in[i+1]=0;else in[i]=1;}for(int i=0;i<=n+1;i++){if(!in[i]) continue;else{if(flag) printf(" ");flag=1;if(i==0) printf("<<");else if(i==n+1) printf(">>");else if(i==now) printf("(%d)",i);else printf("%d",i);}}puts("");while(m--){scanf("%s%s",s1,s2);if(s2[0]=='<') now=0;else if(s2[0]=='>') now=n+1;else now=s2[0]-'0';if(!in[now]){printf("WARNING\n");continue;}else{now=min(now,n);now=max(now,1);memset(in,0,sizeof(in));in[0]=in[n+1]=1;for(int i=max(1,now-k);i<=min(n,now+k);i++){if(i==1) in[i]=1,in[i-1]=0;else if(i==n) in[i]=1,in[i+1]=0;else in[i]=1;}int flag=0;for(int i=0;i<=n+1;i++){if(!in[i]) continue;else{if(flag) printf(" ");flag=1;if(i==0) printf("<<");else if(i==n+1) printf(">>");else if(i==now) printf("(%d)",i);else printf("%d",i);}}puts("");}}return 0; }
View Code
J.烤乐滋排队
dp+分解因子
#include <iostream> #include<cstdio> #include<cmath> #include<algorithm> #define mod 998244353 typedef long long ll; using namespace std;ll a[100005]; ll dp[100005];void f(ll x){for(ll i=2;i*i<x;i++){if(x%i==0){dp[i]=(dp[i]+dp[x])%mod;dp[x/i]=(dp[x/i]+dp[x])%mod;}}if(x!=1){dp[1]=(dp[1]+dp[x])%mod;ll tmp=sqrt(x);if(tmp*tmp==x) dp[tmp]=(dp[tmp]+dp[x])%mod;} }int main() {ll n;scanf("%lld",&n);for(ll i=1;i<=n;i++){scanf("%lld",&a[i]);dp[a[i]]=1;}sort(a+1,a+1+n);for(ll i=n;i>=1;i--){f(a[i]);}ll ans=0;for(ll i=1;i<=n;i++){//printf("%d %d\n",a[i],dp[a[i]]);ans=(ans+dp[a[i]])%mod;}ans=(ans+1)%mod;printf("%lld\n",ans);return 0; }
View Code
F.阿卡分糖果
D.烤乐滋下棋
转载于:https://www.cnblogs.com/lllxq/p/10204758.html
contest 12.31相关推荐
- 44-当日交易总结。(2014.12.31)
44-当日交易总结 1.趋势抓的很好时,在低位近.在高位出.也许收益做的很不错,但是人在高度专注情况下,容易疲劳.这会导致一轮交易即使做的很好,在准备下一轮交易时会出现体力不支的现象.所以,不要熬夜, ...
- SqlDateTime 溢出。必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59
SqlDateTime 溢出.必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59 PM之间 2009年10月10日 星期六 17:11 错误提示:" ...
- 给出TREE_INSERT过程的非递归版本(算法导论第三版12.3-1)
给出TREE_INSERT过程的非递归版本(算法导论第三版12.3-1) template<typename T> void insert_recursive(BinaryTree< ...
- 【.NET】SqlDateTime 溢出。必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59 PM之间
#背景 向sqlserver数据库中一个datetime字段插入DateTime.MinValue时, 出现问题: SqlDateTime 溢出.必须介于 1/1/1753 12:00:00 AM 和 ...
- 【截至2006.12.31】毒霸反间谍可清除的部分流氓软件清单
特别提醒,如果你用金山反间谍或金山系统清理专家能发现流氓软件,但是清除失败,请首先尝试重启到安全模式重复操作一次,如果仍然失败,请联系金山客服,或者登录bbs.db.kingsoft.com,访问毒霸 ...
- miui11开发版升级Android10,小米9透明版MIUI11开发版系统刷机包(最新固件系统升级包MIUI11.9.12.31开发版安卓10)...
小米9透明版搭载骁龙855处理器,27W有线快充,20W无线闪充,目前已经可以系统刷机升级最新版本了,优化耗电管理,提升了电池续航能力,改善滑动平滑效果.触控敏感度.滑动速度,在这里分享的是最新版MI ...
- 2019.12.31大一练习赛
2019.12.31大一练习赛 寒假培训第一天,老师认为我们题做得太快了,于是晚上搞了一场练习赛. 第1题 QWQ和QAQ Description QWQ的朋友QAQ开了一个A工厂,但QAQ不是一个很 ...
- 输入月份、年份判断天数:1、3、5、7、8、10、12 -------- 31天4、6 、9、11--------30天 2------------28/29天
public class HomeWork2 {//输入月份.年份判断天数: 1.3.5.7.8.10.12 -------- 31天 4.6 .9.11--------------------30天 ...
- 【免费认证】Juniper部分认证2009.12.31前考试免费!
前几天上网收邮件,发现了一封令人惊奇的邮件,主要内容是Juniper部分认证2009.12.31前考试免费! 下面是我收到的邮件的主要内容,大家看看就明白了~ 尊敬的阁下 网络工程师是一个需要丰富知识 ...
最新文章
- MySQL 数据库常用命令
- 汇编语言--int指令
- simulink积分模块和微分模块区别
- 如何在MFC客户端调用COM DLL
- ccf a类期刊_喜报:我院2篇学生论文被CCFA类会议AAAI(2020)接收
- kotlin读取sd卡里的文件_Kotlin 读取文件
- Node.js 2021年开发者报告解读
- 计算机网络在实践中的应用,计算机网络技术及在实践中的应用
- python误删文件怎么恢复_记录一次脚本误删文件后恢复
- pytorch封装Dataset——封装一般的DataLoader与可迭代的DataLoader(pytorch Data学习五)
- angular2 学习二 directives - 使用组件
- 学python lesson3
- 新版PMP考试解题技巧有哪些?总结在这里
- 这5种数据挖掘技术,大数据玩的贼溜!
- 财会法规与职业道德【6】
- zookeeper启动报错:JMX enabled by default,服务未启动
- 一步步教你批量压缩打包文件夹
- [渝粤教育] 南通大学 智能建造风险源与安全控制 参考 资料
- OpenResty中cjson的两种方法
- JavaScript生成uuid的四种方法
热门文章
- 计算机word基础操作知识
- 使用七牛云存储解决app部署问题,免申请https认证
- mac OS下的资源限制 以及 引出的ulimit, launchctl, sysctl区别
- Javascript是什么,能干什么、JavaScript的发展史、JavaScript的使用、方式一:内部引用、方式二:外部引用、程序设计的基础、数据类型与变量、运算符
- 21CN推出免费10G邮箱
- endl 和 \n 的区别
- 【循环搜寻法(使用卫兵)】
- java entropy_java面试
- Git跨团队协作和Win7凭据管理器
- 基于OpenCV-python3实现抠图替换背景图