摘要: 题目链接:http://codeforces.com/problemset/problem/372/C 题意:城镇中有 n个位置,有 m个烟花要放。第 i个烟花放出的时间记为t[i],放出的位置记为 a[i]。如果烟花放出的时候,你处在位置 j,那么你将收获b[i]-abs(j-a[i]) 点快乐值 阅读全文
posted @ 2020-09-29 22:07 ~zcb 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/10169 题意:给定两个正整数 l 和 r,求在[l,r]中的所有整数中,每个数字各出现了多少次。 思路:数位dp,维护每个数字出现次数和数字个数即可,在计数时,比如十位是1,那1的贡献还要加上个位所以可能的数。 #include<bits/ 阅读全文
posted @ 2020-09-29 17:04 ~zcb 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problem/10165#submit_code 思路:数位dp,记录是否为前导0,已经是否为上边界和前一个数的值即可,如果前面已经有数了,那要和前一个数之差的绝对值要大于等于2才行。具体实现请看代码。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2020-09-29 12:53 ~zcb 阅读(114) 评论(0) 推荐(0) 编辑