![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指南第一章
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
指南第一章 例题一 UVA 11292 Dragon of Loowater(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/8fb7b725a5a951513d923d6e48ca617e【思路】:先给骑士按能力排序,恶龙按头的直径排序。 然后骑士按能力从小到大扫一遍,用cnt来记录恶龙砍到了第几个,这样可以用最合适的方法去砍恶龙,使得花费最合理。下面是AC代码:#include<cstdio>#include<cstring>#原创 2016-08-31 14:05:38 · 293 阅读 · 0 评论 -
指南第一章 例题二 UVA 11729 Commando War(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f55cd98161c1c3dd5dae37a2fd985b54中文题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花费bi分钟交代任务,然后他会独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽在结束)。注意,不能同时给两个部下交待原创 2016-08-31 18:50:53 · 662 阅读 · 0 评论 -
指南第一章 例题4 UVALive 3708 Graveyard(参考系)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/3429fea0c017c718af3757fec7eb0b69中文题意: 在一个周期为10000的圆上等距分布着n个雕塑。现在有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n的雕塑移动的总距离尽量小。 【输入格式】 输入包含若干原创 2016-08-31 19:56:28 · 300 阅读 · 0 评论 -
指南第一章 例题10 UVA 11384 Help is needed for Dexter(递归求解)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/33af24c925ae62df4c094b22a2ba7e37中文题意:给定正整数n,你的任务是用最少的操作次数把序列1,2…….,n中的所有数都变成0。每次操作可以从序列中选择一个或者多个整数,同时减去一个相同的正整数。比如1,2,3可以把2,3同时减小2,得到1,0,1。 【输入格式】 输入原创 2016-09-01 07:43:38 · 335 阅读 · 0 评论 -
指南第一章 例题18 UVA 11078 Open Credit System(扫描,维护最大值)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/b4ea9368799f989c139c1843a4b5bcdf中文题意:给一个长度为n的整数序列A0,A1,…….An-1,找出两个整数Ai和Aj(i< j),使得Ai-Aj尽量大。【输入格式】 输入第一行为数据组数T(T<=20)。每组数据的第一行为整数的个数n(2<=n<=100000);原创 2016-09-01 21:57:25 · 603 阅读 · 0 评论 -
指南第一章 例题 17 UVA 11462 Age Sort(桶排序)
【中文题意】 给你n个人的年龄,让你给这n个人的年龄排序后输出。 【思路分析】利用桶的思想来完成这项任务比较格式。【AC代码】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[105];int main(){ int n; while(~scanf("%d",&n)原创 2016-11-03 14:03:32 · 333 阅读 · 0 评论