模拟
文章平均质量分 84
墨蘅
这个作者很懒,什么都没留下…
展开
-
3.21牛客2021年度训练联盟热身训练赛第三场C.Gerrymandering[模拟]
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Electoral systems across the world can vary widely. In some systems, such aswinner-take-all, the winner is determined by the plurality of votes——the candidat..原创 2021-03-27 15:34:41 · 140 阅读 · 0 评论 -
3.14牛客2021年度训练联盟热身训练赛第二场D.Soccer Standings[模拟and重载运算符and用map导航struct中的string]
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Soccer fever has gripped the world once again, and millions of people from dozens of countrieswill be glued to their TV sets for the World Cup. Being an enterprising sort...原创 2021-03-15 20:31:04 · 467 阅读 · 0 评论 -
3.7牛客2021年度训练联盟热身训练赛第一场J.[模拟]
链接:https://ac.nowcoder.com/acm/contest/12606/J来源:牛客网题目描述You are given ann−by−ngrid where each square is colored either black or white. A grid iscorrectif all of the following conditions are satisfied: Every row has the same number of black...原创 2021-03-07 17:20:39 · 860 阅读 · 0 评论 -
2021寒假集训.2018牛客多校第二场I-car[模拟]
White Cloud has a square ofn×nn×nfrom(1,1)(1,1)to(n,n)(n,n).White Rabbit wants to put in several cars. Each car will start moving at the same time and move from one side of one row or one line to the other. All cars have the same speed. If two cars ...原创 2021-01-29 15:21:43 · 218 阅读 · 1 评论 -
2021寒假集训.2018牛客多校第二场 D - money[模拟][unique函数的使用]
White Cloud has builtnnstores numbered from11tonn.White Rabbit wants to visit these stores in the order from11tonn.The store numberediihas a pricea[i]a[i]representing that White Rabbit can spenda[i]a[i]dollars to buy a product or sell a p...原创 2021-01-29 15:07:54 · 269 阅读 · 0 评论 -
L2-017 人以群分 (25分)[PTA][奇怪的模拟题]
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式:按下列格式输出:Outgoing #: N1Introverted原创 2020-11-26 09:50:16 · 253 阅读 · 0 评论 -
☀L1-064 估值一亿的AI核心代码 (20分)[PTA][大模拟][isalpha()函数]
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了I; 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词; 把原文中所有独立的I和me换成you; 把原文中所有的问号?...原创 2020-11-06 16:53:44 · 177 阅读 · 0 评论 -
L1-059 敲笨钟 (20分)[PTA][模拟]
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式:输入首先在第一行给出一个不超过 2原创 2020-11-06 15:06:29 · 234 阅读 · 0 评论 -
L1-056 猜数字 (20分)[PTA][模拟]
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输入样例:7Bob 35Amy 28James 98Alice 11Jack 45Smit.原创 2020-11-06 14:22:15 · 138 阅读 · 0 评论 -
☀L1-049 天梯赛座位分配 (20分)[模拟][vector]
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号,从 1...原创 2020-11-05 20:12:42 · 58 阅读 · 0 评论 -
问题 A: 法师康的工人[模拟]
题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒(从200时刻到1100时刻),而最长的无人生产的连续时间(从生产开始到生产结束)为400时刻(1100时刻到1500时刻)。你的任务是用一个程序衡量N个工人在N条产品线.原创 2021-01-29 14:54:14 · 221 阅读 · 0 评论 -
☀L2-009 抢红包 (25分)[PTA][模拟][sort函数compare的重载]
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复原创 2020-10-09 15:56:20 · 56 阅读 · 0 评论 -
L1-039 古风排版 (20分)[PTA][模拟]
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi ce sac代码:// main.cpp// 猫猫头///原创 2020-09-08 16:01:05 · 205 阅读 · 0 评论 -
L1-009 N个数求和 (20分)[PTA][gcd][lcm][模拟]
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入原创 2020-09-07 22:42:23 · 135 阅读 · 0 评论 -
L1-027 出租 (20分)[PTA][模拟]
下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2对应arr[2]=1,index[1]=0对应arr[0]=8,index[2]=3对应arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式:输入在一行中给出一个由11位数字组成的手机...原创 2020-09-07 22:28:55 · 207 阅读 · 0 评论 -
L1-034 点赞 (20分)[PTA][模拟]
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“KF1⋯FK”,其中1≤K≤10,Fi(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。输出格式:.原创 2020-05-21 21:28:03 · 784 阅读 · 0 评论 -
L1-030 一帮一 (15分)[PTA]
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓...原创 2020-04-28 10:49:42 · 738 阅读 · 0 评论 -
✖L1-023 输出GPLT (20分)[PTA][奇怪的错误增加了]
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求...原创 2020-04-26 22:32:48 · 155 阅读 · 0 评论 -
K.Teamnames[ICPC Greater New York Region 2019][输入里有空格用getline(cin,str)]
ac代码:#include<iostream>#include<string.h>#include<cstring>#include<algorithm>#include<cmath>#include<iomanip>#include<set>#include<numeric>#i...原创 2020-04-25 17:27:37 · 223 阅读 · 0 评论 -
Gas Price Is Going Up/Down[模拟]
The gas stations have billboards showing the gas prices (we'll assume only three categories of gas: Regular, Plus, and Super). These billboards display the prices of gas, but the problem is that somet...原创 2020-04-23 22:07:56 · 234 阅读 · 0 评论 -
The Clock Algorithm[UCF Local Programming Contest 2015(Practice)][LRU算法][页面调度算法][分页虚拟存储管理]
In operating systems design, there is a technique called virtual memory, which enables the computer to run a program whose required memory (or logical memory) is larger than the available physical mem...原创 2020-04-23 20:57:11 · 179 阅读 · 0 评论 -
Beer Bill[CTU Open Contest 2019][ceil函数]
Pub bills were introduced into daily life long before computers even existed. People tend tothink that once a bill has been paid, it is no more than a pathetic paper scrap not worthy ofany more attent...原创 2020-04-20 12:04:21 · 138 阅读 · 0 评论 -
L1-015(15分)跟奥巴马一起画方块[PTA][数的四舍五入][floor,ceil,round函数的用法]
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3<=N<=21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是...原创 2020-02-10 23:34:44 · 289 阅读 · 0 评论 -
Cat and fish[模拟]ICPC Beijing E
#1631 : Cats and Fish时间限制:1000ms单点时限:1000ms内存限制:256MB描述There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li l...原创 2020-02-10 23:34:15 · 97 阅读 · 0 评论