首页 > 小圆前辈去上学
头像 ccsu_madoka
发表于 2021-04-24 22:42:42
小圆前辈去上学 https://paste.ubuntu.com/p/cXP69W222X/ 题解:签到题,字符串存取,判断一下小数点后第一位数即可,为5即以上进位,或者直接用long double。 小圆前辈的素数 https://paste.ubuntu.com/p/ZbQvcKv8hC/ 题解 展开全文
头像 東风谷早苗
发表于 2021-04-27 00:13:45
小圆前辈的888 题目大意: 在[0,n]的区间里找到数字末尾为8的数,且贡献为各个位数和,求其贡献总和. 思路: 首先题目问区间[0,n],可以考虑用数位dp写,题目需要计算每个数的数位和,显然我们不能将他当参数放入dfs中最后return,所以我们需要考虑如何在dfs的过程中计算每个数位的贡献。 展开全文
头像 欠我半块小饼干
发表于 2021-04-25 00:28:18
写了几道自己理解的题:https://blog.csdn.net/weixin_45612362/article/details/116098719?spm=1001.2014.3001.5501
头像 東风谷早苗
发表于 2021-04-27 00:43:32
小圆前辈的异或树 题目链接:https://ac.nowcoder.com/acm/contest/15332/J 题目大意: 一棵树棵树,求 。 定义:为到最短路径所经过的点的权值异或和 思路: 首先我们可以令一个根节点,处理从到的异或和,这样,我们只需要知道,和的就能求得其,但枚举肯定超时, 展开全文