摘要： 点我看题目题意 : 这个题是求逆元的，怎么说呢，题目看着很别扭。。。。就是给你a和m，让你求一个最小的x满足a-1≡x(modm).或者ax≡1 (modm).通俗点说呢，就是找一个最小的x，他满足的条件的是a*x取余m等于1.思路 ：这个题反正数据不是很大，枚举就行了，因为维基百科中说的，两个数必须是互质的，所以判断一下，还有这个题特别逗的是m是1的时候x肯定也是1，我觉得任何一个数取余1都应该是0，可是这里显然不是这样的。这个题还可以用扩展的欧几里德算法，也可以做。#include #include #include #include using namespace std ;int gc 阅读全文

摘要： 点我看题目题意 : 给你n个字符串，让你找出在每个字符串中出现的字母，按字典序输出来。思路 ：一开始想差了，以为记录下每个字符出现次数，然后找次数大于1的，可是我忘了可能在一个字符串中有AA，而另一个字符串中一个A都没有的情况。稍微改一下就是出现过的标记一下次数，然后存到另一个数组里，反正就才26个字母，因为有可能出现我说的A的那种情况，但最后就只能输出一个A，所以每次都比较一下，找出字符串里出现次数最少的。#include #include #include #include #include #include #define INF 99999999using namespace std; 阅读全文

摘要： 点我看题目题意 ： 真是一道又臭又长的模拟题啊，不过比赛的时候没看，赛完了补的。给你N个候选人，让你从中选M个候选人，根据四个大规则来确定每个人的分数，然后选分数前M个人的输出。1、在MOJ上做过题的根据以下规则来计算加分：如果题目是MAOMAO中的，做对一道加2.5分如果题目是Old Surgeon Contest中的做对一个加1.5分，当然在MAOMAO中没有与Old Surgeon Contest中相同的题如果不是两个中的题，但是题号是素数的做对一道加1分如果不是上边三种情况中的任何一种，做对一道加0.3分。2、Marjar学校每年都会举办比赛，如果申请人中有得了奖的，一等奖加36分，二 阅读全文