摘要： 点我看题目题意 ：Whuacmers有n种硬币，分别是面值为A1，A2，.....，An，每一种面值的硬币的数量分别是C1，C2，......，Cn，Whuacmers想买钱包，但是想给人家刚好的钱，不喜欢再找钱那么麻烦，但是他不知道钱包的具体钱数，只知道不会超过m，所以问你手里的钱能表示多少个不超过m的钱数。思路 ：多重背包。不知道的去搜背包九讲，几乎都一样。我想说这个小哥儿真逗#include #include #include #include using namespace std ;int a[110],c[110] ;int dp[100010] ;bool vis[100010] 阅读全文

摘要： 点我看题目题意 ：中文题，不详述。思路 ： 状态转移方程 dp[ i ][ j ] = dp[i-1][k] + fabs(a[ i ][ j ]-a[i-1][k]) ;dp[i][j]代表的是在 i 时刻如果敲第j坐标上的地鼠需要的最小消耗。#include #include #include #include using namespace std ;int a[30][30] ;int dp[1000][510] ;const int INF = 99999999 ;int main(){ int N,K ; while(~scanf("%d %d",&N, 阅读全文

摘要： A. Nutstime limit per test：1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou haveanuts and lots of boxes. The boxes have a wonderful feature: if you putx(x ≥ 0)divisors (the spacial bars that can divide a box) to it, you get a box, divided intox + 1sections.You 阅读全文

摘要： Problem 2140 Forever 0.5Accept: 36Submit: 113Special JudgeTime Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionGiven an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The distance between any two points is no greater 阅读全文

摘要： 点我看题目题意 ： 给你一个n，然后n组数据，每组两个数字，一个是物品的价值，另外一个是物品的数量，让你尽量将这些东西分成价值相等的两份，如果无法相等就前一份要大于后一份。思路 ：这个题可以转化成01背包的放与不放的问题，就是该题中最后一句要注意到是一个负数终结输出而非-1 ，就因为我没发现WA了8次。。。。真是郁闷了。#include #include #include #include #include using namespace std ;struct node{ int value ; int num ;}map[55] ;int dp[251000] ;int mai... 阅读全文

摘要： 点我看题目题意 ：给你好多只老鼠的体重和速度，第 i 行代表着第 i 个位置上的老鼠，让你找出体重越大速度越慢的老鼠，先输出个数，再输出位置。思路 ：看题的时候竟然脑子抽风了，看了好久愣是没明白题目是什么意思。其实就是先按照体重排序，然后在速度里边找最长下降子序列，记录一下他们原来的位置，输出就行。数组开小了还WA了一次#include #include #include #include #include #include using namespace std ;struct node{ int weight ; int speed ; int position ;}ma... 阅读全文

摘要： 点我看题目题意 ： 给你一个字符串，让你按照给定规则进行处理。如果字符串里有字母或者是数字就忽略非字符数字，如果没有，就让最右边的那个字符+1.增量都是从最右边的字母或者数字开始的。增加一个数字的方法是加1到另一个数字（'0' -> '1', '1' -> '2' ... '9' -> '0'）。增加一个大写字母的方法是加一位到另一个字母('A' -> 'B', 'B' -> 'C' ... 'Z& 阅读全文

摘要： 点我看题目题意 : 这个题是求逆元的，怎么说呢，题目看着很别扭。。。。就是给你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分，二 阅读全文