UOJ #60 [UR #5] 怎样提高智商
大力水手最近和他的女朋友奥利弗分手了,他感到人生非常灰暗,于是上山来找禅师解惑。
大力水手问禅师:“大师,奥利弗以前经常说我是个笨蛋,让我觉得很生气。大概是因为我真的太笨了她才这么说吧。请问,怎样才能提高智商?”
禅师浅笑,答:“方法很简单,不过若想我教你,你先看看这张试卷。”
大力水手拿到试卷,共有 nn 道选择题,编号为 11 到 nn。第 ii 道题形如:(hihi 为 “A” 或 “B” 或 “C” 或 “D”,ai,bi,ci,diai,bi,ci,di都是整数)
ii. 编号小于 ii 的题目中你一共选了几个 hihi?
- A. aiai 个
- B. bibi 个
- C. cici 个
- D. didi 个
大力水手问禅师:“是要我做这张试卷吗?”。禅师摆摆手,答:“多想想。”
大力水手注意到一张试卷可能有很多种正确答案(两种正确答案被认为是不同的当且仅当存在一道题这两份正确答案选的选项不同),于是问禅师:“是要我求这张试卷有多少种正确答案吗?”。禅师摆摆手,答:“多想想。”
大力水手想到,一张试卷要是正确答案有很多种,就很容易蒙对,于是问禅师:“是要我求出所有 nn 道选择题的试卷中,正确答案最多的试卷吗?”。禅师点点头,转身离去。
例子
1. 编号小于 11 的题目中你一共选了几个 B?
- A. 00 个
- B. 77 个
- C. 11 个
- D. 44 个
2. 编号小于 22 的题目中你一共选了几个 A?
- A. 33 个
- B. 22 个
- C. 11 个
- D. 44 个
3. 编号小于 33 的题目中你一共选了几个 D?
- A. 00 个
- B. 22 个
- C. 11 个
- D. 00 个
共有两种正确答案。一种可能的正确答案为:第一题选 A 第二题选 C 第三题选 D 。
输入格式
共一行,包含一个正整数 nn,表示试卷中选择题的个数。
输出格式
第一行一个整数,表示正确答案最多的试卷的正确答案数。你只用输出答案对 998244353998244353(7×17×223+17×17×223+1,一个质数)取模后的值。
接下来 nn 行输出一种正确答案最多的试卷。如果有多种你可以输出任意一种。
这 nn 行中的第 ii 行包含 hi,ai,bi,ci,dihi,ai,bi,ci,di,表示第 ii 道选择题。hihi 为 “A” 或 “B” 或 “C” 或 “D”,ai,bi,ci,diai,bi,ci,di 都是整数且 0≤ai,bi,ci,di≤1090≤ai,bi,ci,di≤109。
样例一
input
1
output
4 A 0 0 0 0
explanation
n=1n=1 时正确答案最多的试卷的正确答案数为 44,四种正确答案分别为:第一题选 A、第一题选 B、第一题选 C、第一题选 D。
样例二
n=2n=2 时正确答案最多的试卷的正确答案数为 1212,但是你以为我会告诉你这张试卷长什么样吗?
限制与约定
测试点编号 | nn |
---|---|
1 | n=2n=2 |
2 | n=3n=3 |
3 | n=4n=4 |
4 | n=5n=5 |
5 | n=6n=6 |
6 | n≤1000n≤1000 |
7 | |
8 | n≤105n≤105 |
9 | |
10 |
时间限制:1s1s
空间限制:256MB256MB
后记
大力水手对禅师说:“我明白了!碰到一道问题多想想,就能锻炼大脑并体会到无穷的乐趣。这样日复一日,智商就能渐渐提高了!”
禅师摆摆手,嘿嘿一笑:“你想得太多了。智商等于心智年龄除以生理年龄,所以我刚才趁你思考时已经去公安局把你的出生日期改到昨天晚上了。现在你应该是世界上智商最高的人,请叫我雷锋。”
从此高智商的大力水手和奥利弗过上了幸福的生活。
下载
样例数据下载
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
构造~
我来水博辣哼唧
我们可以发现,如果所有选择题都是A 0 0 0 0的话,除了最后一道题,剩余的都可以选BCD中的任意一项,而最后一道可以选ABCD中的任意一项,显然是最优答案。
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define ll long longconst int mod=998244353;int n,ans;int main()
{scanf("%d",&n);ans=4;for(int i=1;i<n;i++) ans=(ll)ans*3%mod;printf("%d\n",ans);for(int i=1;i<=n;i++) puts("A 0 0 0 0");return 0;
}
UOJ #60 [UR #5] 怎样提高智商相关推荐
- [英语阅读]边听音乐边运动能提高智商吗
谁都想变得像爱因斯坦那样聪明,所以人类总是在想办法提高智商,比如吃各种健脑食品.补品什么的.如果听音乐能使人变得更聪明,锻炼能增强大脑功能的话,那么边锻炼边听音乐可以不可以提高智商呢? If musi ...
- seo优化-SEO实战密码—60天网站流量提高20倍
seo优化-SEO实战密码-60天网站流量提高20倍 编辑推荐 Zac告诉你他所知道的关于SEO的一切 大名鼎鼎的Google反垃圾组负责人Matt Cutts为之作序 技术.原理.策略.分析.实例: ...
- 【SAM模型超级进化】MobileSAM轻量化的分割一切大模型出现,模型缩小60倍,速度提高40倍,效果不减
目录 前言 1. 研究背景 2. 模型改进思路与对比说明 2.1 MobileSAM与SAM速度对比 2.2 MobileSAM与SAM不同分割结果对比 3. 模型使用说明 3.1 一键全景分割代码示 ...
- UOJ【UR #12】实验室外的攻防战
题意: 给出一个排列$A$,问是否能够经过以下若干次变换变为排列$B$ 变换:若${A_i> A_i+1}$,可以${swap(A_i,A_i+1)}$ 考虑一个数字从A排列到B排列连出来的路径 ...
- UOJ #514 [UR #19]通用测评号 (容斥原理、DP)
题目链接 http://uoj.ac/contest/51/problem/514 题解 神仙们都好强啊. 本题有好多做法,但是第一步都是一样的: 题目中的"每次选一个没有达到 \(a\) ...
- UOJ #513 [UR #19]清扫银河 (图论、线性基)
题目链接 http://uoj.ac/contest/51/problem/513 题解 好题. 考虑简化操作: 对于第二种操作,其实就可以等价于若干次单点操作,每次标记一个点,把和这个点相邻的边全部 ...
- UOJ 【UR #4】追击圣诞老人 题解
题目传送门 题目大意: 生蛋老人要找前 kkk 条最短路,生蛋老人可以在节点之间飞跃但是有某些限制,到达一个节点 xxx 就要停 w[x]w[x]w[x] 秒,节点可以重复经过. 题解 新题解传送门 ...
- [全网首发]seo实战密码:60天网站流量提高20倍第一部分
下载地址 弄的很累,先发第一部分1-300页,过几天再上第二部分,大家先看着.也够看些天了 http://www.aiitee.com/thread-5240-1-1.html
- uoj60 怎样提高智商
题意:你需要构造n个四项选择题.格式为:问在前i个问题中选了几个hi字母? 输出有最多正确答案的构造方案. 标程: 1 #include<cstdio> 2 using namespace ...
- 测试智商的软件或网址,iq测试(sds在线测试)
就像一笔画图的 或者 摆火柴棍的 要有损人的更好 1.找一个朋友,让他先说3遍"老鼠",然后再说3遍"鼠老",待他说完"老鼠,老. "情&q ...
最新文章
- 【必点】程序员自助SDCC热门主题+图书豪华套餐
- sqlserver 替换字符串中的数字_VBA实用小程序60: 替换图表SERIES公式中的字符串...
- Oracle啟動模式關閉模式
- javaweb设置servlet
- 【读书笔记】Android的Ashmem机制学习
- python3 规则引擎_几个常见规则引擎的简单介绍和演示
- import javax.servlet.ServletRequest 关于IDEA javax.servlet.http.HttpServletRequest 不存在 解决方案
- 图书管理系统python语言-Python简易版图书管理系统
- 基于SARIMA-LSTM的门诊量预测研究
- ubuntu16.04上阅读CAJ格式的文件
- USB协议详解第23讲(USB包-握手包及其工作方式)
- 利用接口检查日期是否为法定节假日
- 网站漏洞修复之苹果cms电影系统
- phpstorm+xdebug远程调试
- Arduino入门小知识点总结(2)(红外感应开关 与 继电器接法 模拟输入输出tone函数)
- 视频剪辑教程,教你批量给全部视频添加上下图片水印
- 深度学习 | BN层原理浅谈
- c语言能运行情书,用C语言写的情书
- 4W+字的Java并发面渣逆袭宝典?扶我起来,我还可以肝
- MySQL的下载与安装(解压版)