/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { //处理边界 //cout<<"o"; if(!pHead1||!pHead2) return NULL; //先计算两者的长度 int l1=1,l2=1; ListNode* p1=pHead1,*...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: struct Mycompare { bool operator()(ListNode* a, ListNode* b) { return a->val > b->val; } }; ListNode *mergeKLists(vector<Li...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* p=pHead1,*q=pHead2; //创建一个虚拟头结点 ListNode* Head=new ListNode(0); Head->next=NULL; //创建尾指针尾插 ListNode* tail=Hea...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ void reverse(ListNode *&left_pre,ListNode *&left,ListNode* &right,ListNode*& right_last) { ListNode* p=left,* pre=NULL; while(p!=right_la...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) { // write code here ListNode* H=new ListNode(0); H->next=head...

#include <bits/stdc++.h> using namespace std; //20.54 bool isbro(string s1, string s2) { /*兄弟单词：首先长度要一样，其次每个字母出现的频数要一样*/ if (s1 == s2) return false; if (s1.length() != s2.length()) return false; vector<char> v(26, 0); for (int i = 0; i < s1.length(); i++) { v[s1[i] - 'a']++; v[s2[i] -...

#include <bits/stdc++.h> #include <cctype> #include <vector> using namespace std; int main() { string s; while(getline(cin,s)) { vector<pair<char,int>> v; pair<char,int> one; vector<bool> flag(s.length()); //先扫描一遍，将小写改成大写的同时，做个标记 for(int i=0;i<s.length();...

#include <bits/stdc++.h> #include <string> #include <vector> using namespace std; //看看a包不包含t bool t_in_I(int t,int a) { string s1=to_string(t); string s2=to_string(a); if(s1.length()>s2.length()) return false; if(s2.find(s1)!=string::npos) return true; return false; } int main()...

#include <bits/stdc++.h> #include <vector> using namespace std; int N; int max_people=0; vector<int> long_(vector<int>h) { vector<int> dp(N,1); for(int i=1;i<N;i++) { for(int j=0;j<i;j++) { if(h[j]<h[i]) dp[i]=max(dp[i],dp[j]+1); } } return dp; } int main() { w...

#include <algorithm> #include <bits/stdc++.h> #include <vector> using namespace std; //11：35 int main() { string s; while(getline(cin,s)) { int min_time=10000; vector<int> v(26,0); for(int i=0;i<s.length();i++) { v[s[i]-'a']++; } for(int i=0;i<26;i++) { if(v[i]) min_tim...

#include <iostream> using namespace std; int main() { int empty_bottles; int drink; int ans=0; while(cin>>empty_bottles&&empty_bottles>=2) { ans=0; //先向老板借1个 empty_bottles++; while(empty_bottles>=3) { drink=empty_bottles/3;//换成汽水 empty_bottles=empty_bottles%3;//剩下的空瓶子 empty_bottles...

#include <bits/stdc++.h> #include <cctype> using namespace std; //16：34 int main() { string s; while(getline(cin,s)) { for(int i=0;i<s.length();i++) { if(isupper(s[i])) { cout<<char((s[i]-'A'+1)%26+'a'); } else if(islower(s[i])) { if(s[i]<='o') { cout<<(s[i]-'a')/3+2; }...

#include <bits/stdc++.h> using namespace std; struct rec { pair<string, string> re; //记录 int times;//错误次数 }; rec Q[200];//储存八条我们要选择出来的记录 int front = 0; //我们要选择出来的记录的开头 int Q_size = 0; //我们目前选择出来的记录 int main() { string s; vector<rec> r;//储存迄今为止所有记录(重复就没必要记录) while (getline(cin, s)) ...

#include <bits/stdc++.h> #include <sstream> #include <vector> using namespace std; //11.27 int A = 0, B = 0, C = 0, D = 0, E = 0, wrong = 0, p = 0; //p是私有 bool isvalid_mask(string mask) { int res[32];//存放掩码的二进制 for (int i = 0; i < 32; i++) res[i] = 0; stringstream ss(mask); stri...