摘要：
题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值 题解:dp,先算出n个区段的,然后dp模拟n个区段 阅读全文
摘要：
题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力.... 阅读全文
摘要：
题意:构建字符串,即复制字符串s,k次,如果后缀与前缀重复省略前缀 题解:kmp板子next数组应用 #include<bits/stdc++.h> using namespace std; string s; int nex[1000]; int n,k; void next_l() { int 阅读全文
摘要：
题意:给出平时成绩,然后期末成绩是靠随机数生成的,然后现在要求一个期末成绩的百分占比,然后还要保证优秀率为10% 题解:官方给的公式,没推出来 然后另一种方法是二分枚举 应为范围就是0-100%.然后二分枚举就好 #include <bits/stdc++.h> using namespace st 阅读全文
摘要：
题意:树上玩游戏,跳方格?????????差不多就是给一个树,上面有节点,然后问有多少种情况牛牛是必赢的 题解:我们可以看下如果两人之间距离为奇数那么,一定输,因为奇数点可以把两人之间的距离缩减为1,而两人之间的距离为1,那么先手的牛牛先走(必须走),而牛妹走到牛牛的位置上,所以....铁定输 如果 阅读全文
摘要：
题意:给一个字符串,然后输出这个字符串构成的最小值 题解: 反正这是真的难看懂 如果构成一个新串那么肯定要把加号均分在所有的数字之间构成的数为最小,并且如果要最小那么肯定要大的数字(7,8,9之类)放在最后面 然后我们就根据这个来构建字符串 (知道原理也写不出来) #include <bits/st 阅读全文
摘要：
题意:输出数组中有多少段的异或和为0 题解:当时做的时候想到异或前缀和当时没想到map,然后..... 本题用当前位置map映射第一位元素到当前位置的异或和相等的位置的个数 为什么呢?因为a^a=0 所以sum[1,l]=sum[1,r] =>sum[l,r]=0 #include <bits/st 阅读全文
摘要：
题意:判断字符串中的所有括号是否匹配 题解:栈模拟,注意判断栈的最后状态以及))))这类的特例 阅读全文