模拟
文章平均质量分 71
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
D - 梦
题目描述:Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.Output对于每一组测试数据,请你输出一份排版格式...原创 2019-01-31 13:32:21 · 104 阅读 · 0 评论 -
A - 钱币兑换问题
题目描述:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761分析:这道题,首先第一反应,暴力绝对错。我们可以这样想,n元,有i个3分的。...原创 2019-03-17 11:01:31 · 417 阅读 · 0 评论 -
B. Preparation for International Women's Day
题目描述:International Women’s Day is coming soon! Polycarp is preparing for the holiday.There are nn candy boxes in the shop for sale. The ii-th box contains didi candies.Polycarp wants to prepare the...原创 2019-03-08 13:27:19 · 346 阅读 · 0 评论 -
F1. Spanning Tree with Maximum Degree
题目描述:You are given an undirected unweighted connected graph consisting of nn vertices and mm edges. It is guaranteed that there are no self-loops or multiple edges in the given graph.Your task is to...原创 2019-03-08 12:59:36 · 470 阅读 · 0 评论 -
D. Zero Quantity Maximization(CF: Codeforces Round #544 (Div. 3))
题目描述:You are given two arrays aa and bb, each contains nn integers.You want to create a new array cc as follows: choose some real (i.e. not necessarily integer) number dd, and then for every i∈[1,n]...原创 2019-03-08 12:47:30 · 309 阅读 · 0 评论 -
7-5 打印多层金字塔 (15 分)
题目描述:本题目要求读入2个整数n和m,m表示小金字塔的行数,n代表大金字塔的层数。然后输出多层金字塔。输入格式:在一行中层数n和 小金字塔的行数m。输出格式:对每一组输入,显示对应的图案输入样例:在这里给出一组输入。例如:2 3输出样例:在这里给出相应的输出。例如:题目链接:https://pintia.cn/problem-sets/110585332622403174...原创 2019-03-15 10:44:27 · 1683 阅读 · 0 评论 -
幻方矩阵
题目描述:一天蒜头一天蒜头君买了一个幻方矩阵,这个矩阵每次可以交换任意两行或者任意两列。花椰妹君买了一个幻方矩阵,这个矩阵每次可以交换任意两行或者任意两列。花椰妹看到说这么简单的东西,我自己就可以编程实现了。蒜头君要强地说这么简单我肯定会,但其实她不会,所以请你来帮帮他。分析:这个题看数据范围很明显如果暴力的话,绝对会超时而且内存也会超限。对于内存超限这个问题我们可以用vector来解决...原创 2019-03-05 13:34:37 · 3468 阅读 · 0 评论 -
问题 I: I
题目描述:最近老陈家里买了台新式热水器,这台热水器开启后每隔k秒钟后自动保温,老陈每隔d秒钟来看一次,如果热水器进入保温状态,老陈会将重新将热水器重新开启,热水器中的水在加热状态下每秒钟获得2点热量,保温状态下获得1点热量,问多少秒后热水器中的水的热量会到达2*t(加热前水的热量为0)输入多组输入,每组数据包含三个正整数k、d、t(1<=k,d,t<=10^18)输出所需秒数...原创 2019-02-25 15:47:39 · 143 阅读 · 0 评论 -
问题 E: E
题目描述k个人一起上车,车上有nm个座位,’‘代表位置上已经坐了人,’.'代表位置上还没有坐人,k个人必须连续坐在一起,问有多少种坐法?输入输入n,m,k,(1≤n,m,k≤2000)题目有多组测试数据输出输出满足条件的情况种数样例输入 Copy2 3 2**.…分析:本题题意不是很明确,题目中连在一起的意思是只能横着连在一起, 或者竖着连在一起,不能斜着连在一起。题意读...原创 2019-02-25 15:45:15 · 187 阅读 · 0 评论 -
D2. Toy Train
题目描述:Alice received a set of Toy Train™ from Bob. It consists of one train and a connected railway network of nn stations, enumerated from 11 through nn. The train occupies one station at a time and ...原创 2019-02-27 16:27:18 · 475 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20 分)
题目描述:天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 ...原创 2019-02-27 15:21:20 · 109 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)
题目描述:这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出...原创 2019-02-27 15:19:48 · 625 阅读 · 3 评论 -
L2-002 链表去重 (25 分)
题目描述:给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤100000...原创 2019-02-22 09:44:48 · 1721 阅读 · 0 评论 -
7-10 5个砝码 (25 分)
题目描述:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。输入格式:本题目要求编程实现:对用户给定的重量,给出砝码组合方案。输出格式:emmmm看样例输入样例:在这里给出一组输入。例如:519输出样例:在这里给出相应的输出。例如:9-3...原创 2019-03-13 14:17:26 · 181 阅读 · 0 评论