learning

摘要： A. Initial Bet题意：给出5个数，判断它们的和是否为5的倍数，注意和为0的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef lo... 阅读全文

摘要： 题意：给出n*n的二维矩阵，和k，老鼠每次最多走k步，问老鼠从起点(0,0)出发，能够得到的最大的数(即为将每走过一点的数都加起来的和最大)是多少和上一题滑雪一样，搜索的方向再加一个循环 1 #include 2 #include 3 #include 4 #include 5 #... 阅读全文

摘要： 题意：给出一个二维矩阵，要求从其中的一点出发，并且当前点的值总是比下一点的值大，求最长路径记忆化搜索，首先将d数组初始化为0，该点能够到达的路径长度保存在d数组中，同时把因为路径是非负的，所以如果已经计算过某个点，那么这个点的d一定是正的，所以每次搜的时候判断一下d[i][j]，如果是正的，就不用再... 阅读全文

摘要： A. Expression题意：给出a,b,c,给出"+","*",“()”在这三个数中任意放置这三个符号，求最大值直接枚举6种情况就可以了，自己写的时候是挨个比找的最大值，后来发现别人的题解里面，直接将这6个值排序取最后一个数就可以了。 1 #include 2 #include 3 #i... 阅读全文

摘要： 题意：给出n个数，输出前m大的数和上一题一样，将输入的数加上一个极大地值作为地址 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef long lo... 阅读全文

摘要： 题意：中文的题目= =将各种组合可能得到的和作为下标，然后因为不同组合得到的和可能是一样的，所以再用一个数组num[]数组，就可以将相同的和都记录下来 1 #include 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文

摘要： B. Vanya and Lanterns题意：给出n个路灯，街道的长度，求出路灯的最小照射半径，使得整条街道都被照亮。求出起点到第一盏灯的距离---n盏灯之间的距离/2---最后一盏灯到街尾的距离，找出这些值里面的最大值。 1 #include 2 #include 3 #include ... 阅读全文

摘要： A. Counterexample题意：给出l,r,找出使得满足l 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef long long LL; 9 10 LL gcd... 阅读全文

摘要： 题意：给出n个长度为len的DNA序列，求一个DNA序列，使得该序列到这m个DNA序列的距离尽量短，两个等长字符串的字符不同的位置个数即为两个字符串之间的距离记录下每个位置出现次数最多的字母，再扫一遍这n个串，求出距离 1 #include 2 #include 3 #include 4 ... 阅读全文

摘要： 题意：给出n种颜色，m件衣服，再分别给出m件衣服的颜色，和洗所需要的时间，dearboy和他的妹子一起洗衣服，且同种颜色的衣服不能同时洗，也不能两个人同时洗一件衣服，问洗完这m件衣服至少需要的时间先考虑怎样才能让时间最少的方案，肯定是dearboy和他的妹纸各洗一半的时间，这样消耗的时间最少，这样可... 阅读全文