// 能力有限，做多少发多少。
A-DFS搜索
题目描述
最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：
所谓DFS搜索，就是给定一个字符串�s，问能否找到�s的一个子序列，使得该子序列的值为 DFS 或 dfs。
请你分别判断字符串�s中是否含有 DFS 子序列与 dfs 子序列。
子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原串中的顺序拼接起来，得到的就是原字符串的一个子序列。例如：ABCDA的子序列可以为ACA、ABCDA、BA等等，但不能为ABE、CBA、AAD。
输入描述:
输入的第一行包括一个正整数�(1≤�≤100)T(1≤T≤100)，表示测试用例的组数。
对每组测试用例，第一行是一个正整数�(1≤�≤50)n(1≤n≤50)，表示输入字符串的长度。第二行是一个长度为�n的字符串�s，保证字符串中只含有英语小写字母与英语大写字母。输出描述:
对于每组测试用例，输出空格分隔的两个数字，第一个数字表示是否含有 DFS 子序列，第二个数字表示是否含有 dfs 子序列。输出 1 表示含有，输出 0 表示不含有。示例1
输入
复制
5
6
dafasa
6
dDFfSs
6
sfdDSF
6
DFSDFS
3
dfs输出
复制
0 1
1 1
0 0
1 0
0 1//刚开始想到的是find函数，后面发现不连续也可以，后面又怕下面种方法会超时，七弄八弄了不少时间。
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n;string s;
cin>>t;
while(t--){
int a=0,b=0;
cin>>n;
getchar();
getline(cin,s);
for(int i=0;i<n;i++){
if(s[i]=='D'){
for(int j=i+1;j<n;j++){
if(s[j]=='F'){
for(int k=j+1;k<n;k++){
if(s[k]=='S')a=1;
}
}
}
}
}
for(int i=0;i<n;i++){
if(s[i]=='d'){
for(int j=i+1;j<n;j++){
if(s[j]=='f'){
for(int k=j+1;k<n;k++){
if(s[k]=='s')b=1;
}
}
}
}
}
cout<<a<<' '<<b<<endl;
}
return 0;
}
E-why买外卖
题目描述
鸡很饿，鸡要吃外卖，今天点份炸鸡外卖！
鸡使用的外卖程序有若干个满减优惠，第iii个优惠可以表示为"满aia_iai元减bib_ibi元"，多个满减优惠可以叠加。
满减的具体结算流程是：假设鸡购买的食物原价共为xxx元，则所有满足x≥aix\ge a_ix≥ai的满减优惠都可以一起同时被使用，优惠后价格记为yyy，则鸡只要支付yyy元就可以了（若y≤0y\leq 0y≤0则不需要支付）。
现在，鸡的手机里一共只有mmm元钱，鸡想知道，他所购买的食物原价xxx最多为多少。
输入描述:
输入第一行包括一个整数T(1≤T≤104)T(1\leq T\leq 10^4)T(1≤T≤104)，样例组数。
对于每组样例，第一行输入两个整数n,m(1≤n≤105,1≤m≤109)n,m(1\leq n\leq 10^5, 1\leq m\leq 10^9 )n,m(1≤n≤105,1≤m≤109)，含义如题面所述。接下来的nnn行，每行输入两个正整数ai,bi(1≤ai,bi≤109)a_i,b_i(1\leq a_i,b_i\leq 10^9)ai,bi(1≤ai,bi≤109)，表示一个满减优惠。
保证所有样例的Σn≤105\Sigma n\leq 10^5Σn≤105。输出描述:
对每组用例，输出一个整数，表示鸡能购买的食物原价xxx最多为多少。示例1
输入
复制4 1 10 100 80 2 10 30 10 100 90 3 10 100 30 100 30 100 30 2 10 21 10 1000 1
4
1 10
100 80
2 10
30 10
100 90
3 10
100 30
100 30
100 30
2 10
21 10
1000 1输出
复制10 110 100 10
10
110
100
10下面两个longlong定义的变量很关键，就差这儿。
#include<bits/stdc++.h>
using namespace std;
struct xx{
int a,b;
}s[100005];
bool cmp(xx x,xx y){
return x.a>y.a;
}
int main(){
int t,n,i;long long m,y;
cin>>t;
while(t--){
cin>>n>>m;
y=m;
for(i=0;i<n;i++){
cin>>s[i].a>>s[i].b;
y+=s[i].b;
}
sort(s,s+n,cmp);
for(i=0;i<n;i++){
if(y>=s[i].a)m+=s[i].b;
else y-=s[i].b;//这步很重要。
}
cout<<m<<endl;
}
return 0;
}
E-牛客老粉才知道的秘密
来源：牛客网
题目描述
现在，在本次比赛的主页点击"排名"，您就会看到本场比赛的榜单，可以看到，榜单中直接列出了本场比赛的所有题目。
现在，作为牛客老粉，炸鸡想用这道题给大家科普一下牛客以前榜单的愚蠢之处：
牛客以前的榜单并不是现在这样，而是至多同时只显示六道题目。同时榜单上还有"向左"按钮与"向右"按钮来切换显示的题目。以"向右"按钮为例，点击一次该按钮会显示接下来的六道题，特别的，如果接下来的六道题超出了总题数，则会将最后一题放到当前显示的最右侧。"向左"按钮同理。
现在，你需要回答，对于nnn道题的一场比赛，显示的六道题目中最左侧的题目一共有几种可能取值。
以下面共n=14n=14n=14道题的情况为例：
初始时，显示了 A 到 F；点击一次"向右"，显示了 G 到 L；再点击一次"向右"，此时由于剩余题数不足六题，显示的六道题是 I 到 N；此时不能继续点击"向右"，点击一次"向左"，显示的六道题是 C 到 H；再点击一次"向左"，由于剩余题数不足六题，显示的六道题是 A 到 F。
上述过程中，显示的六道题中，最左侧的题目编号分别是 A、G、I、C、A，因此答案为 4。
输入描述:
输入的第一行包括一个正整数T(1≤T≤105)T(1\leq T\leq 10^5)T(1≤T≤105)，表示测试用例的组数。
每组测试用例输入一个正整数n(6≤n≤109)n(6\leq n\leq 10^9)n(6≤n≤109)，表示本场比赛的总题目数。输出描述:
对每组测试用例，输出一个整数，表示显示的六道题目中最左侧的题目一共有几种可能取值。示例1
输入
复制2 14 6
2
14
6输出
复制4 1
4
1//找规律
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n;
cin>>t;
while(t--){
cin>>n;
if(n<=6)cout<<1<<endl;
else {
if(n%6==0)n/=6;
else n=(n/6)*2;
cout<<n<<endl;
}}
return 0;
}