- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #717 (Div. 2) ABC
A. Tit for Tat关于字典的比较是这样的：从左边第一位开始，如果两个串这一位上的字符不一样，则结束比较，这一位上字符小的串字典序更小，否则继续比较下一位。特殊的，如果比较至某一位时某个串比另一个串长度短提前结束，则长度短的串字典序更小。思路：本题的用的是数字来比较，其实思想是一样的，每次操作可以选择一个一个数+1，选择一个数-1。那么可以发现，我们-1的操作对越往前的数进行操作，操作后的字典序的减小就越大，而+1的操作对越往后的数进行操作，会使整个串的字典序增幅越小。那么我们用一个指针i指向
2021-04-24 13:01:35
140
原创 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
281
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
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人