竞赛题记录
DwightYu
这个作者很懒,什么都没留下…
展开
-
ZZULI OJ 1201: 众数问题
ZZULI OJ 1201: 众数问题题目描述给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。编程任务:对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。输入第1行多重集S中元素个数n(n<=50000);接下来的n 行中,每行有一个...原创 2019-01-12 15:30:23 · 565 阅读 · 0 评论 -
ZZULI OJ 1205: 你爱我么?
题目描述LCY买个n束花准备送给她暗恋的女生,但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数,第一个花瓣表示"爱",第二个花瓣表示"不爱",第三个花瓣表示"爱".....为了使最后结果是"爱",LCY需要从n束花中选出一些,你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗? 输入首先输入一个整数T,表示测试实例的个数。 接下来T组测试实例,每组实例首先...原创 2019-01-12 16:37:06 · 505 阅读 · 0 评论 -
牛客寒假训练营1 B:小a与"204"
链接:https://ac.nowcoder.com/acm/contest/317/B来源:牛客网 题目描述小a非常喜欢204204这个数字,因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列,其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数,你需要重新排列这个数列,使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最...原创 2019-01-25 18:20:05 · 185 阅读 · 0 评论 -
算法竞赛入门经典 5.2 STL初步 大理石问题
问题描述现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排序;然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。 输入大理石数量和需要回答问题数量,然后输入大理石上的每个非负整数,接着输入x样例输入:4 1 2 3 5 1 5 5 2 1 3 3 3 1 2 3样例输出:CA...原创 2019-01-15 22:00:38 · 452 阅读 · 0 评论 -
算法入门竞赛经典 例题5-7 丑数
丑数:只包含因子 2、 3、 5 的数称为丑数,例如 2 、 3 、 4 、 5 都是都是丑数,但是 7 、 14 不是丑数。现在求从小到大的第1500 个丑数,我们把 1 作为第一个丑数。———— 源自《剑指offer》代码:#include<iostream>#include<vector>#include<queue>#include&...原创 2019-01-26 18:05:39 · 415 阅读 · 0 评论 -
算法竞赛入门经典 5.2 STL 初步 木块问题
题目大意:输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。1、move a onto b:把木块a、b上的木块放回各自的原位,再把a放到b上;2、move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上;3、pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上;...原创 2019-01-17 14:19:38 · 200 阅读 · 0 评论 -
2017年模拟赛 本科组
第一题:标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁”。请你计算一下,德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字,不要填写任何多余内容。#include<iostream>#include<math.h>usi...原创 2019-01-28 22:32:02 · 157 阅读 · 0 评论 -
蓝桥杯真题 第六届
第一题:奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。#include<i...原创 2019-03-01 21:40:42 · 226 阅读 · 0 评论