贪心、思维
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
牛客:队列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 · 553 阅读 · 0 评论 -
Codeforce:C. Mike and gcd problem
C. Mike and gcd problemtime limit per test 2 secondsmemory limit per test 256 megabytesMike has a sequence A = [a 1, a 2, …, a n] of length n. He considersthe sequence B = [b 1, b 2, …, b n] beautiful if the gcd of all itselements is bigger than 1,原创 2020-07-01 17:51:18 · 226 阅读 · 0 评论 -
C. New Year Book Reading
C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew 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 · 169 阅读 · 0 评论 -
P1658 购物(贪心典例)
题目描述你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。输入格式第一行两个数X、N,以下N个数,表示每种硬币的面值。【数据规模】对于30%的数据,满足N≤3,X≤20;对于100%的数据,满足N≤10,X≤1000.输出格式最少需要携带的硬币个数,如果无解输出-1.输入输出样例输入20 41 2 5 10输出5AC代码:#include<iostream>原创 2020-06-14 16:24:23 · 302 阅读 · 0 评论