摘要：
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 0 ... 阅读全文
摘要：
题意 给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。 题解: 对于字符串排序,有两种解法 一 两个字符串的排序可以分成四种情况： （1）str1左少右多 vs str2 左多右少 str2排在... 阅读全文
摘要：
Chiaki is interested in an infinite sequence a1,a2,a3,…, which is defined as follows: an={1an−an−1+an−1−an−2n=1,2n≥3Chiaki would ... 阅读全文
摘要：
题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，... 阅读全文
摘要：
题意 给n个数，从中挑若干个元素使其和为k，组成集合S，S的某一子集元素之和为x，问所有x可能的值思路 dp，状态dp[i][j][p]为考虑到第i个数，当前所有数的和为j，组成和为p的子集是否可能。 如果不使用第i个数，dp[i][j][p]=dp[i-... 阅读全文
摘要：
链接 题意：问从1,1到n,m有多少条异或值为k的路径。 解析： 直接暴力为2^40 用折半搜索会降到2^21， 我们只需记录达到中间值x+y==（n+m+2）/2的异或值，反向搜索的时候捕获这个值即可， 需要注意的是中间点被异或了两次，所以要再异或一次#i... 阅读全文
摘要：
这里链接 好像没什么说的。。直接看代码吧。 解析：#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i... 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目... 阅读全文