//简单的题简单做 #include<bits/stdc++.h> using namespace std; int main(){     string str;     cin>>str;     char pre=0;     int count=0;//记录相同字符连续出现的次数     cout<<str[0]<<"_";     for(int i=0;i<str.size();i++){   &nb...

//简单的题简单做 //申请一个长度为256的数组，可以涵盖所有的字符就行 #include<bits/stdc++.h> using namespace std; int main(){     int n,m;     cin>>n>>m;     if(n!=m)     {         cout<<"false\n";         return 0;   &nbs...

//本题实际上是一个小贪心 //无非就是当来到某一个位置时怎么选择接下来的跳法是最优的这么一个问题 //有以下几种可能 //1.能跳多远跳多远；这种无脑跳法肯定是错的，题目示例就过不去 //2.跳到可以跳的范围内最大的那个数上，这种跳法看似可以其实也不对比如：3 3 2 1 1 4，如果按这种跳法就不对 //对于3 3 2 1 1 4如果按照2的方法首先会跳到第二个3上然后跳到2上然后跳到第二个1上最后跳到4上答案为4然而正确答案为3 //最正确的跳法是：如果本次直接可以跳到最后那就不扯那么多直接跳最后就完事了 //如果不能则在可以跳的范围里选择跳的距离和跳到的位置上值相加起来值最大的，如果有...

//本题首先对矩阵进行预处理 //申请一个同样大小的预处理数组 //数组的每一个位置有两个变量一个代表从当前行由左到当前位置有多少连续1 //另一个代表从上到当前位置有多少个连续的1 #include<bits/stdc++.h> using namespace std; struct myStruct{     int row;//行连续     int cow;//列连续 }; int main(){     int N;     int max=0;//最终的返回值     c...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list(int n) {     int val;     list_node * phead = new list_node();     list_node * cur_pnode = phead;   &nbs...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; int pivot; list_node * input_list(void) {     int n, val;     list_node * phead = new list_node();     list_node * cur_pnode = phea...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; struct double_list_node{     int val;     struct double_list_node * pre, * next; }; list_node * input_list(void) {     int n, val; &...

//根据左边的暴力递归改出动态规划的版本 #include<bits/stdc++.h> using namespace std; int main(){     int N,M,K,P;     cin>>N>>M>>K>>P;//总的数目，起始位置，K步，终点位置     int dp[N+1][K+1];//动态规划表     for(int i=0;i<N+1;i++){         for(int...

# include <bits/stdc++.h> using namespace std; struct list_node{     int val;     struct list_node * next; }; list_node * input_list() {     int val, n;     scanf("%d", &n);     list_node * phead = new list_node();     list_node...

#include<bits/stdc++.h> using namespace std; stack<int> S1,S2; int main(){     int N;     cin>>N;     for(int i=0;i<N;i++){         int x;         cin>>x;         while(!S1.empty()&am...

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { // write code here //一看到子串立马想到一个常规解题套路 //即以每一个位置结尾时最长子串是多少，用额外数组arr记录 //比如arr【i】代表以i位置结尾时最长子串长度是多少 //所以只要找到arr【i】和arr【i+1】之间的关系即找到了一种依据之前的值求出当前值得方法 if(s.size()==0) return 0; int arr[1000000...