小G的ACM之路

A解析： 水题，就是求每个数之间的距离的最大值和最小值。 mymy codecode#include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace std; const int INF = 0x3f3f3f3f; const int N = 1e5 + 10; int n;

A题意： 给你n种货币，问用这n中货币能否组成所有的价值，如果可以输出-1，否则输出最小的不能组成的价值。 解析： 做这个题目的时候还思考了一会儿，后来发现，所有如果没有1的话，那么就算有任何值（大于1）都无法构成1，而如果有1的话，就可以构成任何值，所以这题就算判断有没有1出现，有1就输出-1，没有就输出1。 mymy codecode#include <cstdio> #include

A题意： 每行代表一个城市每列的选举人的投票，投票最多的表明该城市支持他，如果支持的人数相同，则选小的，求获得最多城市支持的人。 解析： 直接模拟就好了。 mymy codecode#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int INF = 0x3f3f3f3f;

A题意： Little Lesha 想听一首歌， 这首歌长t秒，Little Lesha 先下载了s秒，边听边下载，每q秒可以下载q-1秒的歌，每当播放到未下载的时候，返回开始从头开始播放，问Little Lesha 下载一首歌需要从头开始多少次。 解析： 这题题目理解了好久才懂。 设：到未下载点时候用时xx秒 那么每秒下载的速度v=(q−1)/qv = (q-1)/q，每秒的播

A题意： 每次操作可以让第一个数字加1，第一个数字之后的数字减1，问你最少变换多少可以使得第一个数字大于后面所有数字。 解析： 先保存下所有的数字，以及该数字出现的个数。 直接用map，每次取得map中最大的数字让这个数字的个数减去1，再把a[0]加一，在把这个最大的数字减去1，存入map中，直至a[0]大于所有的数字，输出最少的操作次数。 mymy codecode#include