摘要:
题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ,问最少需要操作几次 解题思路 因为每个相邻 1 的 阅读全文
摘要:
题面 题目链接 https://codeforces.com/contest/1349/problem/A 题目大意 给你一个长度为 N 的数组,求 gcd {lcm({ai , aj}) | i < j} 解题思路 这道题有两种解法 ① : 对于 a1 , 产生的 lcm 为 lcm(a1 , a 阅读全文
摘要:
被一道水题给锤爆了 题面 题目链接 https://abc125.contest.atcoder.jp/tasks/abc125_c 题目大意 黑板上写着 N 个整数 A1 , A2 , ... , AN 您将选择其中之一,并用您选择的 1 到 1e9 之间的整数替换它,该整数可能与原始写入的整数相 阅读全文
摘要:
题面 题目链接 https://www.luogu.com.cn/problem/P4309 题目大意 给定一个序列,初始为空。 现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。 每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 解题思路 因为每次插入的数是按顺序从 阅读全文
摘要:
题面 题目链接 https://ac.nowcoder.com/acm/problem/14894 题目大意 有两个长度均为n的字符串A和B。 可以从A中选一个可以为空的子串A[l1..r1],B中选一个可以为空的子串B[l2..r2] 需要满足r1 = l2,然后把它们拼起来(A[l1..r1]+ 阅读全文
摘要:
上次 Atcoder ABC164的 D 题写了个 dp 水过了 赛后P神在群里说D题是 ABC158 E 题弱化版,正解复杂度是O(n) / O(nlogn) 于是我拿我的 dp 尝试了下这道 E 题,果不其然超时了(我好菜T^T) 为了解决它,我又花了十分钟研究了一下,终于顺利用正解 A 掉啦 阅读全文
摘要:
题面 题目链接 hdu-2643 题目大意 有 n 位选手参加比赛,每个选手有一个排名 排名可能出现并列的情况,问一共有多少种排名情况 解题思路 第二类Stirling 先把排名当做集合,排名为 1 的人数即放入集合 1 的人数 再把集合等效化,即把集合 1 和集合 2 看作是完全相同的集合 那么此 阅读全文
摘要:
Constant Palindrome Sum 题目链接:https://codeforces.com/problemset/problem/1343/D 题意: 给你一个全是偶数的数组(每个数的值都不超过K) 现在每次你可以将任意 Ai 改变为[1 , K]的值 要求改变后的数组必须满足Ai + 阅读全文
摘要:
Weights Distributing 题目链接:https://codeforces.com/problemset/problem/1343/E 题意: 给你一个 N 个点 M 条边以及三个目的地 A、B、C,你需要从 A→B→C 现在你可以重新排列边的权值,问从A→B→C的最短路径是多少? 分 阅读全文
摘要:
题目链接 https://codeforces.com/contest/961/problem/E 题意: 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析: 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权 阅读全文