吴国庆
吴国庆
全部文章
分类
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
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
585
【每日一题】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
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页