![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心、思维
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
牛客:队列Q(思维)
题目链接 来源:牛客网 题目描述 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 P 次操作,操作分两种: FIRST X: 将元素 X 移到队头。 LAST X: 将元素 X 移到队尾。 在 P 次操作之后,ZZT 想知道队列中的元素的排列方式,由于他最近很忙,因此需要请你帮他解决这个问题。 输入描述: 第一行输入一个正整数 N,表示队列的大小。 第二行输原创 2020-11-26 11:49:20 · 513 阅读 · 0 评论 -
Codeforce:C. Mike and gcd problem
C. Mike and gcd problem time limit per test 2 seconds memory limit per test 256 megabytes Mike has a sequence A = [a 1, a 2, …, a n] of length n. He considers the sequence B = [b 1, b 2, …, b n] beautiful if the gcd of all its elements is bigger than 1,原创 2020-07-01 17:51:18 · 172 阅读 · 0 评论 -
C. New Year Book Reading
C. New Year Book Reading time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He has n books numbered by integers原创 2020-06-28 10:52:40 · 152 阅读 · 0 评论 -
P1658 购物(贪心典例)
题目描述 你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。 输入格式 第一行两个数X、N,以下N个数,表示每种硬币的面值。 【数据规模】 对于30%的数据,满足N≤3,X≤20; 对于100%的数据,满足N≤10,X≤1000. 输出格式 最少需要携带的硬币个数,如果无解输出-1. 输入输出样例 输入 20 4 1 2 5 10 输出 5 AC代码: #include<iostream>原创 2020-06-14 16:24:23 · 282 阅读 · 0 评论