摘要：
题意：给出一个天平，给出c个钩子，及c个钩子的位置pos[i],给出g个砝码，g个砝码的质量w[i],问当挂上所有的砝码的时候，使得天平平衡的方案数，用dp[i][j]表示挂了前i个砝码时，平衡点为j时的总的方案数，状态转移为第i个砝码是否挂上，如果要挂上第i个砝码的话，j>=pos[i]*w[i]... 阅读全文
摘要：
题意：给出物质的分子式，计算它的相对原子质量因为原子的个数是在2到99之间的，所以找出一个是字母之后，再判断一下它的后两位就可以找出这种原子的个数了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; ... 阅读全文
摘要：
题意：给出n,将前n个整数顺次写在一起，统计各个数字出现的次数。用的最笨的办法--直接统计-- 后来发现网上的题解有先打表来做的 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char ... 阅读全文
摘要：
A题意：给出长度相等的两个字符串，s,t，问能否找到字典序比字符串s大同时比字符串t小的字符串。因为要找到符合题意的字符串，则应该让这个字符串尽可能和s相似，即为比s的字典序多1. 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
摘要：
题意：给出 n张牌，从上往下编号依次为1到n，当牌的数目至少还剩下2张时，把第一张牌扔掉，然后把新的一张牌放在牌堆的最底部，问最后剩下的那一张牌是哪一张牌。模拟队列的操作------- 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文
摘要：
题意：给出从左到右放置的n块木块（从0开始编号），再给出四种操作，再给出相应的操作，输出操作结束后每一堆木块的情况。学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。 然后就是模拟几种操作学习了这个& 在这个函数里面，find_block(inta,int &p,int&h)紫书上写... 阅读全文
摘要：
题意：给出一列火车，可以由三个火车头拉，每个火车头最多拉m节车厢（这m节车厢需要保持连续），再给出n节车厢，每节车厢的人数，问最多能够载多少人到终点。可以转化为三个长度相等的区间去覆盖n个数，使得这些数的和最大。 用dp[i][j]表示前i个数用j个区间覆盖所得到的最大值，状态转移则为覆盖第i个数，... 阅读全文
摘要：
题意：给出n个字符串，按照字典序排列，再按照规则输出。===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列行数：可以用紫书里面的（n-1）/cols+1,也可用ceil函数再将... 阅读全文
摘要：
题意：给出n,k,n个数，在这n个数之间任意放置+,-号，称得到的等式的值能够整除k则为可划分的，否则为不可划分的。自己想的是枚举，将所有得到的等式的和算出来，再判断它是否能够整除k，可是有10000个数-_-5555---还是看的题解--话说这样的状态好奇妙啊啊啊---用dp[i][j]表示等式中... 阅读全文
摘要：
题意：给出一个字符串，有大写有小写，问最少的按键次数。然后打字的这个人有一个习惯，打完所有的字之后，指示灯要关闭。dp[i][j]表示打到第i个字母，j有0,1两个值表示指示灯开或者关的状态然后就可以写出状态转移方程了，因为最后需要灯是灭的，所以最后在找最小值的时候，dp[len][1]需要加1又一... 阅读全文