摘要： 题目链接题意 ： 给你两个表格，第一个表格是三种天气下出现四种湿度的可能性。第二个表格是，昨天出现的三种天气下，今天出现三种天气的可能性。然后给你这几天的湿度，告诉你第一天出现三种天气的可能性，让你求出最可能出现的天气序列 。思路 ：定义第 i 天叶子湿度为hum[i]。第 i 天，天气为 j的最大... 阅读全文

摘要： 题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多... 阅读全文

摘要： 题目链接题意 ： 用N台机器，M个任务，每台机器都有一个最大工作时间和等级，每个任务有一个需要工作时间和一个等级。如果机器完成一个任务要求是：机器的工作时间要大于等于任务的时间，机器的等级要大于等于任务的等级。一台机器只能完成一个任务，一个任务只能被一台机器完成。每个机器完成一个任务公司能够获得50... 阅读全文

摘要： 题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D... 阅读全文

摘要： 题目链接题意 ： 有K个球，给你一个数P，可以求出K个值，(i=1,2,...,k) ： 1^i+2^i+...+(p-1)^i (mod p).然后女朋友先取，再xp取，都希望赢，如果女朋友能赢输出YES，否则输出NO思路 ：这个题，在纸上算算差不多就出来结果了，因为要赢，所以一开始必定拿大的，根... 阅读全文

摘要： 题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ... 阅读全文

摘要： 题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ... 阅读全文

摘要： 题目链接题意 ：给你一个字符串，让你删除或添加某些字母让这个字符串变成回文串，删除或添加某个字母要付出相应的代价，问你变成回文所需要的最小的代价是多少。思路 ：DP[i][j]代表的是 i 到 j 这一段位置变成回文所需的最小的代价。 1 //3280 2 #include 3 #include ... 阅读全文

摘要： 题目链接题意 ：给你两个序列，进行降序排序，找出连续的公共子序列，将这个子序列输出，然后对个位数升序排序，如果个位数相同就按数的大小排，再输出这个新排好的。思路 ：先排序，再找公共子序列，最后个位排序输出。 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： 题目链接题意 ： 给你两个长度为N的字符串，将第一个字符串每次只能变化M个，问变换K次之后变成第二个字符串一共有几种方法。思路 ： DP。dp[i][j]表示变了 i 次之后有j个不一样的字母的方法数。状态转移方程：dp[i+1][j+M-2*k] += (dp[i][j]*(c[j][k]*c[N... 阅读全文