吴国庆

分类

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

/ 注册

全部文章（共106篇）

【每日一题】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 912

【每日一题】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 595

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

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

2020-03-29

0 638

【每日一题】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 761

合并回文子串

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

2020-03-25

10 1332

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

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

2020-03-24

1 999