吴国庆

题解

acm(50) Codeforces(6) Xcpc(4) 未归档(2) 算法学习(6)

/ 注册

全部文章 / 题解（共38篇）

【每日一题】4月1日 Rinne Loves Edges

题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 w现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。定义...

2020-04-05

0 576

【每日一题】3月31日城市网络

题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有...

dp

2020-04-05

0 641

【每日一题】4月6日数码及整除分块证明

题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。题解首先问题可以转化为solve(r)-solve(l-1)的形式那么考虑如何求1~x中满...

2020-04-04

3 902

【每日一题】4月3日 Shortest Path

题面 Today HH becomes a designer, and he faces a problem so he asks you for help.Treeisland is a country with n cities and n−1 two-way road and from an...

2020-04-02

0 586

【每日一题】3月30日滑动窗口

Question 给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，你的任务是找出窗体在各个位置时的最大值和最小值。 Sample input 8 31 3 -1 -3 5 3 6 7 ...

2020-03-29

0 635

【每日一题】3月27日数学考试及变形

题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+...

DP 前缀和

2020-03-26

0 759

合并回文子串

题意输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的...

2020-03-25

10 1322

[牛客每日一题]2020-03-24

题意在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知...

2020-03-24

1 978