2017 Multi-University Training Contest
来源:互联网 发布:sql中exists的用法 编辑:程序博客网 时间:2024/06/06 14:07
http://acm.hdu.edu.cn/showproblem.php?pid=6103
题意:
给出一个字符串,在里面截取两段长度相等且不重叠的字符串,使得两个字符串的距离之和不大于
思路:
在总字符串中依次挑选长度为
代码:
#include<bits/stdc++.h>using namespace std;const int MAX = 5e3 + 10;char s[MAX];int len,m,ans;void solve(){ int l,n,sum; for(int i = 2;i <= len;i++){ int flag = i / 2; l = n = sum = 0; for(int j = 0;j < flag;j++){ sum += abs(s[j] - s[i - j - 1]); if(sum <= m){ n++; ans = max(ans,n); }else{ sum -= abs(s[l] - s[i - l - 1]); sum -= abs(s[j] - s[i - j - 1]); n--; j--; l++; } } }}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d %s",&m,s); len = strlen(s); ans = 0; solve(); reverse(s,s + len); solve(); printf("%d\n",ans); } return 0;}
阅读全文
0 0
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- js 时间 时分秒选择
- 数字电路中的逻辑电平问题
- 工作日记2017.08.19 spring-data-redis使用
- 20180818_继承与多态测试2
- codeforces 832A Sasha and Sticks
- 2017 Multi-University Training Contest
- 树莓派调用科大讯飞接口声音小的问题
- php中文字符字符串反转字符串
- Machine Learning in action --AdaBoost(已勘误)
- 算法学习笔记7-非递归方法写一个全排列
- Ubuntu常用指令(持续添加更新)
- SourceTree提交修改用户
- 《数据之巅》读后感
- (人脸识别2-6)——利用keras训练识别模型