swqeaaa的博客

【题目】http://codeforces.com/gym/101853/problem/K【题意】就是给出一堆字符串，要把它们搞成特定的样子...【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;char author[120];char title[120];char ...

【题目】http://codeforces.com/gym/101853/problem/F【题意】给出一个人几天上班下班的时间，每天的时间不会超过当天的最后时间，问他在这几天里上班的时间够不够x个小时【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=1e...

【题目】http://codeforces.com/problemset/problem/797/C【题意】有一个字符串s，和两个一开始为空的串t，r。有两种操作：1：将s的第一个移到t的最后；2：将t的第一个移到r的最后。要求最后将所有字符移动到r中，并使r的字典序尽可能小。【思路】我们看到，t的作用相当于一个栈。我们要使r的字典序最小，每次就要取到s中最小的字符放进r中，s在这个字...

【题目】http://codeforces.com/problemset/problem/798/B【题意】给出n个字符串，长度相同，有1种操作：将第一个字符放到最后，问最少需要操作多少次能使得这n个字符串变得相同？【思路】    ->遍历每个串，让第i个字符串当作目标串，看剩下的串变成这个串需要多少总代价                             ->将其他的...

【题目】http://codeforces.com/contest/1029/problem/A【题意】给出子串t和子串出现的次数k，求最短的父串s【思路】每次加上子串，看结尾是不是子串的前缀，是的话补全子串，操作直到k。【代码】 AC代码：#include<bits/stdc++.h>#define fuck(x) std::cout<<"["&l...