摘要： 题目戳这 题意：给你n组范围，然后在每组范围里面随机选出一个值，为si，然后再给出一个素数P，si和sj是相邻的两个数字（s0和sn-1是相邻的），如果si*sj是P的倍数，那么si和sj就可以得到1000元，在n个范围中，每个范围都随机选出一个数字之后，就进行总结，然后得到总的钱，问这个钱的期望值 阅读全文

摘要： A、大还是小？ 思路：不能当做浮点数输入，要当做字符串输入，然后比较小数点的位置，再比较小数点前的大小，再比较小数部分的大小。 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<math.h> 5 #in 阅读全文

摘要： 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<math.h> 5 #include<algorithm> 6 #include<vector> 7 #include<string> 8 #includ 阅读全文

摘要： 题目戳这 题意：有个老司机开车，速度是一组非递减的序列，然后交警只记录了他的位置，问你，这个老司机要经过这些所有的位置最少需要的时间 思路：因为速度要么是不变，要么是递增的，所以经过最后一个位置的时候速度是最大的，又因为没有给出对速度的限制，所以我们就让司机经过最后一段距离的时间为一秒，所以最后一段 阅读全文

摘要： 题目戳这 题意：给你一个由数字组成的字符串，让你分成五份，然后在中间按顺序插入加减乘除这四个符号，然后算出答案，求这个答案的最大值。 思路：暴力枚举减号的位置就行了，就是由减号为一个分界线，前面的字符串分成两部分，一个部分是一个数字，其余的部分组成剩下的数字，后面的让前面两个数字相乘，余下的数字组成 阅读全文

摘要： 题目戳这 题意：给你n个数，然后是n个顺序，按照后面的顺序把数列的数字去掉，然后计算每个块的和，输出每次去掉数字之后形成的块的最大和。 思路：一开始还想到了树状数组和线段树上去了，然后实在写不出来，然后看到别人的题解才知道是逆向思维，就是反过来想，按照反向的顺序把数字插入进去，然后计算块的和，这样就 阅读全文

摘要： 题目戳这 题意：给你一个4*4的方阵，里面包含的字符是1到4，还有*，然后要求把所有的*都替换成1到4，要求是每个上下左右四个2*2的小方阵里面1到4都要有，每一行每一列的数字不能相同，规则有点像数独。 思路：因为只有4*4，所以直接用dfs爆搜，然而也不能太暴力，直接搜到底再判断矩阵符不符合条件， 阅读全文

摘要： 题目戳这 题意：给你一个零一串，如果都是一个或者都是零的部分形成一个联通块，然后我们得到一个值，这个值是每个联通块的零的数目或者一的数目的平方和。然后最多可以改变一个数字，把零改成一或者把一改成零，然后得到的这个数值要最大。 思路：只要把联通块的数字都求出来，然后从前往后扫一遍，两个数字要么前面的加 阅读全文

摘要： 题目戳这 题意：给你三个数：n,a,b，一开始一个集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字，增加的这个数字的原则是，这个集合里面任选两个数的和或差，集合里面的数字不能重复，同时这个数字不能大于 n 。（本来说的造塔，这样说方便一点） 思路：本来还以为是博弈，但是后来把数字的加减 阅读全文

摘要： 题目戳这 题意：给你n个串，让你找到一个串，这个串的前面至少有一个不是它的子串，并且这个串要尽量靠后。 思路：弄两个变量当做指针来使，定义变量名为 l 和 r ，然后线性地往后面扫，如果s[l]不是s[r]的子串，就让后面的那个指针往后走，然后再从 l 扫到 r，如果s[l]是s[r]子串，继续从 阅读全文