CF The World Is Just a Programming Task (Easy Version)【分析·思维】
题目传送门 题意： 给定一个括号序列，随意交换两个位置的括号之后，问有多少个不同长度的圈。关于圈的定义大概就是：将括号序列的后$k$个数放到括号序列的最前面，就是长度为$k$的圈。（看了好久题意e ...
原文：题解 CF1428G Lucky Numbers (Easy Version and Hard Version)
这题没有压行就成 texttt Hard Version 最短代码解了 要知道这题那么 sb 就不啃 D 和 E 了。 texttt Solution 首先有一个非常简单但是错误的多重背包的想法： 让分拆出来的 k 个数中，每一个数在十进制下每一位都是 , , 或 ，于是对于第 x 位把 k 个大小为 times x , 价值为 F x 的物品丢进多重背包里面，然后输出答案。 这样子显然是不对的， ...
2020-10-18 12:19 0 447 推荐指数：
相关推荐
[LeetCode] Compare Version Numbers
Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0. You ...
CF1326 D2. Prefix-Suffix Palindrome (Hard version) （manacher）
题目链接 https://codeforces.com/contest/1326/problem/D2 题意 给你一个字符串\(S\)，找出最长的满足以下条件的字符串\(T\)： 长度不 ...
Numerical Sequence (easy version)
http://codeforces.com/problemset/problem/1216/E1 E1. Numerical Sequence (easy version) time limit per test 2 seconds ...
E2. Rubik's Cube Coloring (hard version) 题解(dp+思维)
题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多\(n*k\)个点 \(dp[i][node]\)表示\(nod ...
[LeetCode] Compare Version Numbers 版本比较
Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 <version2 return -1;otherwise return 0. You ...
Codeforces 1296E2 - String Coloring (hard version)
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但 ...
11-散列4 Hashing - Hard Version （30 分）
Given a hash table of size N, we can define a hash function (. Suppose that the linear probing is us ...