【USACO】iCow播放器

最新推荐文章于 2022-03-17 11:04:58 发布
原创 最新推荐文章于 2022-03-17 11:04:58 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#题解

Farmer John利用iCow播放器放松，播放顺序由特定算法决定：播放完的曲子权值平均分配给其他曲目，优先选择权值最大且编号小的。求前T首播放曲目。

【USACO】iCow播放器

题目：

被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：　


* 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)

最低0.47元/天 解锁文章
Usaco2024 Open测试数据
11-18
bronze-T1-Logical Moos bronze-T2-Walking Along a Fence bronze-T3-Farmer John's Favorite Permutation gold-T1-Cowreography gold-T2-Grass Segments gold-T3-Smaller Averages platinum-T1-Identity theft ...
精选资源
USACO 历年全部测试数据
10-08
含2001~2017全部比赛赛题测试数据 2001~2007 数据√ 题面× 标程题解× 2008~2010 数据√ 题面√ 标程题解× 2011~2017 数据√ 题面√ 标程题解√ 其中除2008~2010外其他年份均按照年度、月度、金银铜白金组别整理...
jzoj 1676. 【USACO】iCow播放器 (Standard IO)
SSL_Yyx的博客
07-15 1256
1676. 【USACO】iCow播放器 (Standard IO) 时间限制: 1000 ms 空间限制: 65536 KB 具体限制 Goto ProblemSet题目描述 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的
3745. 牛的学术圈 I
NEFU AB-IN's Blog
03-17 585
Acwing 3745. 牛的学术圈 I
1519: 【USACO】超级书架
小哼007的博客
12-14 701
1519: 【USACO】超级书架 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 &lt;= N &lt;= 20,000)头奶牛都有一个确定的身高H_i(1 &lt;= H_i &lt;= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 &...
usaco 总结
阿蒋的专栏
03-18 2558
辛苦了一段时间后，总算把USACO刷通了。现在来好好总结一下。 【USACO的优点】 ①绝对经典的题库，任何OI都要刷。真可谓量少题精啊！ ②里面的题目思考量很大，想出之后使人觉得“柳暗花明又一村“啊！ ③有些题目的解法已成经典，如各种搜索的剪枝。 【USACO的缺点】 ①有些题目出的太偏了，没有应用价值。 ②采用天梯的模式，过于死板，没刷完一节就不能往后刷。 ③有些数据非常可笑，
cogs 142. [USACO Jan08] iCow播放器 ？？？
weixin_30915275的博客
05-22 376
☆ 输入文件：icow.in 输出文件：icow.out 简单对比 时间限制：1 s 内存限制：128 MB 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场 新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farme...
USACO历年测试数据.rar
最新发布
10-27
美国计算机奥林匹克竞赛（USACO）是一项面向中学生的国际计算机编程竞赛。这项竞赛要求参赛者具备在限定时间内解决实际问题的能力，通过编写计算机程序来解决这些问题。USACO的挑战在于不仅需要编写正确的代码，还...
usaco.rar_USACO 翻译 下载_usaco _usaco 翻译
09-24
USACO，全称为United States阿Olympiad in Informatics，是美国计算机奥林匹克竞赛，旨在为高中生提供一个学习和展示编程技能的平台。这个比赛涵盖了算法、数据结构以及问题解决等多个方面，对于想要深入理解计算机...
【USACO】双数? 单数?
xyt842380360的博客
02-15 1306
【USACO】双数? 单数? 题意分析： 这道题的题意还是比较明了的，就是读入一个很大的数，判断它是奇数还是偶数。 解题思路： 因为我们知道，任意一个数最后一位是奇数，这个数就是奇数，偶数，同理。 这道题可以用2种方法做 方法一： 用字符串读入，把这个字符串的最后一位转换成数字，再判断。 方法二： 同样用字符串读入，但是不要把最后一位转换过去，而是用case判断。   方法一...
搞笑icow图标文件合集
04-26
一些ICO文件，很不错的，富有搞笑色彩，分享一下，大家可以拿去用
NOIP普及组历年复赛及答案（PASCAL版）
09-20
NOIP普及组历年复赛及答案（PASCAL版），收集了很久，希望对考生有用。
【USACO1.2】解题报告
stoorz
10-06 448
前言 以后将会不定期刷USACO的题目。每做完一小章会写一份解题报告。这一小章里面较简单或者并不是很重要的题目就会直接放在里面。而比较重要的题目就会单独写博客，在这里面放链接。 这一章很简单，全部都是很基础的题目。就直接在这里面一笔带过。 USACO:http://train.usaco.org 1.2.1.Submitting Solutions 思路： 没啥好说的。 代码： /* ID:ss...
iCow player
pmz_Atlas的博客
09-22 834
iCow Player 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 167            测试通过 : 35 描述 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <=
POJ 3665 iCow
忘梦心的博客
07-30 299
iCow Time Limit: 1000MS Memory Limit: 65536K Description Fatigued by the endless toils of farming, Farmer John has decided to try his hand in the MP3 player market with the new iCow. It is an MP3 pla...
JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
Beautiful women in tights
07-15 816
题目描述被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：　 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。　 当一首曲子播放完毕，接下来播放的将是所有
iCow POJ - 3665
愿岁月如歌
03-01 424
题意：给每个编号的歌曲赋权值，每次歌曲播放完之后权值平均分配到其余的N-1首歌曲上，余数不为零的从第一首开始依次赋权值1，直到余数为零。 分析：模拟赋值的过程 收获：一开始以为每次赋值完之后要排序，但是发现余数不为零时的赋值时从样例给出的顺序开始赋值的，所以不改变顺序，直接遍历找最大值更方便。 #include #include #include #
POJ - 3665 iCow(模拟)
Cherrychan2014的博客
02-28 186
题意：有N首歌曲，播放的顺序按照一定的规则，输出前T首被播放的歌的编号。规则如下： 1、每首歌有一个初始的等级r，每次都会播放当前所有歌曲中r最大的那首歌（若r最大的有多首，则播放编号最小的那首歌）。 2、当某首歌被播放完后，它的等级r会变成0，而且它的r会被均分到其他N-1首歌里，若均分后还有剩余，则将剩余的将会分给剩下N-1首歌。（按照这N-1首歌编号从小到大的顺序，每首歌分1个...
USACO上的一段录音
matrix67的专栏
06-21 1019
Listen to this amusing MP3 file that explains it all for computer geeks.       觉得上面的文字熟悉吗？如果一点印象也没有，你可要反思一下了。做USACO做了这么久，竟然从没发现登陆页面上的这一段文字。或许在注册和登陆时，你该改变一下机械操作的作风了。这是USACO登陆页面上的一个链接，指向一个Mp3文件。 
P2035 [USACO08JAN] iCow B题解
01-19
### USACO P2035 iCow 题目解析 #### 问题描述 Farmer John 购买了一台新的 MP3 播放器 iCow，其中存储了 N (1 ≤ N ≤ 1,000) 首歌曲，每首歌都有一个初始权值 Ri (1 ≤ Ri ≤ 10,000)[^4]。播放顺序由 FJ 设计的独特算法决定： - 下一首播放的是当前所有未播放过的歌曲中权值最高的那一首；若有多个最高权值，则选择编号最小的一首。 - 当某首歌曲播放完成后，其权值会均匀分配给其余 N − 1 首歌曲，并将其自身的权值设为零。 - 如果该歌曲的权值不能被 N − 1 整除，则剩余部分将以 1 单位的形式依次给予排名靠前但尚未获得额外权重的歌曲。 任务是求出按照上述规则最先播放的 T (1 ≤ T ≤ 1000) 首歌曲的具体情况。 #### 解决方案思路 为了模拟这个过程并找到最开始播放的 T 首歌曲，可以采用优先队列（最大堆）来管理待播列表及其对应的权重。每次取出具有最大权重的元素作为即将播放的对象，在更新其他成员的新权重之后重新加入到队列当中继续循环直至达到所需次数为止。 具体步骤如下： - 初始化数据结构：创建一个包含所有歌曲 ID 和它们各自起始分数的最大堆； - 输出此目标的信息； - 更新剩余项目的得分并将已处理项移回至集合内等待下次轮转； 下面给出完整的 C++ 实现代码示例: ```cpp #include <iostream> #include <queue> using namespace std; struct Song { int id; long score; }; bool operator<(const Song& a, const Song& b){ return !(a.score > b.score || (a.score == b.score && a.id < b.id)); } int main(){ priority_queue<Song> pq; int n,t,r; cin>>n>>t; for(int i=1;i<=n;++i){ cin >> r; pq.push({i,r}); } while(t--){ auto top_song=pq.top(); cout<<top_song.id<<"\n"; vector<int> remainders; pq.pop(); if(top_song.score%(n-1)!=0){ for(int j=0;j<top_song.score%(n-1);++j) remainders.push_back(j); } while(!pq.empty()){ Song current = pq.top(); pq.pop(); current.score += top_song.score/(n-1); if (!remainders.empty()) { current.score++; remainders.erase(remainders.begin()); } pq.push(current); } // Reinsert the played song with zero points back into queue. pq.push({top_song.id, 0}); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值