- 博客(5)
- 收藏
- 关注
RSS订阅原创 F. [usaco 2009 dec]游荡的奶牛 总结
F. [usaco 2009 dec]游荡的奶牛 总结题目F. [usaco 2009 dec]游荡的奶牛时间限制：1s空间限制：256MB输入文件：sgraze…in输出文件：sgraze…out题目描述FJ 有 N (1 <= N <= 50,000)头牛，FJ的草地可以认为是一条直线。 每只牛只喜欢在某个特定的范围内吃草。第i头牛喜欢在区间(S_i, E_i)吃草， (1 <= S_i < E_i; S_i < E_i<= 100,000,000).
2021-03-28 16:59:08
143
原创 #171. 智力大冲浪 总结
#171. 智力大冲浪 总结题目智力大冲浪时间限制：1s空间限制：256MB输入文件：riddle.in输出文件：riddle.out当前24小时内您还剩30次提交本题的机会题目描述贤正报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。
2021-03-28 16:52:19
155
原创 #173. 三值排序 总结
#173. 三值排序 总结题目三值排序时间限制：1s空间限制：256MB输入文件：input.in输出文件：output.out题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。输入格式第 1 行： 奖牌个数N (1 <= N <= 1000
2021-03-28 16:46:15
94
原创 #174. 修理牛棚 总结
#174. 修理牛棚 总结上次已经说了贪心算法，这次就直接写题目B. 修理牛棚时间限制：1s空间限制：256MB输入文件：barn1.in输出文件：barn1.out题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。 有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。 自顶遗失以后,农民约翰必须尽快在牛棚之上竖立起新的木板。他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减
2021-03-28 16:41:32
86
原创 #172. 纪念品分组 总结
#172. 纪念品分组 总结[ 算法介绍 ]贪心算法：是一种经过多步骤选择，最终求最优解的问题[ 题目 ]纪念品分组时间限制：1s空间限制：256MB输入文件：input.in输出文件：output.out题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目
2021-03-28 16:30:47
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人