贪心算法
贪心算法
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
篝火晚会(NOIP 2005 提高组 第三题)
篝火晚会(NOIP 2005 提高组 第三题) 题目概述 一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,实际上每个人都有两个最希望相邻的同学。每一个命令的形式如下:这里m的值是由佳佳决定的,每次命令m的值都可以不同。这个命令的作用是移动编号是b1,b2,…… bm的这m个同学的位置。要求b1换到b2的位置上,b2换到b3的位置上,……,要求bm换到b1的位置上。原创 2017-08-24 09:29:18 · 764 阅读 · 0 评论 -
智力大冲浪(贪心)
智力大冲浪(LYOI 2017 寒假总结赛第一题 JL的智力大冲浪)(Luogu 1230)题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤原创 2017-10-24 21:06:16 · 2168 阅读 · 1 评论 -
[USACO07JAN]保护花朵(贪心策略)
P2878 [USACO07JAN]保护花朵Protecting the Flowers题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the clust原创 2017-10-09 21:14:16 · 1048 阅读 · 2 评论