ptal2专题

每日一题(PTAL2):列车调度--贪心+二分

选择去维护一个最小区间 代码1: #include<bits/stdc++.h>using namespace std;int main() {int n;cin>>n;int num;vector <int> v;int res=0;for(int i=0;i<n;i++){cin>>num;int loc=v.size();int left=0;int right=v.size()

每日一题(PTAL2-008):最长对称子串--分类讨论+遍历

最长对称子串的长度有可能是奇数也有可能是偶数,因此在遍历时要同时考虑这两种情况。 #include<bits/stdc++.h>using namespace std;int main() {string s;getline(cin,s);int n = s.size();int res = 0; // 初始化为0,因为空字符串也是对称的for (int i = 0; i < n; i++