- 博客(3)
- 收藏
- 关注
原创 Codeforces Round #717 (Div. 2) ABC
A. Tit for Tat关于字典的比较是这样的:从左边第一位开始,如果两个串这一位上的字符不一样,则结束比较,这一位上字符小的串字典序更小,否则继续比较下一位。特殊的,如果比较至某一位时某个串比另一个串长度短提前结束,则长度短的串字典序更小。思路:本题的用的是数字来比较,其实思想是一样的,每次操作可以选择一个一个数+1,选择一个数-1。那么可以发现,我们-1的操作对越往前的数进行操作,操作后的字典序的减小就越大,而+1的操作对越往后的数进行操作,会使整个串的字典序增幅越小。那么我们用一个指针i指向
2021-04-24 13:01:35 163
原创 Codeforces 1478B Nezzar and Lucky Number
https://codeforces.com/problemset/problem/1478/B题意:给定一个数字d{d}d (1 ≤\leq≤ d{d}d ≤\leq≤ 9),如果一个数字某一位上有d{d}d,则这个数字为一个幸运数字,例如当d=7{d = 7}d=7 时 7,17,27,71,72{7, 17, 27, 71, 72}7,17,27,71,72 等都是幸运数字,给定一个a{a}a,问是否存在一个或多个幸运数字使得它们的和为a{a}a结论:当 a≥10d{a} \geq {10d
2021-01-29 17:37:53 329 2
原创 生日礼物(背包问题)
题目一对双胞胎兄妹同一天过生日,这一天,他们的朋友给他俩送来了礼物,每个人送的礼物都是2本书,一本给哥哥,一本给妹妹,但没有说明哪本是给妹妹的,哪本是给哥哥的,每本书都有自己的价值,为了避免冲突,让你来分配,要求使得两人所获得书本的价值和之间的差距尽可能的小。例如,有4个礼物:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹,其余的给哥哥,价值差为:5+11+8+9-3-7-8-2=13;如果把3,7,8,9给妹妹,其余的给哥哥,价值差为:3+7+8+9-5-11-8-2
2020-09-17 11:16:28 569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人