努力努力再努力

题目链接 题目大意 一个到外国旅游的歪果仁需要查字典，然后大概要输入100000条单词信息 然后再输入查询单词，不知道有没有讲清楚，反正就是查单词啦。 分析 简单映射用map即可。 输入需要注意 空格和换行的问题#include<iostream> #include<map> #include<string> #include<sstream> using namespace std; int

题目链接题意输入一个长度为n 的序列，找到一个尽量长的连续子序列Al~Ar，使得该序列中没有相同元素。 分析 用左右端点去遍历 然后用set查重。#include<bits/stdc++.h> using namespace std; int a[1000005],len,l,r,t,n; int main (void){ ios::sync_with_stdio(false);

题目链接题意 输入正整数k,找到所有的正整数x>=y，使得1/k=1/x + 1/y; 分析 刚开始没理解透题意 还以为这道题很难来着2333 灵光一现 就发现规律了 hhh 因为 x>=y ,所以 1/ x <= 1/y –> 1/k -1/y <=1/y –> y<= 2*k; x=y*k/(y- k)；#include<iostream> #include<cm

题目链接 题意把一个包含m个正整数的序列划分成k 个非空的连续子序列，使得每一个正整数都恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。如果有多种解，S(1)尽量小，如果仍有多种解，S(2)尽量小。以此类推。分析 二分查找。 在序列最大值和序列各数之和之间找一个数x，可以满足S(i)均不超过x 且序列数为k。#include<bits/stdc++.h

题目链接 题意 一个很酷的旅客 准备用自己的方式丈量城市。从0,0点出发走第一步时步长为1 走第二步时步长为2；并且没走完一步要转90°方向再走下一步。还要避开路障。 然后输出能走回0,0的所有方案 以及方案数 分析 DFS 剪枝 #include<bits/stdc++.h> using namespace std; const int v=233; int n,ans; int dx[4]=

题目链接题意 求出F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)最小值。 分析 求出上诉式子的导数。拐点是导数为零的时候 用二分法找出拐点。然后带入求出最小值。#include<iostream> #include<cstdio> #include<cmath> using namespace std; double y; double p

题目链接题意 给你一些字符串 要求找出包含两个不同的回文子串，且两个回文子串不能互相包含。 分析 以字符串长度为3,4的判断。 具体见代码。#include<bits/stdc++.h> using namespace std; int main (void){ string s; while(cin>>s){ int ans=0,l=s.length();

题目链接题意给N串字符串 然后再给你两个数字 求出 这两个数字所代表字符串得相同前缀长度。 分析 思路挺简单就是 直接暴力就行了#include<iostream> #include<algorithm> #include<string> #include<cstdio> #include<cstring> using namespace std; string s[100005]; int pe

题目链接题意 输入一个段字符串 将字符串按照字典序转化成32位进制 数存在数组w中。然后计算c值。 c需要满足如图公式 如果不满足 则c=min(((c/w[i]+1)*w[i]),(c/w[j]+1)*w[j]); 直到满足条件为止。然后输出原来的字符串 输出c的值 应该讲清楚了吧 QAQ 分析 进制转换 然后模拟。#include<iostream

题目链接题意 给你一N个字符串 要你构造一个字符串D 满足有n/2个字符串比它大 另外半个比它小 分析 给n组字符串排序。然后取中间的两组进行比较。#include<bits/stdc++.h> using namespace std; string a[1006]; int main (void){ ios::sync_with_stdio(false); int n;