Let_Life_Stop

摘要： 题目链接： https://codeforces.com/problemset/problem/1156/B 题目大意： 给你一个字符串，然后你可以重新对这个字符串的元素进行排序，使得新获得的字符串不存在相邻的asci相差为1.a和z的差值不是1 具体思路： 暴力搜索，按照字典树的构图方式去搜索。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/17062来源：牛客网 题目描述： 字符串 S 只包含小写英文字母。有四种操作，每次操作你可以选择其中一种： 删除字符串的第一个字母。 删除字符串的最后一个字母。 在字符串的头部添加任意一个你想要的字母。 在字符串的尾部添 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1168/A 题目大意： 给你n个数和m，每个数的范围都是在0 ~ （m- 1）。然后每一次操作 你可以选择这n个数中的任意多个，可以将你选择的数(a[i]+1)%m。然后问你最小操作次数使得整个数列变成 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1168/problem/B 题目大意： 问你有多少个区间，满足 具体思路： 看了题解，每一次是记录当前这个区间 [ l , r ] ，是否有可行解。如果有可行解的话，这一段对答案的贡献就是右端点到len的距离。（手写了几个样 阅读全文

摘要： 题目链接： https://nanti.jisuanke.com/t/39271 题目大意： 当前有两个人，然后有n个点，每个点都有权值。然后给你m个对应关系，每一次的对应关系给你两个数，t1 和 t2 ，代表这两个不能在一个人手里。然后让你分配这n个点，使得这两个人的 差距进尽可能的小。然后输出大 阅读全文

摘要： 题目链接： POJ - 1742 题目大意： n个货币，每个货币有一定的数量，然后问你从1~m有多少个数能被凑出来？ 具体思路： dp[i][j]代表前i个凑出j元钱第i个的最大剩余量。 二维（超内存）： 1 #include<iostream> 2 #include<cstring> 3 #inc 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1850 讲解链接： https://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 题目大意： 下面是一个二人小游戏：桌子上有M堆扑克牌 阅读全文

摘要： 题目链接： https://codeforces.com/contest/1156/problem/C 题目大意： 给你n个数，然后问你有多少对满足如下的条件： i 和 j 只能用一次，并且满足|a[i]-a[j]| >=z. 具体思路： 首先对数组从小到大进行排序，然后二分取前k个和后面k个去匹配 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1157/E 题目大意： 首先输入一个n，然后输入a数组，有n个数。然后输入b数组，也有n个数。然后你可以对b数组进行排序，使得(a[i]+b[i])%n从1~n的字典序最小。 具体思路： 通过分析数据范围 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1157/problem/C2 题目大意： 给你n个数，每一次你可以选择从最左边拿还是从最右边拿，但是每一次拿都必须必上一次的大，然后要求你找一个最长的上升子序列。 具体思路： 如果左右端点不相等的话，优先选择小的那个，这样我们 阅读全文